
Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices
Check prices for these dates
Johor Bahru Hotels with a Gym
Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Johor Bahru on Hotels.com. These Johor Bahru Hotels with a Gym consistently deliver on quality, location and traveller experience. Last updated on 15 November 2026.

1. Novotel Johor Bahru City Centre
Novotel Johor Bahru City CentreCentral District
8.6 out of 10, Excellent, (37 reviews)
The price is S$130
includes taxes & fees
22 Nov - 23 Nov

2. St. Giles Southkey
St. Giles SouthkeyCentral District
8.8 out of 10, Excellent, (1,000 reviews)
The price is S$181
includes taxes & fees
2 Dec - 3 Dec

3. KSL Hotel & Resort
KSL Hotel & ResortCentral District
7.8 out of 10, Good, (1,002 reviews)
The price is S$69
includes taxes & fees
13 Dec - 14 Dec

4. Holiday Inn Johor Bahru City Centre by IHG
Holiday Inn Johor Bahru City Centre by IHGCentral District
8.8 out of 10, Excellent, (788 reviews)
The price is S$131
includes taxes & fees
23 Nov - 24 Nov

5. Capri by Fraser Johor Bahru
Capri by Fraser Johor BahruCentral District
9.0 out of 10, Wonderful, (1,000 reviews)
The price is S$126
includes taxes & fees
15 Nov - 16 Nov

6. DoubleTree by Hilton Hotel Johor Bahru
DoubleTree by Hilton Hotel Johor BahruCentral District
9.0 out of 10, Wonderful, (1,000 reviews)
The price is S$139
includes taxes & fees
24 Nov - 25 Nov

7. Sheraton Johor Bahru
Sheraton Johor BahruCentral District
9.2 out of 10, Wonderful, (81 reviews)
The price is S$224
includes taxes & fees
15 Nov - 16 Nov

8. Space Residency by A----Walk 100m to KSL
Space Residency by A----Walk 100m to KSLCentral District
9.4 out of 10, Exceptional, (115 reviews)
The price is S$52
includes taxes & fees
18 Nov - 19 Nov

9. Amari Johor Bahru
Amari Johor BahruCentral District
8.8 out of 10, Excellent, (1,001 reviews)
The price is S$124
includes taxes & fees
22 Nov - 23 Nov

10. Holiday Villa Johor Bahru City Centre
Holiday Villa Johor Bahru City CentreCentral District
8.2 out of 10, Very good, (1,001 reviews)
The price is S$101
includes taxes & fees
13 Dec - 14 Dec

11. Holiday Inn Express & Suites Johor Bahru by IHG
Holiday Inn Express & Suites Johor Bahru by IHGCentral District
8.6 out of 10, Excellent, (340 reviews)
The price is S$93
includes taxes & fees
2 Dec - 3 Dec

12. Grand Paragon Hotel Johor Bahru
Grand Paragon Hotel Johor BahruCentral District
7.8 out of 10, Good, (1,000 reviews)

13. Shama Suasana Johor Bahru
Shama Suasana Johor BahruCentral District
8.6 out of 10, Excellent, (457 reviews)
The price is S$80
includes taxes & fees
16 Nov - 17 Nov

14. TROVE Johor Bahru
TROVE Johor BahruCentral District
8.2 out of 10, Very good, (427 reviews)
The price is S$63
includes taxes & fees
1 Dec - 2 Dec

15. New York Hotel
New York HotelCentral District
7.2 out of 10, Good, (523 reviews)
The price is S$65
includes taxes & fees
21 Nov - 22 Nov

16. Z Hotel Johor
Z Hotel JohorCentral District
8.8 out of 10, Excellent, (156 reviews)
The price is S$67
includes taxes & fees
18 Nov - 19 Nov

17. Twin Galaxy Residences
Twin Galaxy ResidencesCentral District
9.0 out of 10, Wonderful, (12 reviews)
The price is S$69
includes taxes & fees
15 Nov - 16 Nov

18. Citrus Hotel Johor Bahru by Compass Hospitality
Citrus Hotel Johor Bahru by Compass HospitalityCentral District
7.2 out of 10, Good, (1,000 reviews)
The price is S$48
includes taxes & fees
15 Nov - 16 Nov

19. UHF HOTELS & RESORTS PINETREE
UHF HOTELS & RESORTS PINETREENusajaya
8.8 out of 10, Excellent, (17 reviews)
The price is S$56
includes taxes & fees
17 Nov - 18 Nov

20. Berjaya Waterfront Hotel
Berjaya Waterfront HotelCentral District
6.8 out of 10, Good, (889 reviews)
The price is S$64
includes taxes & fees
15 Nov - 16 Nov
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.
Top neighbourhoods in Johor Bahru

Central District
Johor Bahru's Central District neighbourhood is loved for its shopping and swimming spots, and entices visitors with attractions, including Johor Bahru City Square and Holiday Plaza.

Photo by Botak Jon
Open Photo by Botak Jon
Bukit Indah
The Bukit Indah neighbourhood is known for its excursions and swimming, and has lots of things to do and see, including Aeon Mall Bukit Indah.

Skudai
Johor Bahru's Sekudai neighbourhood is known for its restaurants and offers lots of things to see, such as Sutera Mall and Hutan Bandar MPJBT.
Austin Heights

Taman Century
The Taman Century neighbourhood has lots to see, including KSL City Mall and Holiday Plaza.
































































