A beach with palm trees and clear blue water.

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

A modern living room with a large TV, a glass coffee table, a leather sofa, and a view of a cityscape through large windows.

1. KSL Hotel & Resort

KSL Hotel & Resort
4.0 star property
Central District
7.8 out of 10, Good, (1,002 reviews)
"Shops nearby"
Singapore
Jean
The price is RM203
RM220 total
includes taxes & fees
18 Nov - 19 Nov
KSL Hotel & Resort
A modern hotel lobby with a central bar area, seating arrangements, and a city view.

2. Sheraton Johor Bahru

Sheraton Johor Bahru
4.0 star property
Central District
9.2 out of 10, Wonderful, (81 reviews)
"Room clean, service excellent, breakfast is good and food are delicious."
Singapore
Cristal Su Yin
The price is RM650
RM712 total
includes taxes & fees
15 Nov - 16 Nov
Sheraton Johor Bahru
A rooftop pool area with lounge chairs, a small pool, and surrounding greenery.

3. DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1,000 reviews)
"Everything are good"
United States
ALBERT
The price is RM348
RM421 total
includes taxes & fees
29 Nov - 30 Nov
DoubleTree by Hilton Hotel Johor Bahru
A high-rise hotel with a modern glass facade, multiple floors, and a prominent signage at the top.

4. New York Hotel

New York Hotel
3.5 star property
Central District
7.2 out of 10, Good, (523 reviews)
"Clean room, friendly staff and good breakfast."
Malaysia
Nur Farra Saadah
The price is RM174
RM205 total
includes taxes & fees
16 Nov - 17 Nov
New York Hotel
A rooftop infinity pool with lounge chairs and greenery, offering a city view.

5. St. Giles Southkey

St. Giles Southkey
3.0 star property
Central District
8.8 out of 10, Excellent, (1,000 reviews)
"Superb location"
Singapore
Louisa
The price is RM550
RM604 total
includes taxes & fees
2 Dec - 3 Dec
St. Giles Southkey
A rooftop pool area with lounge chairs and a glass railing overlooking a body of water.

6. 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, (788 reviews)
"Hotel was great. It was clean, staff were friendly and helpful. Facilities were great - the pool was nice to use. Great location. Couldn't ask for more."
United Kingdom
Khee Siong
The price is RM350
RM426 total
includes taxes & fees
24 Nov - 25 Nov
Holiday Inn Johor Bahru City Centre by IHG
A Holiday Inn Express & Suites hotel with a modern design, featuring a prominent sign and a well-lit entrance.

7. 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, (340 reviews)
"Overall great breakfast and good accomodation"
Singapore
Abdul Ghani
The price is RM224
RM294 total
includes taxes & fees
2 Dec - 3 Dec
Holiday Inn Express & Suites Johor Bahru by IHG
A grand staircase with ornate metal railings and a series of illuminated ceiling lights.

8. Berjaya Waterfront Hotel

Berjaya Waterfront Hotel
4.0 star property
Central District
6.8 out of 10, (889 reviews)
"Excellent 👍😉👌👏"
Canada
RICHARD
The price is RM186
RM201 total
includes taxes & fees
19 Nov - 20 Nov
Berjaya Waterfront Hotel
A modern restaurant with a central bar, multiple dining tables, and a large window offering a view of the outdoors.

9. Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1,000 reviews)
"Convenient location, spacious and clean!"
Singapore
Nicole Jia Hui
The price is RM369
RM409 total
includes taxes & fees
15 Nov - 16 Nov
Capri by Fraser Johor Bahru
A rooftop swimming pool with a wooden deck, lounge chairs, and a glass-enclosed area with seating.

10. TROVE Johor Bahru

TROVE Johor Bahru
4.0 star property
Central District
8.2 out of 10, Very good, (427 reviews)
"Keep it up!"
Singapore
Jessie
The price is RM212
RM260 total
includes taxes & fees
15 Nov - 16 Nov
TROVE 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

KSL Hotel & Resort

KSL Hotel & Resort

10/10 Excellent
"Always stay KSL, love the convenience"
Qiu Yan Valerie 3-night trip
Posted 1 day ago
KSL Hotel & Resort

Explore a world of travel with Expedia