Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Masai Hotels with a Gym
Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Masai on Hotels.com. These Masai Hotels with a Gym consistently deliver on quality, location and traveller experience. Last updated on 9 October 2026.
1. Renaissance Johor Bahru Hotel
Renaissance Johor Bahru Hotel4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1,000 reviews)
9.0/10
Wonderful
(1,000 reviews)
The price is AU$174
AU$174
includes taxes & fees
28 Oct - 29 Oct
7.2 out of 10, Good, (137 reviews)
7.2/10
Good
(137 reviews)
The price is AU$129
AU$129
includes taxes & fees
2 Nov - 3 Nov
8.8 out of 10, Excellent, (1,005 reviews)
8.8/10
Excellent
(1,005 reviews)
The price is AU$173
AU$173
includes taxes & fees
1 Nov - 2 Nov
4. Tanjong Puteri Golf Resort - Malaysia
Tanjong Puteri Golf Resort - Malaysia4.0 star property
Pasir Gudang
7.8 out of 10, Good, (78 reviews)
7.8/10
Good
(78 reviews)
The price is AU$106
AU$106
includes taxes & fees
10 Oct - 11 Oct
5. DoubleTree by Hilton Hotel Johor Bahru
DoubleTree by Hilton Hotel Johor Bahru4.0 star property
Central District
9.0 out of 10, Wonderful, (1,003 reviews)
9.0/10
Wonderful
(1,003 reviews)
The price is AU$122
AU$122
includes taxes & fees
18 Oct - 19 Oct
6. Holiday Inn Johor Bahru City Centre by IHG
Holiday Inn Johor Bahru City Centre by IHG4.0 star property
Central District
8.8 out of 10, Excellent, (777 reviews)
8.8/10
Excellent
(777 reviews)
The price is AU$138
AU$138
includes taxes & fees
9 Nov - 10 Nov
7. Holiday Inn Express & Suites Johor Bahru by IHG
Holiday Inn Express & Suites Johor Bahru by IHG4.0 star property
Central District
8.6 out of 10, Excellent, (338 reviews)
8.6/10
Excellent
(338 reviews)
The price is AU$94
AU$94
includes taxes & fees
1 Nov - 2 Nov
9.0 out of 10, Wonderful, (2 reviews)
9.0/10
Wonderful
(2 reviews)
The price is AU$58
AU$58
includes taxes & fees
8 Nov - 9 Nov
8.6 out of 10, Excellent, (31 reviews)
8.6/10
Excellent
(31 reviews)
The price is AU$142
AU$142
includes taxes & fees
25 Oct - 26 Oct
10. Space Residency by A----Walk 100m to KSL
Space Residency by A----Walk 100m to KSL5.0 star property
Central District
9.4 out of 10, Exceptional, (114 reviews)
9.4/10
Exceptional
(114 reviews)
The price is AU$56
AU$56
includes taxes & fees
18 Oct - 19 Oct
7.8 out of 10, Good, (1,000 reviews)
7.8/10
Good
(1,000 reviews)
The price is AU$77
AU$77
includes taxes & fees
22 Oct - 23 Oct
12. R&F Princess Cove by FUJU & 5mins to ClQ
R&F Princess Cove by FUJU & 5mins to ClQ4.0 star property
Central District
9.4 out of 10, Exceptional, (186 reviews)
9.4/10
Exceptional
(186 reviews)
The price is AU$69
AU$69
includes taxes & fees
28 Oct - 29 Oct
6.6 out of 10, Good, (886 reviews)
6.6/10
Good
(886 reviews)
The price is AU$83
AU$83
includes taxes & fees
25 Oct - 26 Oct
14. Citrus Hotel Johor Bahru by Compass Hospitality
Citrus Hotel Johor Bahru by Compass Hospitality3.5 star property
Central District
7.2 out of 10, Good, (1,000 reviews)
7.2/10
Good
(1,000 reviews)
The price is AU$56
AU$56
includes taxes & fees
15 Oct - 16 Oct
9.0 out of 10, Wonderful, (1,000 reviews)
9.0/10
Wonderful
(1,000 reviews)
The price is AU$141
AU$141
includes taxes & fees
12 Oct - 13 Oct
9.2 out of 10, Wonderful, (74 reviews)
9.2/10
Wonderful
(74 reviews)
The price is AU$212
AU$212
includes taxes & fees
29 Oct - 30 Oct
8.2 out of 10, Very good, (536 reviews)
8.2/10
Very good
(536 reviews)
The price is AU$93
AU$93
includes taxes & fees
7 Nov - 8 Nov
8.6 out of 10, Excellent, (454 reviews)
8.6/10
Excellent
(454 reviews)
The price is AU$95
AU$95
includes taxes & fees
15 Oct - 16 Oct
8.2 out of 10, Very good, (425 reviews)
8.2/10
Very good
(425 reviews)
The price is AU$107
AU$107
includes taxes & fees
22 Oct - 23 Oct
7.6 out of 10, Good, (1,000 reviews)
7.6/10
Good
(1,000 reviews)
The price is AU$82
AU$82
includes taxes & fees
28 Oct - 29 Oct
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.
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 Masai
Bandar Baru Permas Jaya
The Bandar Baru Permas Jaya neighbourhood is loved for its restaurants and bars, and has lots of things to do and see, including Permas Jaya Mini Stadium.
Rumah Awam Plentong
About the destination
Masai is a friendly locale known for its restaurants. Enjoy the bars and cafes or perhaps you'll want to book an excursion during your stay. Why not plan a fun excursion to Permas Jaya Mini Stadium?Popular sights in the surrounding area include Johor Bahru City Square.