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.
Bangi Resort Hotel
Section 6
Price was CA $3,221, price is now CA $2,587 per person
CA $2,587
per person
Aug 3 - Aug 8
found 3 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
8.6/10 Excellent! (667 reviews)
Cleaned rooms and facilities. Small and not a whole lot of activity options. A bit far from everything, but if you’re looking to relax it’s the right place.
Reviewed on Apr 16, 2026
Tune Hotel KLIA - KLIA2
Price was CA $3,116, price is now CA $2,578 per person
CA $2,578
per person
Aug 3 - Aug 8
found 3 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
7.8/10 Good! (1,004 reviews)
The location is very convenient as it’s attached to KLIA2
Reviewed on Jun 13, 2026
Hotel O Mokka Hotel
Bandar Tun Razak
Price was CA $2,726, price is now CA $2,452 per person
CA $2,452
per person
Aug 3 - Aug 8
found 3 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
7.8/10 Good! (46 reviews)
The cleaning lady was helpful.. to provide new towels daily when l dont really need them to make the room.
Reviewed on Feb 13, 2026
KIP Core Soho Suite by Five Senses
Price was CA $2,629, price is now CA $2,388 per person
CA $2,388
per person
Aug 3 - Aug 8
found 3 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
9/10 Wonderful! (2 reviews)
My friend and I had a great stay here. Even though we weren't able to make it to check-in before 10 pm, the staff was able to find us and check us in. Make sure to be in contact with the host about your check-in time.
Reviewed on Apr 29, 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 $79 per night from Jul 2 to Jul 3
CA $79
CA $99 total
Jul 2 - Jul 3
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 Jul 2 to Jul 3
CA $91
CA $112 total
Jul 2 - Jul 3
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.
