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
  • Be picky

    Search almost a million properties worldwide

Check availability on Johor Hotels with Gyms

Our top choices for Johor hotels with a gym

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,002 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 P4,108
P4,436 total
includes taxes & fees
Nov 23 - Nov 24
Holiday Villa Johor Bahru City Centre

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,005 reviews)
"Good for value of money"
Malaysia
BAN SENG
The price is P4,955
P6,003 total
includes taxes & fees
Nov 30 - Dec 1
DoubleTree by Hilton Hotel Johor Bahru

3. KSL Hotel & Resort

KSL Hotel & Resort
4.0 star property
Central District
7.8 out of 10, Good, (1,002 reviews)
"Shops nearby"
Singapore
Jean
The price is P3,163
P3,416 total
includes taxes & fees
Nov 23 - Nov 24
KSL Hotel & Resort

4. Amari Johor Bahru

Amari Johor Bahru
5.0 star property
Central District
8.8 out of 10, Excellent, (1,003 reviews)
"Overall quite good experience"
Singapore
YU
The price is P4,991
P6,045 total
includes taxes & fees
Nov 23 - Nov 24
Amari Johor Bahru

5. Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1,001 reviews)
"Clean room, helpful staff, nice breakfast"
Singapore
Boon King Jason
The price is P6,990
P7,705 total
includes taxes & fees
Nov 16 - Nov 17
Renaissance Johor Bahru Hotel

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, (569 reviews)
"Warm welcome from staff, resort good for family and couple. Quiet area"
Singapore
Tien Luon
The price is P4,907
P5,946 total
includes taxes & fees
Nov 12 - Nov 13
Sand & Sandals Desaru Beach Resort & Spa

7. Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
4.0 star property
Central District
7.6 out of 10, Good, (1,003 reviews)
"Very pleasant stay"
Singapore
Jian Qi
Grand Paragon Hotel Johor Bahru

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

9. Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri
4.0 star property
Nusajaya
8.2 out of 10, Very good, (792 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,847
P5,390 total
includes taxes & fees
Nov 11 - Nov 12
Somerset Medini Iskandar Puteri

10. Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
4.0 star property
Taman Perling
7.8 out of 10, Good, (732 reviews)
"Na"
Malaysia
Mohd
The price is P3,024
P3,724 total
includes taxes & fees
Nov 13 - Nov 14
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Johor Hotel Reviews

Explore a world of travel with Expedia