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

Search Hotels with Gym 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

Johor Accommodation: Most Popular Cities to Stay

A turquoise beach with clear waters, a sandy shore, and a dense forested area.
HotelsHotels

Bandar Penawar

Bandar Penawar

Check availability on Johor Hotels with Gym

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, Very good, (1,001 reviews)
"extremely value for money and location is very well placed for food, shopping and everything needed for a relaxing short trip. very happy with our stay and will stay again!"
Singapore
Amanda
The price is ₹6,174
₹6,668 total
includes taxes & fees
28 Oct - 29 Oct
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, Wonderful, (1,003 reviews)
"Clean and spacious room, convenient location, good range of breakfast"
Singapore
Alfred
The price is ₹6,707
₹8,149 total
includes taxes & fees
1 Nov - 2 Nov
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, Good, (1,002 reviews)
"The hotel is very accessible to food and shopping, but the wifi in the room is really slow and unstable."
Singapore
Jasmine
The price is ₹4,601
₹5,203 total
includes taxes & fees
5 Nov - 6 Nov
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, Excellent, (1,000 reviews)
"Enjoyed the breakfast buffet!"
Singapore
ShengJia
The price is ₹7,369
₹8,929 total
includes taxes & fees
10 Nov - 11 Nov
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, Wonderful, (1,000 reviews)
"Clean room, helpful staff, nice breakfast"
Singapore
Boon King Jason
The price is ₹10,494
₹11,567 total
includes taxes & fees
25 Oct - 26 Oct
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, Good, (568 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 ₹5,982
₹7,294 total
includes taxes & fees
18 Oct - 19 Oct
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, Good, (1,000 reviews)
"Great hotel, very clean very spacious. Very good for this price."
United States
Junchi
The price is ₹4,866
₹5,488 total
includes taxes & fees
28 Oct - 29 Oct
Grand Paragon Hotel Johor Bahru
Exterior

8. GBW Hotel

GBW Hotel
3.5 star property
Central District
7.4 out of 10, Good, (619 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, Very good, (791 reviews)
"Room cleaned. Good neighborhood and safe area. Near the mall and Legoland 🤓 Point: 9.5/10"
United States
Vi Boi
The price is ₹6,716
₹7,487 total
includes taxes & fees
15 Oct - 16 Oct
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, Good, (728 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 ₹4,373
₹5,393 total
includes taxes & fees
14 Nov - 15 Nov
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

R&F Princess Cove by FUJU & 5mins to ClQ

R&F Princess Cove by FUJU & 5mins to ClQ

10/10 Excellent
"Had a pleasant 2-night stay in the studio unit. The unit was comfortable and the overall experience was good. One suggestion would be to provide two pairs of pillows instead of just one for added comfort. Overall, an enjoyable stay!"
Saedah 2-night trip
Posted 19 hours ago
R&F Princess Cove by FUJU & 5mins to ClQ

Explore a world of travel with Expedia