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
The price is NZ$156 per night
NZ$156
per night
9 May - 10 May
Stay at this 4.5-star luxury hotel in Johor Bahru. Enjoy free WiFi, breakfast, and a children's pool. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby. Discover genuine guest reviews for Holiday Villa Johor Bahru City Centre, in Central District neighborhood, along with the latest prices and availability – book now.
Pool
Breakfast available
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$132 per night
NZ$132
per night
5 May - 6 May
Stay at this 4-star spa hotel in Johor Bahru. Enjoy 3 restaurants, a full-service spa, and breakfast. 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. Discover genuine guest reviews for DoubleTree by Hilton Hotel Johor Bahru, in Central District neighborhood, along with the latest prices and availability – book now.
Free cancellation
Reserve now, pay when you stay
KSL Hotel & Resort
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
The price is NZ$66 per night
NZ$66
per night
13 May - 14 May
Stay at this 4-star family-friendly resort in Johor Bahru. Enjoy free WiFi, a water park, and breakfast. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby. Discover genuine guest reviews for KSL Hotel & Resort, in Central District neighborhood, along with the latest prices and availability – book now.
Pool
Breakfast available
Free cancellation
Reserve now, pay when you stay
Amari Johor Bahru
No. 82C, Jalan Trus, Johor Bahru, Johor
The price is NZ$147 per night
NZ$147
per night
8 May - 9 May
Stay at this 4.5-star luxury hotel in Johor Bahru. Enjoy free WiFi, a full-service spa, and breakfast. 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. Discover genuine guest reviews for Amari Johor Bahru, in Central District neighborhood, along with the latest prices and availability – book now.
Spa
Pool
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$174 per night
NZ$174
per night
5 May - 6 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. Discover genuine guest reviews for Renaissance Johor Bahru Hotel, in Bandar Baru Permas Jaya neighborhood, along with the latest prices and availability – book now.
Pool
Breakfast available
Free cancellation
Reserve now, pay when you stay
Sand & Sandals Desaru Beach Resort & Spa
Bandar Penawar, Bandar Penawar, Johor
The price is NZ$153 per night
NZ$153
per night
5 May - 6 May
Stay at this 5-star luxury hotel in Bandar Penawar. Enjoy free WiFi, a private beach, and 2 bars/lounges. Our guests praise the helpful staff in our reviews. Popular attractions Desaru Beach and Desaru Coast Adventure Waterpark are located nearby. Discover genuine guest reviews for Sand & Sandals Desaru Beach Resort & Spa along with the latest prices and availability – book now.
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$77 per night
NZ$77
per night
5 May - 6 May
Stay at this 4-star business-friendly hotel in Johor Bahru. Enjoy free WiFi, 3 bars/lounges, and breakfast. Our guests praise the breakfast and the spacious rooms in our reviews. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby. Discover genuine guest reviews for Grand Paragon Hotel Johor Bahru, in Central District neighborhood, along with the latest prices and availability – book now.
GBW Hotel
No.9R, Jalan Bukit Meldrum, Johor Bahru, Johor
The price is NZ$88 per night
NZ$88
per night
2 May - 3 May
Stay at this 3.5-star business-friendly hotel in Johor Bahru. Enjoy free WiFi, free parking, and breakfast. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby. Discover genuine guest reviews for GBW Hotel, in Central District neighborhood, along with the latest prices and availability – book now.
Somerset Medini Iskandar Puteri
Lot 5 Jalan Medini Utara 4, Iskandar Puteri, Johor
The price is NZ$115 per night
NZ$115
per night
2 May - 3 May
Stay at this 4-star family-friendly aparthotel in Iskandar Puteri. Enjoy free WiFi, breakfast, and a children's pool. Popular attractions LEGOLAND® Malaysia and Puteri Harbour are located nearby. Discover genuine guest reviews for Somerset Medini Iskandar Puteri, in Nusajaya neighborhood, along with the latest prices and availability – book now.
Free cancellation
Reserve now, pay when you stay
Amansari Hotel Nusajaya
Persiaran Nusa Perintis, Nusa Puncak, Taman Nusa Puncak, Gelang Patah, Johor
The price is NZ$70 per night
NZ$70
per night
6 May - 7 May
Stay at this 4-star business-friendly hotel in Gelang Patah. Enjoy free WiFi, free parking, and breakfast. Our guests praise the property condition in our reviews. Popular attractions LEGOLAND® Malaysia and Puteri Harbour are located nearby. Discover genuine guest reviews for Amansari Hotel Nusajaya along with the latest prices and availability – book now.
Amerin Hotel Johor Bahru
No. 35, Persisiran Perling 1, Taman Perling, Johor Bahru, Johor
The price is NZ$105 per night
NZ$105
per night
2 May - 3 May
Stay at this 4-star hotel in Johor Bahru. Enjoy free WiFi, free parking, and breakfast. Popular attractions KSL City Mall and LEGOLAND® Malaysia are located nearby. Discover genuine guest reviews for Amerin Hotel Johor Bahru, in Taman Perling neighborhood, along with the latest prices and availability – book now.
Free cancellation
Reserve now, pay when you stay
Mutiara Johor Bahru
Jalan Dato Sulaiman, Taman Century, KB No. 779, Johor Bahru, Johor
Stay at this 3.5-star business-friendly hotel in Johor Bahru. Enjoy free WiFi, 3 restaurants, and breakfast. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby. Discover genuine guest reviews for Mutiara Johor Bahru, in Central District neighborhood, along with the latest prices and availability – book now.
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$174 |
Cheapest price | NZ$66 |
Total number of hotels in Johor | 1,089 |
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
Weekend in JB
5 / 5
Great location, next to the CIQ / Train Station.
Convenient and located next to malls.
However hard to get Private Hired Cars (Grab), and have to book at the Komtar JBCC.
Great room with a view with the seaview.
A verified traveller stayed at Holiday Inn Johor Bahru City Centre, an IHG Hotel
Posted 22 hours ago
Hotel themes
Popular types of accommodation
More destinations for you
Hotels
All Inclusive Hotels in FijiHotels in KowloonHotels in Johor BahruHotels in Melbourne Central Business DistrictHotels closest to Muri BeachJohor Bahru Pet Friendly HotelsLuxury Hotels in TibetJohor Bahru Spa HotelsHotels in QueenstownHotels in SabahHotels in SorrentoHotels in WellingtonTauranga Pet Friendly HotelsHotels in DunedinHotels in PaengaroaHotels near Sunshine CoastHotels in StokeHotels in BusanHotels in Mangere
Activities
9779afda-d4d2-4e03-9866-56d295ccc8648d8d5eff-820c-4845-82c6-a7e3dc6de3cd