Hotels with a Gym in Johor
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Discover these top cities in Johor
Mersing
Hotels with a Gym
Hotels with a Gym in Johor
Holiday Villa Johor Bahru City Centre
260, Jalan Dato Sulaiman, Taman Abad, Johor Bahru, Johor
Stay at this 4.5-star luxury hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay
DoubleTree by Hilton Hotel Johor Bahru
12 Jalan Ngee Heng, Johor Bahru, Johor
The price is NZ$150 per night
NZ$150
includes taxes & fees
7 May - 8 May
Stay at this 4-star spa hotel in Johor Bahru. Enjoy a full-service spa, 3 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
KSL Hotel & Resort
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
The price is NZ$114 per night
NZ$114
includes taxes & fees
5 May - 6 May
Stay at this 4-star family-friendly resort in Johor Bahru. Enjoy free WiFi, water park access (surcharge), and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay
Amari Johor Bahru
No. 82C, Jalan Trus, Johor Bahru, Johor
The price is NZ$153 per night
NZ$153
includes taxes & fees
15 May - 16 May
Stay at this 5-star luxury hotel in Johor Bahru. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Free cancellation
Reserve now, pay when you stay
Renaissance Johor Bahru Hotel
No. 2, Jalan Permas 11, Bandar Baru Permas Jaya, Masai, Johor
The price is NZ$209 per night
NZ$209
includes taxes & fees
18 May - 19 May
Stay at this 4.5-star luxury hotel in Masai. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay
Sand & Sandals Desaru Beach Resort & Spa
Bandar Penawar, Bandar Penawar, Johor
Stay at this 5-star luxury hotel in Bandar Penawar. Enjoy free WiFi, a full-service spa, and a private beach. Our guests praise the helpful staff in our reviews. Popular attractions Desaru Beach and Desaru Coast Adventure Waterpark are located nearby.
Free cancellation
Reserve now, pay when you stay
Grand Paragon Hotel Johor Bahru
18 Jalan Harimau Taman Century, Johor Bahru, Johor
The price is NZ$102 per night
NZ$102
includes taxes & fees
5 May - 6 May
Stay at this 4-star business-friendly hotel in Johor Bahru. Enjoy free WiFi, 3 bars/lounges, and breakfast (surcharge). Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
GBW Hotel
No.9R, Jalan Bukit Meldrum, Johor Bahru, Johor
Stay at this 3.5-star business-friendly hotel in Johor Bahru. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Hot tub
Somerset Medini Iskandar Puteri
Lot 5 Jalan Medini Utara 4, Iskandar Puteri, Johor
The price is NZ$145 per night
NZ$145
includes taxes & fees
5 May - 6 May
Stay at this 4-star family-friendly aparthotel in Iskandar Puteri. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions LEGOLAND® Malaysia and Aeon Mall Bukit Indah are located nearby.
Pool
Kitchen
Free cancellation
Reserve now, pay when you stay
Amansari Hotel Nusajaya
Persiaran Nusa Perintis, Nusa Puncak, Taman Nusa Puncak, Gelang Patah, Johor
Stay at this 4-star business-friendly hotel in Gelang Patah. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the property condition in our reviews. Popular attractions LEGOLAND® Malaysia and Aeon Mall Bukit Indah are located nearby.
Amerin Hotel Johor Bahru
No. 35, Persisiran Perling 1, Taman Perling, Johor Bahru, Johor
Stay at this 4-star hotel in Johor Bahru. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions KSL City Mall and LEGOLAND® Malaysia are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.
^Eligibility requirements and conditions apply.
Johor Hotels with a Gym essential information
Hotels with a Gym in Johor |
55 |
|---|---|
Highest price | NZ$209 |
Cheapest price | NZ$102 |
Total number of hotels in Johor | 1,179 |
Popular hotels | Holiday Villa Johor Bahru City Centre, DoubleTree by Hilton Hotel Johor Bahru, KSL Hotel & Resort, Amari Johor Bahru, Renaissance Johor Bahru Hotel, Sand & Sandals Desaru Beach Resort & Spa, Grand Paragon Hotel Johor Bahru, GBW Hotel, Somerset Medini Iskandar Puteri, Amansari Hotel Nusajaya, Amerin Hotel Johor Bahru, Mutiara Johor Bahru |
New reviews! Best hotels in Johor
Excellent stay
5 / 5
It was really clean and nice! It was in the same building as Paradigm Mall so it was very convenient. Carpark also has a security guard so it felt safe. One tiny downside is that the carpark is on level 6 and it takes a while to get there. The location is also further away from city square and the likes.
A verified traveller stayed at Hyatt Place Johor Bahru Paradigm Mall
Posted 2 days ago
Hotel themes
Popular types of accommodation
Near an Attraction
Top hotels
More destinations for you
Hotels
Flights
Activities
Packages
Holiday Rentals