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

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 RM310
RM345 total
includes taxes & fees
21 May - 22 May
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)
"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 RM450
RM496 total
includes taxes & fees
17 May - 18 May
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, (81 reviews)
"Wonderful and very helpful staffs. Condo are clean and new. Can't beat the value anywhere. 100% recommended if you want to stay in KSL area. Many good eating places there."
United States
Wing
The price is RM158
RM180 total
includes taxes & fees
18 May - 19 May
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, (750 reviews)
"Excellent location "
Singapore
Leong
The price is RM351
RM427 total
includes taxes & fees
15 Jun - 16 Jun
Holiday Inn Johor Bahru City Centre by IHG
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 RM430
RM475 total
includes taxes & fees
21 May - 22 May
Sunway Hotel Big Box
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 RM187
RM250 total
includes taxes & fees
15 Jun - 16 Jun
Holiday Inn Express & Suites Johor Bahru by IHG
Exterior

Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
4.0 star property
Taman Perling
7.8 out of 10, Good, (713 reviews)
"Na"
Malaysia
Mohd
The price is RM168
RM208 total
includes taxes & fees
25 May - 26 May
Amerin Hotel Johor Bahru
Interior

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 RM360
RM399 total
includes taxes & fees
17 May - 18 May
KSL Hot Spring Resort
Outdoor pool, pool loungers

St. Giles Southkey

St. Giles Southkey
3.0 star property
Central District
8.8 out of 10, Excellent, (1,013 reviews)
"excellent breakfast"
Singapore
Ansel
The price is RM398
RM440 total
includes taxes & fees
19 May - 20 May
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, (36 reviews)
"The gym was very nice and the equipment is great."
Singapore
Eric Hock Lee
The price is RM550
RM604 total
includes taxes & fees
17 May - 18 May
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.
View all properties

Top Johor Bahru Hotel Reviews

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

8/10 Good
"the pool was under maintenance, location is not too bad but ab"
Chloe 1-night trip
Posted 2 days ago
DoubleTree by Hilton Hotel Johor Bahru

Explore a world of travel with Expedia