A beach with a boat, clear blue water, and a line of trees.

Hotels with Gyms in Johor

  • 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

Top Cities in Johor

A beach with palm trees and clear blue water.
HotelsHotels

Johor Bahru

Johor Bahru

Check availability on Johor Hotels with Gyms

Our top choices for Johor hotels with a gym

A modern building with a prominent sign for "Baulart Tuanku" and a large illuminated logo.

1. Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre
4.5 star property
Central District
8.2 out of 10, 1003, (1,003 reviews)
"Wonderful stay, will definitely book again for my future visits!"
Singapore
Anna
The price is S$89
includes taxes & fees
27 Sept - 28 Sept
Holiday Villa Johor Bahru City Centre
A rooftop pool area with lounge chairs, a small pool, and surrounding greenery.

2. DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
Central District
9.0 out of 10, 1002, (1,002 reviews)
"Great staff, had a good breakfast and quiet stay."
Singapore
Natasha
The price is S$132
includes taxes & fees
30 Sept - 1 Oct
DoubleTree by Hilton Hotel Johor Bahru
A modern living room with a sofa, a TV, and a pool view.

3. KSL Hotel & Resort

KSL Hotel & Resort
4.0 star property
Central District
7.8 out of 10, 1004, (1,004 reviews)
"I love the location and hotel. It's clean and affordable."
Singapore
Tang Mui Rachel
The price is S$68
includes taxes & fees
20 Sept - 21 Sept
KSL Hotel & Resort
A rooftop bar with outdoor seating, a city view, and a bar area with bottles and glasses.

4. Amari Johor Bahru

Amari Johor Bahru
5.0 star property
Central District
8.8 out of 10, 1003, (1,003 reviews)
"Good place to stay! Very quiet and comfortable"
Singapore
Noelle Jin Ci
The price is S$126
includes taxes & fees
24 Sept - 25 Sept
Amari Johor Bahru
A swimming pool with tiled flooring, surrounded by palm trees and wooden gazebos.

5. Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, 1000, (1,000 reviews)
"Great place to stay. Truly wonderful"
Singapore
Arnel
The price is S$154
includes taxes & fees
15 Sept - 16 Sept
Renaissance Johor Bahru Hotel
A multi-story hotel with a modern design, featuring a central entrance, glass facade, and outdoor seating area.

6. Sand & Sandals Desaru Beach Resort & Spa

Sand & Sandals Desaru Beach Resort & Spa
5.0 star property
Bandar Penawar
7.4 out of 10, 567, (567 reviews)
"Mattresses were very of poor quality. Pillows were very hard and lumpy. Overall, I did not feel rested after 3 days there. Not coming back."
United States
Serge
The price is S$108
includes taxes & fees
25 Sept - 26 Sept
Sand & Sandals Desaru Beach Resort & Spa
A modern dining area with a green wall, wooden tables, and chairs.

7. Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
4.0 star property
Central District
7.6 out of 10, 1000, (1,000 reviews)
"Good location, walkable distance to KSL. Clean and spacious room, generally a happy stay."
Singapore
Anna
The price is S$65
includes taxes & fees
20 Sept - 21 Sept
Grand Paragon Hotel Johor Bahru

8. GBW Hotel

GBW Hotel
3.5 star property
Central District
7.4 out of 10, 618, (618 reviews)
"Hotel is clean, breakfast is decent. Pleasant to stay."
Singapore
Mohamad
GBW Hotel
A modern living room with a sofa, dining table, and a fruit bowl.

9. Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri
4.0 star property
Nusajaya
8.2 out of 10, 789, (789 reviews)
"Room cleaned. Good neighborhood and safe area. Near the mall and Legoland 🤓 Point: 9.5/10"
United States
Vi Boi
The price is S$100
includes taxes & fees
15 Sept - 16 Sept
Somerset Medini Iskandar Puteri
A rooftop pool area with a view of the city skyline at sunset.

10. Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
4.0 star property
Taman Perling
7.8 out of 10, 727, (727 reviews)
"For the price, you’ll get a clean room with breakfast. Ample parking space with lots of eateries nearby. I’m a repeat guest at this hotel. Well recommended for short stays. 👍"
Singapore
Masnor
The price is S$72
includes taxes & fees
6 Oct - 7 Oct
Amerin Hotel 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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Johor Hotel Reviews

KSL Hotel & Resort

KSL Hotel & Resort

10/10 Excellent
"All was great. Particularly appreciative of the staff in allowing early check-in."
Jenny 1-night trip
Posted 16 hours ago
KSL Hotel & Resort

Explore a world of travel with Expedia