Photo by Botak Jon
Taman Sentosa Beach Resorts from RM73
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Taman Sentosa Beach Resorts
Our top choices for Taman Sentosa beach hotels
Holiday Inn Express & Suites Johor Bahru by IHG
Holiday Inn Express & Suites Johor Bahru by IHGCentral District
8.6 out of 10, Excellent, (294)
"Pleasant stay "
ariza
The price is RM178
RM239 total
includes taxes & fees
18 Jan - 19 Jan 2026
7.6 out of 10, Good, (41)
"The room is clean and the staff Mika & Sha are friendly and helpful "
Chan
The price is RM85
RM110 total
includes taxes & fees
22 Dec - 23 Dec
9.0 out of 10, Wonderful, (1004)
"Clean rooms, great amenities. Nothing to complain about except the road works outside (nothing they can do about it, though just to note when trying to walk to the hotel from CIQ)"
Huimin
The price is RM331
RM401 total
includes taxes & fees
18 Jan - 19 Jan 2026
6.0 out of 10, (2)
"An area with lots of Vietnamese, local delights, down market area. Taking Grab around to mid valley and KSL is of convenience."
Cheong
The price is RM58
RM73 total
includes taxes & fees
16 Jan - 17 Jan 2026
10.0 out of 10, Exceptional, (1)
"Check-in was a breeze! The owner, Jacky would wait for you and show you around the house. Just coordinate with Jacky via whatsapp before arriving and he will get everything sorted for you and guests.
5 individual rooms, each capable of sleeping 3-4 peeps (maybe even more), with their own ensuite bathrooms (no rushing and fighting!), this is separated from another individual room which is much bigger and can sleep another 6!
The biggest room hasn't a sofa and a sofa bed but the space is...
Peter
The price is RM1,361
RM1,480 total
includes taxes & fees
23 Dec - 24 Dec
7.4 out of 10, Good, (6)
"I received last min cancellation request from the property saying they have ceiling issue. No alternative replacement and solution given, and I have yet receive any refund from them. "
Yanny
The price is RM149
RM171 total
includes taxes & fees
5 Jan - 6 Jan 2026
9.2 out of 10, Wonderful, (1004)
"Staffs are very very accommodating and friendly to ensure your stay is a good one."
Seow Hui
The price is RM387
RM428 total
includes taxes & fees
31 Dec - 1 Jan 2026
Holiday Inn Johor Bahru City Centre by IHG
Holiday Inn Johor Bahru City Centre by IHGCentral District
8.8 out of 10, Excellent, (695)
"Loved the location and convenience."
Min Fui Christopher
The price is RM328
RM400 total
includes taxes & fees
8 Jan - 9 Jan 2026
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 Taman Sentosa Hotel Reviews
DoubleTree by Hilton Hotel Johor Bahru
10/10 Excellent