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.
Taman Sentosa Hotel Deals
Hatten Hotel Melaka
pool close so too early , bad
Reviewed on Apr 28, 2026
Courtyard by Marriott Melaka
Generally it’s good in terms of amenities and location. but if you prefer a quiet room, make sure to ask for non connecting room. Somehow we were assigned connecting room though we had a baby with us. Baby court was requested but was forgotten. Hopefully they can improve to be more aware on each ...
Reviewed on Apr 18, 2026
Doubletree by Hilton Melaka
Good breakfast and clean room
Reviewed on Apr 22, 2026
Discover the most popular places to visit in Taman Sentosa
A Famosa
Learn about the local history of Malacca City when you spend time at A Famosa. Check out the shops and top-notch restaurants in this culturally rich area.
What to do in Taman Sentosa
Historical Malacca Guided Day Tour (Shared Tour)
