Hotels with a Gym in Johor

Start date: Check-in selected.
To Date
End date: Check-out

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

Holiday Villa Johor Bahru City Centre

4.5 out of 5
260, Jalan Dato Sulaiman Johor Bahru Johor
Stay at this luxury hotel in Johor Bahru. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
Pool
Free WiFi
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4 out of 5
01-02 Menara Landmark, No. 12 Johor Bahru Johor
The price is NZ$161 per night
NZ$161
7 Jan - 8 Jan 2026
includes taxes & fees
Stay at this 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 their 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

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is NZ$133 per night
NZ$133
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this family-friendly resort in Johor Bahru. Enjoy free Wi-Fi, water park access (surcharge) and breakfast (surcharge). Our guests praise the helpful staff in their 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

Amari Johor Bahru

5 out of 5
No. 82C, Jalan Trus Johor Bahru Johor
The price is NZ$156 per night
NZ$156
6 Jan - 7 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Johor Bahru. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel

4.5 out of 5
No. 2, Jalan Permas 11 Masai Johor
The price is NZ$224 per night
NZ$224
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this 4.5-star luxury hotel in Masai. Enjoy free Wi-Fi, 2 restaurants and 2 bars/lounges. Our guests praise the breakfast and the helpful staff in their 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

Sand & Sandals Desaru Beach Resort & Spa

5 out of 5
Bandar Penawar Bandar Penawar Johor
Stay at this luxury hotel in Bandar Penawar. Enjoy free Wi-Fi, a full-service spa and a private beach. Our guests praise the helpful staff in their reviews. Popular attractions Desaru Beach and Desaru Coast Adventure Waterpark are located nearby.
On private beach
Pool
Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

4 out of 5
18 Jalan Harimau Taman Century Johor Bahru Johor
The price is NZ$115 per night
NZ$115
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Johor Bahru. Enjoy free Wi-Fi, 3 bars/lounges and breakfast (surcharge). Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
Pool
Hot tub
GBW Hotel

GBW Hotel

3.5 out of 5
No.9R, Jalan Bukit Meldrum Johor Bahru Johor
Stay at this business-friendly hotel in Johor Bahru. Enjoy free Wi-Fi, 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

Somerset Medini Iskandar Puteri

4 out of 5
Lot 5 Jalan Medini Utara 4 Iskandar Puteri Johor
The price is NZ$147 per night
NZ$147
1 Jan - 2 Jan 2026
includes taxes & fees
Stay at this family-friendly aparthotel in Iskandar Puteri. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Popular attractions LEGOLAND® Malaysia and Aeon Mall Bukit Indah are located nearby.
Pool
Kitchen
Free cancellation
Reserve now, pay when you stay
Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru

4 out of 5
No. 35, Persisiran Perling 1 Johor Bahru Johor
The price is NZ$129 per night
NZ$129
11 Jan - 12 Jan 2026
includes taxes & fees
Stay at this hotel in Johor Bahru. Enjoy free Wi-Fi, 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
Mutiara Johor Bahru

Mutiara Johor Bahru

4.5 out of 5
Jalan Dato Sulaiman, Taman Century Johor Bahru Johor
Stay at this luxury hotel in Johor Bahru. Enjoy free Wi-Fi, free parking and 3 restaurants. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
Pool
Free WiFi
Pulai Springs Resort

Pulai Springs Resort

4 out of 5
20 km Jalan Pontian Lama Johor Bahru Johor
The price is NZ$258 per night
NZ$258
30 Dec - 31 Dec
includes taxes & fees
Stay at this family-friendly hotel in Johor Bahru. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Popular attractions Sutera Mall and Paradigm Mall Johor Bahru are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Don't see what you're looking for?
See all available properties in Johor
View all properties
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$258
Cheapest price
NZ$115
Total number of hotels in Johor
1,582
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, Amerin Hotel Johor Bahru, Mutiara Johor Bahru, Pulai Springs Resort

 

New reviews! Best hotels in Johor

Amari Johor Bahru
Wotif Verified Review
5 / 5
Room was clean, location awesome. Level of service is good as well. Will definitely be back.
A verified traveller from Singapore stayed at Amari Johor Bahru
Posted 6 days ago
Amari Johor Bahru

Hotel themes

Popular types of accommodation

Near an Attraction

Top hotels