Johor Bahru Hotels with a Gym

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 IHG
4.0 star property
Central District
8.8 out of 10, Excellent, (786 reviews)
The price is AU$138
includes taxes & fees
30 Nov - 1 Dec
Holiday Inn Johor Bahru City Centre by IHG

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,003 reviews)
The price is AU$129
includes taxes & fees
15 Nov - 16 Nov
DoubleTree by Hilton Hotel Johor Bahru

3. Sheraton Johor Bahru

Sheraton Johor Bahru
4.0 star property
Central District
9.2 out of 10, Wonderful, (80 reviews)
The price is AU$250
includes taxes & fees
9 Nov - 10 Nov
Sheraton Johor Bahru

4. St. Giles Southkey

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

5. Amari Johor Bahru

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

6. 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)
The price is AU$174
includes taxes & fees
9 Nov - 10 Nov
Renaissance Johor Bahru Hotel

7. R&F Princess Cove by FUJU & 5mins to ClQ

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

8. Capri by Fraser Johor Bahru

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

9. Novotel Johor Bahru City Centre

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

10. KSL Hotel & Resort

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

11. Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG
4.0 star property
Central District
8.6 out of 10, Excellent, (340 reviews)
The price is AU$96
includes taxes & fees
6 Dec - 7 Dec
Holiday Inn Express & Suites Johor Bahru by IHG

12. Shama Suasana Johor Bahru

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

13. Hyatt Place Johor Bahru Paradigm Mall

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

14. JW Marriott Hotel Johor Bahru

JW Marriott Hotel Johor Bahru
4.5 star property
Central District
The price is AU$233
includes taxes & fees
1 Dec - 2 Dec
JW Marriott Hotel Johor Bahru

15. Space Residency by A----Walk 100m to KSL

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

16. Fraser Place Puteri Harbour

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

17. 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)
The price is AU$101
includes taxes & fees
17 Nov - 18 Nov
Holiday Villa Johor Bahru City Centre

18. TROVE Johor Bahru

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

19. Citrus Hotel Johor Bahru by Compass Hospitality

Citrus Hotel Johor Bahru by Compass Hospitality
3.5 star property
Central District
7.2 out of 10, Good, (1,000 reviews)
The price is AU$54
includes taxes & fees
12 Nov - 13 Nov
Citrus Hotel Johor Bahru by Compass Hospitality

20. Sunway Hotel Big Box

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

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.

Taman Century

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

Top landmarks in Johor Bahru

Frequently Asked Questions

What are the best hotels with a fitness centre in Johor Bahru?

With a steam room, a cafe and easy access to exercise equipment, Capri by Fraser Johor Bahru gets top marks from travellers. Palazio Sailing Themed Holiday Homestay is another popular Johor Bahru hotel with a fitness centre.

What are the cheapest hotels with a fitness centre in Johor Bahru?

Take your pick of good value Johor Bahru hotels with a gym from AU$54 and save money while staying active. One of the most budget-friendly is Twins House Homestay. This stay also features a sauna and a swimming pool. Capital O 90130 Sawadee Hotel is another property where you can achieve your fitness goals even while away.

What is the best time to stay in a hotel with a fitness centre in Johor Bahru?

If you'd like to explore when it's quieter, go in October. You could find some fantastic deals on Johor Bahru hotels with a fitness centre around that time. The warmest time of year is in March, with temperatures ranging from 25ºC to 32ºC. It's often coolest in December, averaging between 25ºC and 30ºC.

What hotels with a fitness centre are closest to Johor Bahru City Square?

Get the blood flowing with some exercise at Capri by Fraser Johor Bahru, then set off to see the sights. Featuring a cafe and a swimming pool, this property is just a short drive from Johor Bahru City Square. Amari Johor Bahru is another nearby option. Check out the range of Johor Bahru hotels with a gym that'll put you close to this top attraction.

What hotels with a fitness centre in Johor Bahru have a pool?

Capri by Fraser Johor Bahru is a popular Johor Bahru hotel with a fitness centre and a pool. You can access a cafe and a steam room during your visit here. Alternatively, mix exercise with poolside lounging at Palazio Sailing Themed Holiday Homestay.

What hotels with a fitness centre are closest to Senai Intl. Airport (JHB)?

Le Grandeur Palm Resort Johor is located around 2 kilometres northwest of Senai Intl. Airport (JHB). Stretch out those muscles after you land and take advantage of a spa and a view of the golf course. Impiana Hotel Senai has a fitness centre available too and will put you within easy reach of the terminal.

Are there any hotels with a fitness centre in Johor Bahru with parking?

Pick from 179 Johor Bahru hotels with a gym and convenient parking. Book a room at Capri by Fraser Johor Bahru, which comes with a cafe and a swimming pool. Alternatively, park your car and get moving at Palazio Sailing Themed Holiday Homestay.

About the destination

Johor Bahru is a family-friendly place known for its theme park. If you're hunting for the perfect souvenir, you may want to head to Johor Bahru City Square to shop. And while you're here, be sure to stop by Holiday Plaza and KSL City Mall.

Keep exploring