Hotels with Gyms in Johor Bahru, Johor

  • 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

Our top choices for Johor Bahru hotels with a gym

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, (59 reviews)
"Service was fantastic .. def staying here again. "
Singapore
Chua Yeow Meng
The price is P3,177
P3,579 total
includes taxes & fees
Mar 9 - Mar 10
Space Residency by A----Walk 100m to KSL

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, (720 reviews)
"Room is good, location is good"
Singapore
Teck Khoon
The price is P5,278
P6,419 total
includes taxes & fees
Feb 22 - Feb 23
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, (1,001 reviews)
"clean room and pleasant staffs"
Singapore
Germaine
The price is P6,688
P7,371 total
includes taxes & fees
Feb 23 - Feb 24
Renaissance Johor Bahru Hotel

Sheraton Johor Bahru

Sheraton Johor Bahru
4.0 star property
Central District
8.8 out of 10, Excellent, (20 reviews)
"Super friendly staff, hotel amenities were well-maintained, breakfast was good too!"
Singapore
Kimberly
The price is P7,431
P8,174 total
includes taxes & fees
Feb 24 - Feb 25
Sheraton Johor Bahru

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, (305 reviews)
"Pleasant stay "
Malaysia
ariza
The price is P2,601
P3,503 total
includes taxes & fees
Mar 4 - Mar 5
Holiday Inn Express & Suites Johor Bahru by IHG

ibis Styles Johor Iskandar Puteri

ibis Styles Johor Iskandar Puteri
4.0 star property
Gelang Patah
7.6 out of 10, Good, (35 reviews)
"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,210
P3,616 total
includes taxes & fees
Mar 11 - Mar 12
ibis Styles Johor Iskandar Puteri

St. Giles Southkey

St. Giles Southkey
3.0 star property
Central District
8.8 out of 10, Excellent, (939 reviews)
"Stay there for one night, location is very good just next to the Mid-valley shopping mall. "
Singapore
Wen
The price is P5,601
P6,198 total
includes taxes & fees
Feb 22 - Feb 23
St. Giles Southkey

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1,001 reviews)
"Great hotel, fantastic rooms and nice breakfast. Restaurant is on the very expensive side for JB"
Australia
Robert
The price is P4,667
P5,655 total
includes taxes & fees
Mar 2 - Mar 3
DoubleTree by Hilton Hotel Johor Bahru

Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
4.0 star property
Taman Perling
7.8 out of 10, Good, (706 reviews)
"Breakfast menu was limited but acceptable for the price "
Singapore
Ravisankar
Amerin Hotel Johor Bahru

Millesime Hotel

Millesime Hotel
4.0 star property
Johor Bahru
7.2 out of 10, Good, (54 reviews)
"Bed was alright but pillows were a nightmare! They were like sleeping on a ball! Bring your own pillows if you want to stay here! "
Singapore
Joshua
Millesime Hotel
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