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
17 Oct - 18 Oct
Tomorrow
18 Oct - 19 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov

Our top choices for Johor Bahru hotels with a gym

A modern living room with a sofa, a TV, and a pool view.
A buffet setup with various food items and a counter with stacked plates.
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 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
Jasmine
RM184
RM209 total
includes taxes & fees
18 Oct - 19 Oct
KSL Hotel & Resort
A modern hotel lobby with a central bar area, seating arrangements, and a city view.
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.
Room

2. Sheraton Johor Bahru

Sheraton Johor Bahru
Central District
Singapore
Cristal Su Yin
RM550
RM604 total
includes taxes & fees
25 Oct - 26 Oct
Sheraton Johor Bahru
A high-rise hotel with a modern glass facade, multiple floors, and a prominent signage at the top.
A gym with cardio machines, weightlifting equipment, and a large window with a city view.
An indoor swimming pool with clear glass walls, a tiled floor, and a view of high-rise buildings.
A modern lobby with a central staircase, a reception desk, and a large floral arrangement.

3. New York Hotel

New York Hotel
Central District
Malaysia
Nur Farra Saadah
RM166
RM196 total
includes taxes & fees
30 Oct - 31 Oct
New York Hotel
A rooftop infinity pool with lounge chairs and greenery, offering a city view.
A modern bar area with a city view, featuring a bar counter, seating, and a decorative light fixture.
A modern hotel lobby with a reception desk, wooden paneling, and a decorative chandelier.
A buffet with various food items including meats, vegetables, and desserts.

4. St. Giles Southkey

St. Giles Southkey
Central District
Singapore
Sharon
RM464
RM511 total
includes taxes & fees
21 Oct - 22 Oct
St. Giles Southkey
A rooftop pool area with lounge chairs, a small pool, and surrounding greenery.
A modern hotel lobby with a reception desk, seating area, and a decorative plant display.
An outdoor café with wooden tables and chairs, surrounded by potted plants and a view of a building.
A modern hotel room with a large sofa, a coffee table, a TV, and a city view through large windows.

5. DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
Central District
Singapore
Alfred
RM278
RM328 total
includes taxes & fees
25 Oct - 26 Oct
DoubleTree by Hilton Hotel Johor Bahru
A rooftop swimming pool with a wooden deck, lounge chairs, and a glass-enclosed area with seating.
A modern hotel room with a large bed, a desk, a flat-screen TV, and a bathroom visible through an open door.
A gym with treadmills, a weight machine, and large windows offering a city view.
A modern hotel room with a large bed, a TV, a seating area with a table and chairs, and a city view through the window.

6. TROVE Johor Bahru

TROVE Johor Bahru
Central District
Singapore
Cecilia
RM259
RM306 total
includes taxes & fees
21 Oct - 22 Oct
TROVE Johor Bahru
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 spacious lobby with a curved staircase and modern seating areas.
A rooftop infinity pool with lounge chairs, surrounded by potted plants, overlooking a cityscape.

7. Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre
Central District
Singapore
Amanda
RM264
RM286 total
includes taxes & fees
25 Oct - 26 Oct
Holiday Villa Johor Bahru City Centre
A grand staircase with ornate metal railings and a series of illuminated ceiling lights.
A multi-level atrium with a central staircase, palm trees, and seating areas.
A waterfront hotel with a large central building and smaller structures along the shore.
A hotel room with two beds, a desk, a chair, a lamp, and a window with a city view.

8. Berjaya Waterfront Hotel

Berjaya Waterfront Hotel
Central District
Canada
RICHARD
RM205
RM232 total
includes taxes & fees
15 Nov - 16 Nov
Berjaya Waterfront 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 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.
A modern bar area with a marble countertop, red bar stools, and a beverage display.

9. Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG
Central District
Malaysia
Albee
RM309
RM377 total
includes taxes & fees
9 Nov - 10 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.
A spacious lobby with a curved reception desk, multiple seating areas, and a staircase leading to an upper level.
A modern cafe with a curved wooden bench, a buffet counter with various food items, and multiple pendant lights.
A hotel room with a bed, a sofa, a small table, and a TV.

10. Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG
Central District
Singapore
Abdul Ghani
RM198
RM263 total
includes taxes & fees
16 Nov - 17 Nov
Holiday Inn Express & Suites Johor Bahru by IHG
View all properties

Top Johor Bahru Hotel Reviews

Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre

10/10 Excellent
"Good breakfast spread Central location to most shops. Good restaurants & massage centres just across the road inside KSL Mall."
Karen Y P 2-night trip
Posted 4 days ago
Holiday Villa Johor Bahru City Centre
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

8/10 Good
"Staff helpful and friendly. 29th floor lounge evening tea session will be nice if can make available fried rice/noddle and choice of hot soup."
Yew Khiam 1-night trip
Posted 5 days ago
DoubleTree by Hilton Hotel Johor Bahru
KSL Hotel & Resort

KSL Hotel & Resort

10/10 Excellent
"Clean and neat room"
Gnamani 1-night trip
Posted 13 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 2 weeks 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 3 weeks ago
Grand Paragon Hotel Johor Bahru

Explore a world of travel with Expedia