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

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,007
P7,723 total
includes taxes & fees
Jun 3 - Jun 4
Renaissance Johor Bahru Hotel

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, (752 reviews)
"Excellent location "
Singapore
Leong
The price is P4,593
P5,613 total
includes taxes & fees
Jul 2 - Jul 3
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, (318 reviews)
"Clean room and very helpful and friendly staff"
Singapore
Nam Tuck
The price is P2,849
P3,818 total
includes taxes & fees
Jul 2 - Jul 3
Holiday Inn Express & Suites Johor Bahru by IHG

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, (86 reviews)
"Nice ambience"
Singapore
Kasthuri
The price is P2,913
P3,302 total
includes taxes & fees
Jun 9 - Jun 10
Space Residency by A----Walk 100m to KSL

Sheraton Johor Bahru

Sheraton Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (40 reviews)
"Stayed at the family suite, the kids room is so lovely, my kid enjoyed it. The toilet was amazing too. Great stay. Breakfast spread was good too. The free flow alcohol and food spread at club lounge was great too."
Singapore
Jael Koh Luo
The price is P8,564
P9,405 total
includes taxes & fees
Jun 22 - Jun 23
Sheraton Johor Bahru

St. Giles Southkey

St. Giles Southkey
3.0 star property
Central District
8.8 out of 10, Excellent, (1,007 reviews)
"The hotel is connected to mid valley shopping mall"
Singapore
Yew Meng
The price is P6,786
P7,484 total
includes taxes & fees
Jun 29 - Jun 30
St. Giles Southkey

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,683
P7,373 total
includes taxes & fees
Jun 7 - Jun 8
Sunway Hotel Big Box

Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
4.0 star property
Taman Perling
7.8 out of 10, Good, (715 reviews)
"Na"
Malaysia
Mohd
The price is P2,730
P3,378 total
includes taxes & fees
Jun 12 - Jun 13
Amerin Hotel Johor Bahru

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, (144 reviews)
"Clean room, good service team, parking is convenient too"
Singapore
Vivian
The price is P2,698
P3,069 total
includes taxes & fees
Jun 4 - Jun 5
R&F Princess Cove by FUJU & 5mins to ClQ

Four Points by Sheraton Johor Bahru

Four Points by Sheraton Johor Bahru
4.0 star property
Masai
7.0 out of 10, Good, (144 reviews)
"The hotel was satisfactory and the staff were all friendly and helpful :) "
Malaysia
Darshan
The price is P4,584
P5,106 total
includes taxes & fees
Jun 26 - Jun 27
Four Points by Sheraton 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