Hotels with Gym 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

Our top choices for Johor Bahru hotels with a gym

Lobby

Four Points by Sheraton Johor Bahru

Four Points by Sheraton Johor Bahru
4.0 star property
Masai
7.0 out of 10, Good, (141 reviews)
"The hotel was satisfactory and the staff were all friendly and helpful :) "
Malaysia
Darshan
The price is RM350
RM388 total
includes taxes & fees
16 Mar - 17 Mar
Four Points by Sheraton Johor Bahru
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,000 reviews)
"clean room and pleasant staffs"
Singapore
Germaine
The price is RM450
RM496 total
includes taxes & fees
16 Mar - 17 Mar
Renaissance Johor Bahru Hotel
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, (68 reviews)
"Service was fantastic .. def staying here again. "
Singapore
Chua Yeow Meng
The price is RM188
RM213 total
includes taxes & fees
22 Mar - 23 Mar
Space Residency by A----Walk 100m to KSL
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, (726 reviews)
"Next to city square mall and easy to get around."
Singapore
Lay Woon
The price is RM301
RM368 total
includes taxes & fees
1 Apr - 2 Apr
Holiday Inn Johor Bahru City Centre by IHG
Outdoor pool, pool loungers

St. Giles Southkey

St. Giles Southkey
3.0 star property
Central District
8.8 out of 10, Excellent, (952 reviews)
"I had a smooth check-in. Will definitely stay there again."
Singapore
MUI NGEE LIVIA
The price is RM377
RM417 total
includes taxes & fees
29 Mar - 30 Mar
St. Giles Southkey
2 restaurants, breakfast served

Sheraton Johor Bahru

Sheraton Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (23 reviews)
"Clean rooms , near n tidy, facilities are new , experience n exceptionally friendly n helpful staffs"
Singapore
teo soon ann
The price is RM520
RM572 total
includes taxes & fees
16 Mar - 17 Mar
Sheraton Johor Bahru
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, (308 reviews)
"Service is good, clean and cozy…. Nice place to stay in. "
Singapore
Krista
The price is RM198
RM263 total
includes taxes & fees
5 Apr - 6 Apr
Holiday Inn Express & Suites Johor Bahru by IHG
Restaurant

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 RM225
RM253 total
includes taxes & fees
5 Apr - 6 Apr
ibis Styles Johor Iskandar Puteri
Outdoor pool

Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
4.0 star property
Taman Perling
7.8 out of 10, Good, (708 reviews)
"Rooms and hotel not the cleanest, good do with some improvements. Good value however for the price."
Australia
Hong
The price is RM194
RM239 total
includes taxes & fees
26 Mar - 27 Mar
Amerin Hotel 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.5 star property
Central District
9.2 out of 10, Wonderful, (113 reviews)
"Staff is friendly and helpful. Good place to stay. "
Singapore
JIANLIANG
The price is RM156
RM178 total
includes taxes & fees
22 Mar - 23 Mar
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

10/10 Excellent
"Hotel is near komtar jbcc & city square is walking distance to it.The other side is near eating place that opens 24hrs. Toilet hotel abit of wear & tear condition. "
Nurhafizah 1-night trip
Posted 6 days ago
Amari Johor Bahru

Explore a world of travel with Expedia