Taman Sentosa Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Taman Sentosa Holiday
Our pick of the best Taman Sentosa Hotel Deals
Grand Sentosa Hotel
Ground Floor, Block A, Plaza Sentosa Johor Bahru Johor
6.8/10 (399 reviews)
Spacious and has nearby massage and dining places.
Reviewed on 6 Oct 2025
Amari Johor Bahru
No. 82C, Jalan Trus Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is NZ$156 per night from 23 Feb to 24 Feb
NZ$156
23 Feb - 24 Feb
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
Nice comfy staycay with family. Will definitely come back.
Reviewed on 3 Feb 2026
LEGOLAND Malaysia Resort
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is NZ$358 per night from 23 Feb to 24 Feb
NZ$358
23 Feb - 24 Feb
includes taxes & fees
8.4/10 Very Good! (1,002 reviews)
Room was spotless. Bathroom clean but a bit dated. Overall stay was good and the kids enjoyed
Reviewed on 26 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.
Discover the most popular places to visit in Taman Sentosa
Johor Zoo
Hang out with the animal kingdom to encounter a rich variety of wildlife at one of the oldest zoos in Malaysia.
Sultan Abu Bakar State Mosque
Visit the state mosque of Johor, a beautiful old building that was commissioned by a sultan and boasts a mix of architectural styles.
KSL City Mall
4/5(100 reviews)
During your trip to Johor Bahru, you can do some window-shopping at KSL City Mall. Amble around this family-friendly area's picturesque gardens and enjoy its top-notch restaurants.
What to do in Taman Sentosa
Half-Day City Tour including Visit to Singapore Botanic Gardens
NZ$63
per adult
72% of travellers recommend
Night Safari without Dinner + Priority Tram boarding
NZ$154
per adult
78% of travellers recommend
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
