
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 7 November 2026.

1. Holiday Inn Johor Bahru City Centre by IHG
Holiday Inn Johor Bahru City Centre by IHGCentral District
8.8 out of 10, Excellent, (786 reviews)
The price is AU$138
includes taxes & fees
30 Nov - 1 Dec

2. DoubleTree by Hilton Hotel Johor Bahru
DoubleTree by Hilton Hotel Johor BahruCentral District
9.0 out of 10, Wonderful, (1,003 reviews)
The price is AU$129
includes taxes & fees
15 Nov - 16 Nov

3. Sheraton Johor Bahru
Sheraton Johor BahruCentral District
9.2 out of 10, Wonderful, (80 reviews)
The price is AU$250
includes taxes & fees
9 Nov - 10 Nov

4. St. Giles Southkey
St. Giles SouthkeyCentral District
8.8 out of 10, Excellent, (1,002 reviews)
The price is AU$174
includes taxes & fees
17 Nov - 18 Nov

5. Amari Johor Bahru
Amari Johor BahruCentral District
8.8 out of 10, Excellent, (1,002 reviews)
The price is AU$143
includes taxes & fees
15 Nov - 16 Nov

6. Renaissance Johor Bahru Hotel
Renaissance Johor Bahru HotelBandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1,001 reviews)
The price is AU$174
includes taxes & fees
9 Nov - 10 Nov

7. R&F Princess Cove by FUJU & 5mins to ClQ
R&F Princess Cove by FUJU & 5mins to ClQCentral District
9.4 out of 10, Exceptional, (197 reviews)
The price is AU$61
includes taxes & fees
9 Nov - 10 Nov

8. Capri by Fraser Johor Bahru
Capri by Fraser Johor BahruCentral District
9.0 out of 10, Wonderful, (1,000 reviews)
The price is AU$128
includes taxes & fees
9 Nov - 10 Nov

9. Novotel Johor Bahru City Centre
Novotel Johor Bahru City CentreCentral District
8.6 out of 10, Excellent, (37 reviews)
The price is AU$146
includes taxes & fees
6 Dec - 7 Dec

10. KSL Hotel & Resort
KSL Hotel & ResortCentral District
7.8 out of 10, Good, (1,000 reviews)
The price is AU$85
includes taxes & fees
17 Nov - 18 Nov

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 AU$96
includes taxes & fees
6 Dec - 7 Dec

12. Shama Suasana Johor Bahru
Shama Suasana Johor BahruCentral District
8.6 out of 10, Excellent, (455 reviews)
The price is AU$90
includes taxes & fees
12 Nov - 13 Nov

13. Hyatt Place Johor Bahru Paradigm Mall
Hyatt Place Johor Bahru Paradigm MallJohor Bahru
9.0 out of 10, Wonderful, (448 reviews)
The price is AU$159
includes taxes & fees
24 Nov - 25 Nov

14. JW Marriott Hotel Johor Bahru
JW Marriott Hotel Johor BahruCentral District
The price is AU$233
includes taxes & fees
1 Dec - 2 Dec

15. Space Residency by A----Walk 100m to KSL
Space Residency by A----Walk 100m to KSLCentral District
9.4 out of 10, Exceptional, (114 reviews)
The price is AU$56
includes taxes & fees
12 Nov - 13 Nov

16. Fraser Place Puteri Harbour
Fraser Place Puteri HarbourNusajaya
8.8 out of 10, Excellent, (300 reviews)
The price is AU$135
includes taxes & fees
24 Nov - 25 Nov

17. Holiday Villa Johor Bahru City Centre
Holiday Villa Johor Bahru City CentreCentral District
8.2 out of 10, Very good, (1,002 reviews)
The price is AU$101
includes taxes & fees
17 Nov - 18 Nov

18. TROVE Johor Bahru
TROVE Johor BahruCentral District
8.2 out of 10, Very good, (427 reviews)
The price is AU$99
includes taxes & fees
12 Nov - 13 Nov

19. 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 AU$54
includes taxes & fees
12 Nov - 13 Nov

20. Sunway Hotel Big Box
Sunway Hotel Big BoxNusajaya
9.0 out of 10, Wonderful, (167 reviews)
The price is AU$112
includes taxes & fees
19 Nov - 20 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.
































































