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)
"Good hotel to stay"
Singapore
Derrick
The price is ₹6,490
₹7,009 total
includes taxes & fees
13 Sept - 14 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, Wonderful, (1,000 reviews)
"Great staff, had a good breakfast and quiet stay."
Singapore
Natasha
The price is ₹6,778
₹8,235 total
includes taxes & fees
13 Sept - 14 Sept
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)
"I love the location and hotel. It's clean and affordable."
Singapore
Tang Mui Rachel
The price is ₹4,683
₹5,295 total
includes taxes & fees
23 Sept - 24 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, Excellent, (1,000 reviews)
"Good place to stay! Very quiet and comfortable"
Singapore
Noelle Jin Ci
The price is ₹7,453
₹9,032 total
includes taxes & fees
13 Sept - 14 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, Wonderful, (1,000 reviews)
"Great place to stay. Truly wonderful"
Singapore
Arnel
The price is ₹10,664
₹11,754 total
includes taxes & fees
31 Aug - 1 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, Good, (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 ₹8,294
₹10,024 total
includes taxes & fees
2 Sept - 3 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, Good, (1,000 reviews)
"Nearby food court has good food"
Singapore
Gerald Cheng Hock
The price is ₹4,983
₹5,678 total
includes taxes & fees
2 Sept - 3 Sept
Grand Paragon Hotel Johor Bahru

8. GBW Hotel

GBW Hotel
3.5 star property
Central District
7.4 out of 10, Good, (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, Very good, (788 reviews)
"Excellent location and good customer service "
Singapore
Kelvin
The price is ₹6,825
₹7,608 total
includes taxes & fees
1 Sept - 2 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, Good, (726 reviews)
"Na"
Malaysia
Mohd
The price is ₹4,572
₹5,632 total
includes taxes & fees
28 Sept - 29 Sept
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

Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre

10/10 Excellent
"Very new hotel just behind a good Chinese massage center with food choices downstairs. KSL is just a short walk away too. The pool is more for wading and since it is next to the conference rooms there is not much privacy"
Uei 1-night trip
Posted 2 hours ago
Novotel Johor Bahru City Centre

Explore a world of travel with Expedia