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

Four Points by Sheraton Johor Bahru

Four Points by Sheraton Johor Bahru
4.0 star property
Masai
7.0 out of 10, Good, (143 reviews)
"The hotel was satisfactory and the staff were all friendly and helpful :) "
Malaysia
Darshan
The price is P4,561
P5,081 total
includes taxes & fees
May 22 - May 23
Four Points by Sheraton Johor Bahru

Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1,003 reviews)
"Breakfast buffet is excellent with plenty of options. Very comfortable stays and many local shops nearby for food options and little shopping."
Singapore
HELEN SUJA
The price is P6,958
P7,669 total
includes taxes & fees
May 17 - May 18
Renaissance Johor Bahru Hotel

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, (80 reviews)
"Fast reply , and easy check in and check out process "
Singapore
KaXing
The price is P2,899
P3,285 total
includes taxes & fees
May 13 - May 14
Space Residency by A----Walk 100m to KSL

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, (315 reviews)
"Clean room and very helpful and friendly staff"
Singapore
Nam Tuck
The price is P2,953
P3,938 total
includes taxes & fees
Jun 10 - Jun 11
Holiday Inn Express & Suites Johor Bahru by IHG

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, (749 reviews)
"Excellent location "
Singapore
Leong
The price is P4,793
P5,849 total
includes taxes & fees
May 25 - May 26
Holiday Inn Johor Bahru City Centre by IHG

Sunway Hotel Big Box

Sunway Hotel Big Box
3.5 star property
Nusajaya
9.0 out of 10, Wonderful, (155 reviews)
"Nice place , clean , comfortable , i always choose here wherever i outstation also easy for me to drive in Singapore via tuas"
Malaysia
LIM
The price is P6,650
P7,337 total
includes taxes & fees
May 14 - May 15
Sunway Hotel Big Box

St. Giles Southkey

St. Giles Southkey
3.0 star property
Central District
8.8 out of 10, Excellent, (1,010 reviews)
"Rooms were clean and tidy. Breadfast provided great variety. "
Singapore
chee keong alex
The price is P6,150
P6,797 total
includes taxes & fees
May 14 - May 15
St. Giles Southkey

Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
4.0 star property
Taman Perling
7.8 out of 10, Good, (712 reviews)
"Na"
Malaysia
Mohd
The price is P2,666
P3,300 total
includes taxes & fees
May 25 - May 26
Amerin Hotel Johor Bahru

Sheraton Johor Bahru

Sheraton Johor Bahru
4.0 star property
Central District
9.2 out of 10, Wonderful, (34 reviews)
"Best hotel in JB currently"
Singapore
Felix
The price is P8,504
P9,339 total
includes taxes & fees
May 17 - May 18
Sheraton Johor Bahru

KSL Hot Spring Resort

KSL Hot Spring Resort
3.5 star property
Johor Bahru
8.2 out of 10, Very Good, (524 reviews)
"Great spacious room, very good hot springs facilities and good service staff"
Singapore
BOBY HEIDINAZ
The price is P5,566
P6,166 total
includes taxes & fees
May 13 - May 14
KSL Hot Spring Resort
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