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

This weekend
Next weekend

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,610
P5,135 total
includes taxes & fees
May 22 - May 23
Four Points by 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.6 out of 10, Exceptional, (80 reviews)
"Fast reply , and easy check in and check out process "
Singapore
KaXing
The price is P2,930
P3,320 total
includes taxes & fees
May 10 - May 11
Space Residency by A----Walk 100m to KSL

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)
"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 P7,032
P7,750 total
includes taxes & fees
May 10 - May 11
Renaissance Johor Bahru Hotel

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,721
P7,415 total
includes taxes & fees
May 11 - May 12
Sunway Hotel Big Box

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, (748 reviews)
"Excellent location "
Singapore
Leong
The price is P5,125
P6,245 total
includes taxes & fees
May 18 - May 19
Holiday Inn Johor Bahru City Centre by IHG

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

R&F Princess Cove by FUJU & 5mins to ClQ

R&F Princess Cove by FUJU & 5mins to ClQ
4.0 star property
Central District
9.2 out of 10, Wonderful, (137 reviews)
"Clean room, friendly staff, and easy access to shops"
United States
Jian
The price is P3,094
P3,498 total
includes taxes & fees
May 24 - May 25
R&F Princess Cove by FUJU & 5mins to ClQ

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,594
P9,438 total
includes taxes & fees
May 10 - May 11
Sheraton Johor Bahru

St. Giles Southkey

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

Sunway GRID by SR Home

Sunway GRID by SR Home
3.0 star property
Nusajaya
9.6 out of 10, Exceptional, (56 reviews)
"All facilities like shopping & dinning are nearby. Great on time savings"
Singapore
Kong Peng
The price is P3,258
P5,278 total
includes taxes & fees
May 28 - May 29
Sunway GRID by SR Home
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