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

Tonight
3 Oct - 4 Oct
Tomorrow
4 Oct - 5 Oct
Next weekend
9 Oct - 11 Oct
In two weeks
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 buffet setup with various food items and a counter with stacked plates.

1. KSL Hotel & Resort

KSL Hotel & Resort
Central District
Singapore
Tang Mui Rachel
RM204
RM220 total
includes taxes & fees
8 Oct - 9 Oct
KSL Hotel & Resort
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 modern living room with a dining area, large windows, and a city view.

2. Sheraton Johor Bahru

Sheraton Johor Bahru
Central District
Singapore
Cristal Su Yin
RM650
RM712 total
includes taxes & fees
4 Oct - 5 Oct
Sheraton Johor Bahru
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.
A modern bar area with a city view, featuring a bar counter, seating, and a decorative light fixture.
A buffet with various food items including meats, vegetables, and desserts.

3. St. Giles Southkey

St. Giles Southkey
Central District
Singapore
Melissa
RM464
RM511 total
includes taxes & fees
18 Oct - 19 Oct
St. Giles Southkey
A rooftop pool area with lounge chairs, a small pool, and surrounding greenery.
A modern kitchen with stainless steel appliances, wooden countertops, and a buffet setup.
A modern hotel room with a large sofa, a coffee table, a TV, and a city view through large windows.
An outdoor café with wooden tables and chairs, surrounded by potted plants and a view of a building.

4. DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
Central District
Singapore
Natasha
RM286
RM347 total
includes taxes & fees
19 Oct - 20 Oct
DoubleTree by Hilton Hotel Johor Bahru
A high-rise hotel with a modern glass facade, multiple floors, and a prominent signage at the top.
A hotel room with a large bed, a desk, a chair, a television, and a window with curtains.
A modern lobby with a central staircase, a reception desk, and a large floral arrangement.
A gym with cardio machines, weightlifting equipment, and a large window with a city view.

5. New York Hotel

New York Hotel
Central District
Malaysia
Nur Farra Saadah
RM166
RM196 total
includes taxes & fees
13 Oct - 14 Oct
New York Hotel
A rooftop infinity pool with lounge chairs and a glass ceiling overlooking the ocean.
A hotel room with a large bed, a chair, a nightstand, and a view of the city.
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.

6. Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG
Central District
Malaysia
Albee
RM322
RM393 total
includes taxes & fees
22 Oct - 23 Oct
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 curved staircase and modern seating areas.
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.

7. Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre
Central District
Singapore
Amanda
RM279
RM301 total
includes taxes & fees
1 Nov - 2 Nov
Holiday Villa Johor Bahru City Centre
A rooftop swimming pool with a wooden deck, lounge chairs, and a glass-enclosed area with seating.
A gym with treadmills, a weight machine, and large windows offering a city view.
A spacious dining area with multiple tables and chairs, large windows, and a modern ceiling design.
A modern hotel room with a large bed, a desk, a flat-screen TV, and a bathroom visible through an open door.

8. TROVE Johor Bahru

TROVE Johor Bahru
Central District
Singapore
Seng-Hoe
RM259
RM306 total
includes taxes & fees
1 Nov - 2 Nov
TROVE Johor Bahru
A modern restaurant with a central bar, multiple dining tables, and a large window offering a view of the outdoors.
An aerial view of a rooftop pool with a tiled floor, a white border, and lounge chairs.
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.

9. Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
Central District
Singapore
Arnel
RM425
RM469 total
includes taxes & fees
4 Oct - 5 Oct
Capri by Fraser Johor Bahru
A modern dining area with a green wall, wooden tables, and chairs.
A rooftop terrace with wooden lounge chairs, a table with a drink and a rose, and a view of the cityscape.
A modern building with large glass windows and a car dealership in front.
A hotel with a modern glass facade and a traditional brick building adjacent to it.

10. Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
Central District
United States
Junchi
RM269
RM300 total
includes taxes & fees
6 Oct - 7 Oct
Grand Paragon Hotel Johor Bahru
View all properties

Top Johor Bahru Hotel Reviews

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 2 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 6 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 7 days ago
Holiday Villa Johor Bahru City Centre
Berjaya Waterfront Hotel

Berjaya Waterfront Hotel

10/10 Excellent
"Excellent 👍😉👌👏"
RICHARD 1-night trip
Posted 3 months ago
Berjaya Waterfront Hotel

Explore a world of travel with Expedia