Photo by Tourism Malaysia

Hotels with Gyms in Johor Bahru, Johor

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
  • Be picky

    Search almost a million properties worldwide

Check availability on Johor Bahru Hotels with Gyms

This weekend
Next weekend

Our top choices for Johor Bahru hotels with a gym

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, (705)
"Loved the location and convenience."
Singapore
Min Fui Christopher
The price is P4,424
P5,401 total
includes taxes & fees
Jan 29 - Jan 30, 2026
Holiday Inn Johor Bahru City Centre by IHG

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 P6,957
P7,659 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Renaissance Johor Bahru Hotel

Sheraton Johor Bahru

Sheraton Johor Bahru
4.0 star property
Central District
8.4 out of 10, Very Good, (12)
"Super friendly staff, hotel amenities were well-maintained, breakfast was good too!"
Singapore
Kimberly
The price is P9,421
P10,320 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Sheraton Johor Bahru

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

Space Residency by A----Walk 100m to KSL
5.0 star property
Central District
9.2 out of 10, Wonderful, (35)
"Service was fantastic .. def staying here again. "
Singapore
Chua Yeow Meng
The price is P3,261
P3,667 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Space Residency by A----Walk 100m to KSL

ibis Styles Johor Iskandar Puteri

ibis Styles Johor Iskandar Puteri
4.0 star property
Gelang Patah
7.6 out of 10, Good, (35)
"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 P3,131
P3,526 total
includes taxes & fees
Jan 23 - Jan 24, 2026
ibis Styles Johor Iskandar Puteri

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, (298)
"Pleasant stay "
Malaysia
ariza
The price is P2,942
P3,899 total
includes taxes & fees
Jan 29 - Jan 30, 2026
Holiday Inn Express & Suites Johor Bahru by IHG

Amari Johor Bahru

Amari Johor Bahru
5.0 star property
Central District
8.8 out of 10, Excellent, (1000)
"Room was clean, location awesome. Level of service is good as well. Will definitely be back. "
Singapore
Karen
The price is P4,411
P5,349 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Amari Johor Bahru

Ais Kacang Sweet Home Pinnacle Tower

Ais Kacang Sweet Home Pinnacle Tower
3.5 star property
Central District
8.2 out of 10, Very Good, (25)
"The location is convenient, it’s close to mall and other attraction"
Malaysia
Abdul Rasyid
The price is P3,958
P4,815 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Ais Kacang Sweet Home Pinnacle Tower

Pulai Springs Resort

Pulai Springs Resort
4.0 star property
Johor Bahru
7.6 out of 10, Good, (541)
"new development around resort"
Malaysia
Ahmad Faidzal
The price is P8,026
P9,615 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Pulai Springs Resort

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1001)
"Comfy rooms and excellent staff service"
Singapore
Mohammad Ridzuwan
The price is P4,551
P5,515 total
includes taxes & fees
Jan 7 - Jan 8, 2026
DoubleTree by Hilton Hotel 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.

Top Johor Bahru Hotel Reviews

Explore a world of travel with Expedia