
Taman Sentosa Holidays from AU$1,066
Book a Hotel + Flight or Car together to unlock savings
Your Taman Sentosa Holiday
Let our Taman Sentosa holiday packages take you to a destination where a lifetime of memories are waiting to be made. While it's especially renowned for its walking, there's plenty more to love about this neighbourhood. Want some ideas of what to see and do during your trip to Taman Sentosa? Aeon Jusco Bukit Tinggi Shopping Centre and GM Klang Wholesale City are two nearby attractions that shouldn't be missed. Expedia can help you turn your dream Taman Sentosa holiday into reality, no matter your budget or travel plans.
Top Holiday Package Deals in Taman Sentosa
Price found within the past 48 hours. Click for updated prices.





Tasik Villa International Resort
Price was AU$1,727, price is now AU$1,254 per person
AU$1,254
per person
23 Jan - 29 Jan
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.2/10 Good! (54 reviews)
Staff not friendly. Room there was no hand face towels, buggy service is good but get in and out from buggy bit difficult for disabled people.
Reviewed on 9 July 2025
Our guide on where to stay in Taman Sentosa
Find the best Taman Sentosa areas and neighborhoods for the activities you enjoy most. Learn more about Taman Sentosa

Little India
3 out of top 10 points of interest in this area
While visiting Little India, you might make a stop by sights like Royal Gallery and Gedung Raja Abdullah Tin Museum.
Our pick of the best Taman Sentosa Hotel Deals

Four Points By Sheraton Kuala Lumpur, City Centre
Corner of Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$173 per night from 26 Nov to 27 Nov
AU$173
26 Nov - 27 Nov
includes taxes & fees
9.2/10 Wonderful! (237 reviews)
"The staff were amazing, super polite and helpful! The children’s area’s were a bit crowded, especially during the rain. The overall cleanliness was good, just lacked a bit of attention to detail in the room. Overall it was a good location, and a good stay for children."
Reviewed on 20 Nov 2026

Shangri-La Kuala Lumpur
11 Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$211 per night from 3 Dec to 4 Dec
AU$211
3 Dec - 4 Dec
includes taxes & fees

Furama Bukit Bintang
136 Jalan Changkat Thambi Dollah Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$68 per night from 3 Dec to 4 Dec
AU$68
3 Dec - 4 Dec
includes taxes & fees
7.6/10 Good! (1,002 reviews)
"We booked an executive room for my dad and I. The exec lounge and breakfast option is fantastic. Our first room did not meet our needs or expectations- it had a strong mould smell and poor shower. Upon speaking to management we were moved to room 1610 which was fantastic. Our room was well looked ..."
Reviewed on 30 Oct 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.
Frequently asked questions
Activities

Kuala Lumpur Cruise Excursions from Port Klang for KL City Tour
AU$112
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.













