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.
KIP Core Sentral Sepang by Roam Suite
Binjai 8 Comfort Hospitality KLCC
Agile Bukit Bintang By Sama-Sama Suite
Scarletz Premium Service Suite KL
Tasik Villa International Resort

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

Our pick of the best Taman Sentosa Hotel Deals

Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

5 out of 5
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

Four Points By Sheraton Kuala Lumpur, City Centre
Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

5 out of 5
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
Shangri-La Kuala Lumpur
Furama Bukit Bintang

Furama Bukit Bintang

4 out of 5
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

Furama Bukit Bintang
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

How much does a Taman Sentosa holiday package cost?
Tailor make your Taman Sentosa package from as little as AU$1,066. Choose from any combination of hotels, flights and rental cars to craft the escape you've long been dreaming about. Be sure to add on one or two experiences!
How do I get a cheap travel package to Taman Sentosa?
Bundle your flight and hotel bookings, toss in extras such as activities or a rental car, and save with a Taman Sentosa holiday package. You won't just land impressive discounts on your adventure — you'll have lots of choice within your reach too. When you book through Expedia, you can choose from more than 550 partner airlines and 1 000 000 hotels worldwide. Your next grand adventure begins right here, right now!
Where should I stay in Taman Sentosa?
There's loads to do in Taman Sentosa, so spend your nights near its top attractions and treat yourself to more time sightseeing. Aeon Jusco Bukit Tinggi Shopping Centre is one spot to put on your itinerary.
What are the top hotels in Taman Sentosa?
Whether you're staying for a night or a week in Taman Sentosa, you'll get a good night's rest at Hotel Impress. This place is popular with many travellers.
How far in advance should I book my Taman Sentosa holiday?
Travellers are usually able to compare international fares on Expedia within 12 months of departure. Booking late? With a little bit of luck, it's still possible to score a cheaper ticket just weeks before your journey.
What does an Expedia Taman Sentosa travel package include?
Much of that depends on you. You can choose from a range of Taman Sentosa bundles, such as a flight, rental car and hotel. You can also book a flight and a hotel, or a rental car with a flight. Once you've made your booking, you can add on the fun stuff like activities and experiences. Whatever your perfect Taman Sentosa holiday looks like, get set to save!
What should I know before booking a Taman Sentosa travel package?
A travel package can be tailored to your budget and is a simple way to stretch your hard-earned dollars. How much you include is completely up to you. Hotels, rental cars and flights — choose any combination that suits your style.
Can I choose my airline with a Taman Sentosa Expedia holiday package?
You certainly can. We have more than 550 airline partners across the globe, so select the carrier that best fits your budget and travelling style.
If I'm not able to travel, can I cancel my Taman Sentosa holiday package?
Plans can change in a flash, so yes. You may be able to amend or cancel your Taman Sentosa holiday package at no cost if you've booked in the last 24 hours. For older bookings, you can still cancel and rebook, but your car rental company, hotel or airline may charge a fee. Looking for more information? Take a look at our Customer Service Portal. We'll help make sure your getaway goes off without a hitch.

Activities

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.