A beach with palm trees and clear blue water.

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

Tonight
7 Oct - 8 Oct
Tomorrow
8 Oct - 9 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Johor Bahru hotels with a gym

A modern living room with a sofa, a TV, and a pool view.
A modern living room with a large TV, a glass coffee table, a leather sofa, and a view of a cityscape through large windows.
A modern hotel lobby with a reception desk, two lion statues, and a large screen displaying an indoor golf simulator advertisement.
A long, well-lit hallway with a reflective floor, large chandeliers, and vertical wooden panels on the walls.

1. KSL Hotel & Resort

KSL Hotel & Resort
Central District
Singapore
Tang Mui Rachel
S$69
includes taxes & fees
11 Oct - 12 Oct
KSL Hotel & Resort
A rooftop infinity pool with lounge chairs and greenery, offering a city view.
A modern hotel lobby with a reception desk, wooden paneling, and a decorative chandelier.
Two high-rise buildings with illuminated signage, one labeled "St. Giles Hotels" and the other with various commercial signs.
A modern bar area with a city view, featuring a bar counter, seating, and a decorative light fixture.

2. St. Giles Southkey

St. Giles Southkey
Central District
Singapore
Dacheng
S$147
includes taxes & fees
26 Oct - 27 Oct
St. Giles Southkey
A modern hotel lobby with a central bar area, seating arrangements, and a city view.
Room
A swimming pool with a water feature, surrounded by lounge chairs and umbrellas, with tall buildings in the background.
A spacious lobby with a modern chandelier, comfortable seating, and a city view.

3. Sheraton Johor Bahru

Sheraton Johor Bahru
Central District
Singapore
Cristal Su Yin
S$189
includes taxes & fees
26 Oct - 27 Oct
Sheraton Johor Bahru
A rooftop infinity pool with lounge chairs and a glass ceiling overlooking the ocean.
A modern restaurant with a long counter, bar seating, and a patterned floor.
A modern bar area with a marble countertop, red bar stools, and a beverage display.
A modern hotel room with a large window, a sofa with colorful pillows, a yellow armchair, a small round table, and a bed with a striped rug.

4. Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG
Central District
Malaysia
Albee
S$124
includes taxes & fees
1 Nov - 2 Nov
Holiday Inn Johor Bahru City Centre by IHG
A modern building with a prominent sign for "Baulart Tuanku" and a large illuminated logo.
A spacious lobby with a grand piano, a curved seating area, and a staircase with a unique design.
A rooftop infinity pool with lounge chairs, surrounded by potted plants, overlooking a cityscape.
A spacious lobby with a curved staircase, seating area, and a piano.

5. Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre
Central District
Singapore
Amanda
S$90
includes taxes & fees
11 Oct - 12 Oct
Holiday Villa Johor Bahru City Centre
A rooftop pool area with lounge chairs, a small pool, and surrounding greenery.
A modern hotel room with a large sofa, a coffee table, a TV, and a city view through large windows.
A modern hotel lobby with a reception desk, seating area, and a decorative plant display.
A modern kitchen with stainless steel appliances, wooden countertops, and a buffet setup.

6. DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
Central District
Singapore
Alfred
S$106
includes taxes & fees
21 Oct - 22 Oct
DoubleTree by Hilton Hotel Johor Bahru
A modern restaurant with a central bar, multiple dining tables, and a large window offering a view of the outdoors.
A modern lobby with a reception desk, seating area, and a green wall feature.
A modern hotel room with a bed, bedside table, and a view into the dining area.
A modern hotel lobby with a reception desk, a large logo on the wall, a patterned rug, and a seating area with a coffee table.

7. Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
Central District
Singapore
Nicole Jia Hui
S$119
includes taxes & fees
12 Oct - 13 Oct
Capri by Fraser Johor Bahru
A modern hotel room with a large bed, a view of the city, and a ceiling fan.
A tall building with a modern design, featuring multiple floors and a prominent entrance.
A modern living room with a large TV, a sofa, a coffee table, and a view of a cityscape through large windows.
A modern, well-lit living room with a large window, a sofa, a dining table with chairs, and a kitchen area with a sink and countertop.

8. Space Residency by A----Walk 100m to KSL

Space Residency by A----Walk 100m to KSL
Central District
Malaysia
Rika
S$48
includes taxes & fees
11 Oct - 12 Oct
Space Residency by A----Walk 100m to KSL
A modern kitchen with a central island, bar stools, and a high ceiling with wooden paneling.
A spacious lobby with a reception desk, seating areas, and large windows.
Living area
A swimming pool with clear blue water, surrounded by lounge chairs and potted plants, with a view of greenery outside.

9. Four Points by Sheraton Johor Bahru

Four Points by Sheraton Johor Bahru
Masai
Malaysia
Darshan
S$115
includes taxes & fees
19 Oct - 20 Oct
Four Points by Sheraton Johor Bahru
A modern interior with a round table surrounded by green bar stools, a red hanging light fixture, and a seating area with cushioned benches.
A modern interior with a wooden floor, a striped sofa, a dining area with a table and chairs, and a view of the city through large windows.
A hotel room with a bed, a nightstand, a bedside table, a wall-mounted lamp, and a wardrobe.
A modern restaurant interior with wooden panel ceilings, marble walls, and a long counter with seating.

10. Ibis Styles Johor Bahru City Centre

Ibis Styles Johor Bahru City Centre
Central District
Singapore
Kay Heok
Ibis Styles Johor Bahru City Centre
View all properties

Top Johor Bahru Hotel Reviews

KSL Hotel & Resort

KSL Hotel & Resort

10/10 Excellent
"Clean and neat room"
Gnamani 1-night trip
Posted 3 days ago
KSL Hotel & Resort
Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG

10/10 Excellent
"The 2-room suite (for 4 of us) was smaller than I expected but is comfortable and clean. The staff at the counter were most supportive, helping us with Touch n go related requests, among others. Location was easy to find, and is accessible without being in a crowded area. Breakfast is moderately good, there were better options on the 2nd day for vegetarians."
Vidyasagar 2-night trip
Posted 7 days ago
Holiday Inn Express & Suites Johor Bahru by IHG
Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

10/10 Excellent
"We love staying at Grand Paragon Hotel and visit almost every month. It is a very child-friendly hotel, which makes it perfect for our family. The rooms are clean and comfortable, the staff are warm and welcoming, and the breakfast has a good variety. The air conditioning is great, and our children always enjoy their stay. It feels like a home away from home for us, and we always look forward to coming back. Highly recommended for families with children! ⭐⭐⭐⭐⭐"
Durga 1-night trip
Posted 10 days ago
Grand Paragon Hotel Johor Bahru
Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre

10/10 Excellent
"Clean room Breakfast plate need to wash clean need to improve"
Kym 1-night trip
Posted 11 days ago
Holiday Villa Johor Bahru City Centre

Explore a world of travel with Expedia