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

Check availability on Johor Hotels with Gyms

Next weekend
Oct 2 - Oct 4
In two weeks
Oct 9 - Oct 11

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,004 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 P5,303
P5,881 total
includes taxes & fees
Sep 30 - Oct 1
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,001 reviews)
"Great staff, had a good breakfast and quiet stay."
Singapore
Natasha
The price is P4,386
P5,329 total
includes taxes & fees
Oct 19 - Oct 20
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,003 reviews)
"I love the location and hotel. It's clean and affordable."
Singapore
Tang Mui Rachel
The price is P3,124
P3,527 total
includes taxes & fees
Sep 29 - Sep 30
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,001 reviews)
"Clean room but without any view!"
Singapore
Chee Seng David
The price is P4,846
P5,871 total
includes taxes & fees
Oct 5 - Oct 6
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,004 reviews)
"Great place to stay. Truly wonderful"
Singapore
Arnel
The price is P6,134
P6,778 total
includes taxes & fees
Sep 30 - Oct 1
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 P4,015
P4,891 total
includes taxes & fees
Oct 1 - Oct 2
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)
"Good location, walkable distance to KSL. Clean and spacious room, generally a happy stay."
Singapore
Anna
The price is P3,088
P3,489 total
includes taxes & fees
Sep 27 - Sep 28
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, (790 reviews)
"Room cleaned. Good neighborhood and safe area. Near the mall and Legoland 🤓 Point: 9.5/10"
United States
Vi Boi
The price is P4,785
P5,321 total
includes taxes & fees
Sep 29 - Sep 30
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, (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 P2,766
P3,418 total
includes taxes & fees
Sep 28 - Sep 29
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

Amari Johor Bahru

Amari Johor Bahru

10/10 Excellent
"hotel is well maintained. convenient location and good surrounding environment."
Cheryl 1-night trip
Posted 8 hours ago
Amari Johor Bahru

Explore a world of travel with Expedia