Photo by Tourism Malaysia

Hotels with Gym in Johor Bahru

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

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Johor Bahru Hotels with Gyms

Tonight
8 Dec - 9 Dec
Tomorrow
9 Dec - 10 Dec
This weekend
12 Dec - 14 Dec
Next weekend
19 Dec - 21 Dec

Top Johor Bahru Hotels with Gyms

Free daily buffet breakfast
Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG

4.0 star property
Central District
8.6 out of 10, Excellent, (292)
"Pleasant stay "
Malaysia
ariza
The price is RM186
RM249 total
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Express & Suites Johor Bahru by IHG
Exterior
Space Residency by A----Walk 100m to KSL

Space Residency by A----Walk 100m to KSL

5.0 star property
Central District
9.6 out of 10, Exceptional, (19)
"Property was in an excellent location. Place was clean and came with everything needed for a pleasant stay. Json was helpful and thorough with showing us to the room. "
Singapore
Jun Jie
The price is RM286
RM319 total
includes taxes & fees
8 Dec - 9 Dec
Space Residency by A----Walk 100m to KSL
Outdoor pool, open 7:00 AM to 8:00 PM, pool loungers
Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG

4.0 star property
Central District
8.8 out of 10, Excellent, (687)
"Well rested, nice beds and pillows and comfortable relaxing showers."
Singapore
Xingjian
The price is RM318
RM388 total
includes taxes & fees
7 Jan - 8 Jan 2026
Holiday Inn Johor Bahru City Centre by IHG
Outdoor pool, open 6:30 AM to 9:00 PM, free pool cabanas, pool umbrellas
Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel

4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1000)
"Room is clean and services are very prompt. Great hotel. "
Singapore
Chee Khiang
The price is RM480
RM528 total
includes taxes & fees
14 Dec - 15 Dec
Renaissance Johor Bahru Hotel
Property amenity
Amari Johor Bahru

Amari Johor Bahru

5.0 star property
Central District
8.8 out of 10, Excellent, (1001)
"Very good & nice stay"
Malaysia
Hafezullah Amin
The price is RM395
RM476 total
includes taxes & fees
16 Dec - 17 Dec
Amari Johor Bahru
Exterior
ibis Styles Johor Iskandar Puteri

ibis Styles Johor Iskandar Puteri

4.0 star property
Gelang Patah
7.6 out of 10, Good, (34)
"Nice & clean but not much nearby - some local food options close. Property was clean and staff were great, good if working in the area."
Australia
Dane
The price is RM216
RM243 total
includes taxes & fees
29 Dec - 30 Dec
ibis Styles Johor Iskandar Puteri
Outdoor pool, pool loungers
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4.0 star property
Central District
9.0 out of 10, Wonderful, (1002)
"Great place with nice buffet dinner and breakfast "
United Kingdom
Kostiantyn
The price is RM331
RM401 total
includes taxes & fees
4 Jan - 5 Jan 2026
DoubleTree by Hilton Hotel Johor Bahru
Outdoor pool
Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru

4.0 star property
Taman Perling
7.8 out of 10, Good, (702)
"Basic comfortable overnight stay with breakfast."
Singapore
Anonymous traveller
The price is RM250
RM305 total
includes taxes & fees
22 Dec - 23 Dec
Amerin Hotel Johor Bahru
Individually decorated, individually furnished, desk, laptop workspace
Sunway GRID by SR Home

Sunway GRID by SR Home

3.0 star property
Nusajaya
9.6 out of 10, Exceptional, (43)
"It is really clean and tidy. The ventilation for the bathroom can be better. "
Singapore
Sally
The price is RM267
RM401 total
includes taxes & fees
9 Dec - 10 Dec
Sunway GRID by SR Home
Outdoor pool
TROVE Johor Bahru

TROVE Johor Bahru

4.0 star property
Central District
8.2 out of 10, Very good, (408)
"My experience at Trove was a pleasant one. The main touchpoints were done well. Could be better if there was a little background music in the lobby. No complaints and enjoyed my stay there! Beautiful view of JB and the sunrise from the room. We were given adjoining rooms when we requested too. Thank you. 🙂"
Singapore
Jemima Hui Min
The price is RM379
RM457 total
includes taxes & fees
11 Dec - 12 Dec
TROVE Johor Bahru
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.
View all properties

Top Johor Bahru Hotel Reviews

Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG

10/10 Excellent
"Spacious room. Great amenities. Clean. "
Shawaal 4-night trip
Posted 6 days ago
Holiday Inn Express & Suites Johor Bahru by IHG

Explore a world of travel with Expedia