Taman Sentosa Holidays from £918
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Your Taman Sentosa Holiday
Let our holiday packages to Taman Sentosa inspire your next getaway. There's a whole lot to like about this interesting city, starting with the neighbourhood 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 holiday 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 Flight + Hotel Deals
Tropicana The Residence KLCC Golden Crown
Reviewed on 30 May 2026
Star Sky Park KLCC
Reviewed on 8 Mar 2026
The Kuala Lumpur Journal
Reviewed on 29 May 2026
Star Suites KLCC
Reviewed on 30 May 2026
Taman Sentosa Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Batu Berendam Airport (MKZ) |
Max Temp Winter | 29ºC |
Max Temp Summer | 32ºC |
Top Sights | Malacca Zoo, A Famosa Water Theme Park and The Shore Oceanarium |
Top hotels in Taman Sentosa
Hatten Hotel Melaka
"They really need to speed up their check-in system. It took us almost an hour to check-in."
Reviewed on 1 Jun 2026
Courtyard by Marriott Melaka
"G great hotel for the price point. Staff and service is excellent. Food options though are very limited."
Reviewed on 11 May 2026
Doubletree by Hilton Melaka
"Had a great experience throughout, and especially loved the wide spread of breakfast selection!"
Reviewed on 31 May 2026
Popular places to visit
A Famosa
Learn about the local history of Malacca City with a stop at A Famosa. Visit the shops and top-notch restaurants in this culturally rich area.
Malacca Zoo
Meet the animals who call Malacca Zoo home during your travels in Ayer Keroh. Visit the shops and top-notch restaurants in this family-friendly area.
AEON Bandaraya Melaka Shopping Centre
During your visit to Malacca City, you can find the perfect gifts to bring home at AEON Bandaraya Melaka Shopping Centre. While in this culturally rich area, you can savour the top-notch restaurants.
What to do in Taman Sentosa
Historical Malacca Guided Day Tour (Shared Tour)
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
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. Flight-inclusive packages are ATOL protected.
