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^
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.
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$145 per night
NZ$145
includes taxes & fees
2 Jan - 3 Jan 2025
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.
Free cancellation
Reserve now, pay when you stay
KSL Hotel & Resort
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
The price is NZ$79 per night
NZ$79
includes taxes & fees
20 Jan - 21 Jan 2025
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.
Free cancellation
Reserve now, pay when you stay
Amari Johor Bahru
No. 82C, Jalan Trus, Johor Bahru, Johor
The price is NZ$142 per night
NZ$142
includes taxes & fees
1 Jan - 2 Jan 2025
Stay at this 4.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$157 per night
NZ$157
includes taxes & fees
1 Jan - 2 Jan 2025
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.
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$105 per night
NZ$105
includes taxes & fees
8 Jan - 9 Jan 2025
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.
Somerset Medini Iskandar Puteri
Lot 5 Jalan Medini Utara 4, Iskandar Puteri, Johor
The price is NZ$144 per night
NZ$144
includes taxes & fees
1 Jan - 2 Jan 2025
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.
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.
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$157 |
Cheapest price | NZ$79 |
Total number of hotels in Johor | 1,169 |
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
Wotif Verified Review
5 / 5
We were given warm delicious cookies on arrival. The staff were very welcoming and our room was clean and cozy. It’s a beautiful hotel and will most definitely stay again. We actually stayed at the Peneng location then came to Johor Bahru.
A verified traveller stayed at DoubleTree by Hilton Hotel Johor Bahru
Posted 9 hours ago
Hotel themes
Popular types of accommodation
Near an Attraction
Top hotels
More destinations for you
Hotels
Motels PahiatuaHotels in South AucklandHotels in Johor BahruThe Edgewater Resort & SpaJohor Bahru Pet Friendly HotelsLuxury Hotels in TibetHotels in BaliJohor Bahru Spa HotelsNelson Luxury HotelsHotels in SabahMotels WhakataneBeach Hotels in BaliHotels in ArrowtownHotels in DunedinAll Inclusive Hotels in BaliHotels closest to Craggy RangeHotels in BeijingChristchurch Apartment Hotels
Activities
Packages
Holiday Rentals