Hotels with Gyms in Johor Bahru

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Johor Bahru Hotels with Gyms

This weekend
29 May - 31 May
Next weekend
5 Jun - 7 Jun

Our top choices for Johor Bahru hotels with a gym

Outdoor pool, open 6:30 AM to 9:00 PM, free pool cabanas, pool umbrellas

Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1,002 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 S$160
includes taxes & fees
27 May - 28 May
Renaissance Johor Bahru Hotel
2 restaurants; breakfast, lunch, and dinner served

Sheraton Johor Bahru

Sheraton Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (39 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 S$195
includes taxes & fees
27 May - 28 May
Sheraton Johor Bahru
Outdoor pool, open 7:00 AM to 8:00 PM, pool loungers

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, (750 reviews)
"Excellent location "
Singapore
Leong
The price is S$129
includes taxes & fees
25 Jun - 26 Jun
Holiday Inn Johor Bahru City Centre by IHG
Exterior

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, (317 reviews)
"Clean room and very helpful and friendly staff"
Singapore
Nam Tuck
The price is S$79
includes taxes & fees
25 Jun - 26 Jun
Holiday Inn Express & Suites Johor Bahru by IHG
Exterior

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 S$66
includes taxes & fees
18 Jun - 19 Jun
Space Residency by A----Walk 100m to KSL
Exterior

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 S$139
includes taxes & fees
21 Jun - 22 Jun
Sunway Hotel Big Box
Outdoor pool

Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
4.0 star property
Taman Perling
7.8 out of 10, Good, (714 reviews)
"Na"
Malaysia
Mohd
The price is S$65
includes taxes & fees
26 May - 27 May
Amerin Hotel Johor Bahru
Outdoor pool, pool loungers

St. Giles Southkey

St. Giles Southkey
3.0 star property
Central District
8.8 out of 10, Excellent, (1,005 reviews)
"excellent breakfast"
Singapore
Ansel
The price is S$148
includes taxes & fees
1 Jun - 2 Jun
St. Giles Southkey
Breakfast, lunch and dinner served

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 S$111
includes taxes & fees
2 Jun - 3 Jun
Four Points by Sheraton Johor Bahru
Soundproofing, free WiFi, bed sheets

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, (141 reviews)
"Clean room, friendly staff, and easy access to shops"
United States
Jian
The price is S$87
includes taxes & fees
28 May - 29 May
R&F Princess Cove by FUJU & 5mins to ClQ
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.
View all properties

Top Johor Bahru Hotel Reviews

Amari Johor Bahru

Amari Johor Bahru

8/10 Good
"Stayed with my hubby from 22 to 24 May 2026. Excellent room, very clean and well maintained. Breakfast spread was scrumptious and satisfying. In Room Dining service, very very good. Just 1 hiccup though, when we called for bell hop service, took more than 20 mins to show up. By which time our transporter had arrived. This is second time we encountered such incident. We are regulars at Amari since 2017, hope this issue is addressed so that we could continue to enjoy our future visits."
Kasturi 2-night trip
Posted 1 day ago
Amari Johor Bahru

Explore a world of travel with Expedia