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
Your Taman Sentosa Vacation
Let our vacation packages to Taman Sentosa inspire your next getaway. There's a whole lot to like about this interesting city, starting with the neighborhood of Malacca International Trade Centre, which is good for culture and dining. A Famosa, St Pauls Church and Dataran Pahlawan Melaka Megamall are just some of the sights worth exploring during your trip to Taman Sentosa. That dream Taman Sentosa vacation is a couple of clicks away. Browse hotels, flights and more on Expedia for a trip that's tailored to suit your style.
Top Taman Sentosa Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Imperial Luxury Suites KLCC by Moonway
Kuala Lumpur City Centre
Price was CA $6,038, price is now CA $3,931 per person
CA $3,931
per person
Jul 30 - Aug 4
found 2 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
7.4/10 Good! (8 reviews)
I stayed here last night and really enjoyed the experience. The place was clean, comfortable, and had a cozy vibe. The staff were friendly and helpful. It’s a great spot for relaxing and getting away from the busy city. Would definitely recommend and come back again!
Reviewed on Apr 16, 2025
M World Hotel
Damansara Utama
Price was CA $2,398, price is now CA $1,754 per person
CA $1,754
per person
Sep 10 - Sep 16
found 2 hours ago
Roundtrip flight included
Calgary (YYC) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (567 reviews)
Second stay within a week. Everything is well maintained, with knowledgeable, friendly and helpful staff. Very convenient for One Utama shopping centre.
Reviewed on Jun 10, 2026
Taman Sentosa Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is CA $80 per night from Jun 21 to Jun 22
CA $80
CA $102 total
Jun 21 - Jun 22
includes taxes & fees
8/10 Very Good! (1,014 reviews)
"Due for major renovation. Small cockroaches crawling around. Other than that, all are good."
Reviewed on Jun 16, 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $91 per night from Jun 23 to Jun 24
CA $91
CA $112 total
Jun 23 - Jun 24
includes taxes & fees
9/10 Wonderful! (931 reviews)
"Great service from start to finish."
Reviewed on Jun 7, 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $125 per night from Jul 5 to Jul 6
CA $125
CA $140 total
Jul 5 - Jul 6
includes taxes & fees
9.2/10 Wonderful! (285 reviews)
"Excellent"
Reviewed on Jun 5, 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.
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.
