Taman Sentosa Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
Top Holiday Package Deals in Taman Sentosa
Price found within the past 48 hours. Click for updated prices.
STAR KLCC By Comfort Hospitality
Kuala Lumpur City Centre
CA $1,593
per person
Nov 1 - Nov 6
found 4 hours ago
Roundtrip flight included
Edmonton (YEG) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (9 reviews)
The check-in was a bit confusing but overall the apartment was pretty good and the location was very convenient.
Reviewed on Sep 13, 2026
The Manor Suites KLCC by Moonway
Kuala Lumpur City Centre
CA $1,872
per person
Oct 31 - Nov 6
found 9 hours ago
Roundtrip flight included
Edmonton (YEG) to Kuala Lumpur (KUL)
8.8/10 Excellent! (80 reviews)
We stayed here for 3 nights. The check in was straight forward and easy. Friendly host. However i believe this is a case of, you get what you pay for. We went medium budget and felt this is what was we got in return.
Whilst the bathrooms and apartment itself was very large, 1 bathroom wasnt very clean and 1 bathroom had no hot water.
Also no mattress protector on the mattress', so my 3 year old son had an accident and wet the bed and it went straight through the sheets to the mattress. I messaged the host at 10am requesting new sheets and was not replied to until late that day.
Lovely rooftop pool.
Reviewed on Sep 9, 2026
Jewel Oxley by KLCC Park Suites
Kuala Lumpur City Centre
CA $2,372
per person
Dec 6 - Dec 12
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
9.8/10 Exceptional! (7 reviews)
Great location, super communication and a very helpful host. Would love to stay again. Thank you Rafi and team
Reviewed on Aug 31, 2026
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
Klang Sentral
While Klang Sentral might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Setia Alam Night Market and Setia City Mall.
Little India
4 out of top 10 points of interest in this area
If you're spending some time in Little India, Royal Gallery and Gedung Raja Abdullah Tin Museum are top sights worth seeing.
Klang New Town
1 out of top 10 points of interest in this area
While visiting Klang New Town, you might make a stop by sights like AEON Mall Bukit Raja and Bukit Raja Shopping Centre.
Klang City Center
While visiting Klang City Center, you might make a stop by sights like Gedung Raja Abdullah Tin Museum and Raja Mahadi Fort.
Kampung Manggis
1 out of top 10 points of interest in this area
If you're spending some time in Kampung Manggis, Raja Mahadi Fort and Gedung Raja Abdullah Tin Museum are top sights worth seeing.
Taman Sentosa Hotel Deals
Four Points By Sheraton Kuala Lumpur, City Centre
Corner of Jalan Sultan Ismail Kuala Lumpur
CA $150
CA $165 total
Sep 17 - Sep 18
includes taxes & fees
9.2/10 Wonderful! (226 reviews)
"So glad we decided to stay here. Location is great, ten minutes walk to Suria or Quill City. Staff are very nice and courteous even when it's very busy. Pool is great for kids and the playground was a big hit with our kid. Highly recommend this hotel for families. Would definitely come here again ..."
Reviewed on Sep 5, 2026
Hyatt Regency Kuala Lumpur At KL Midtown
No 7, Jalan Dutamas 2 Kuala Lumpur Federal Territory
Fully refundableReserve now, pay when you stay
CA $150
CA $165 total
Oct 6 - Oct 7
includes taxes & fees
9.4/10 Exceptional! (113 reviews)
"Everything was on point."
Reviewed on Sep 13, 2026
Shangri-La Kuala Lumpur
11 Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
CA $161
CA $194 total
Sep 27 - Sep 28
includes taxes & fees
9.4/10 Exceptional! (1,003 reviews)
"Overall, it was an impressive stay. The staff were polite, attentive, and very helpful throughout our stay."
Reviewed on Sep 13, 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
How much does a Taman Sentosa vacation package cost?
Tailor make your Taman Sentosa package from as little as CA $1,593. 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 vacation 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 Center 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 travelers.
How far in advance should I book my Taman Sentosa vacation?
Travelers 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 vacation 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 vacation package?
You certainly can. We have more than 550 airline partners across the globe, so select the carrier that best fits your budget and traveling style.
If I'm not able to travel, can I cancel my Taman Sentosa vacation package?
Plans can change in a flash, so yes. You may be able to amend or cancel your Taman Sentosa vacation 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.
Things to do
Transit Tour Private Tour (Ex Port Klang Cruise Centre/KLIA 1 &2)
CA $80
per adult
Selangor: Wet World Water Park Shah Alam Entrance Ticket
CA $12
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.