
Taman Sentosa Holidays from AU$837
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 Holiday
With all your travel needs organised before you go, our Taman Sentosa holiday packages mean you can focus more on having a good time! One neighbourhood to consider staying in this lively city is Malacca International Trade Centre, which is great for culture and dining. A Famosa, St Pauls Church and Jonker Street Night Market are just a few of the sights you'll want to explore during your trip to Taman Sentosa. No matter your travel plans or budget, organising your ultimate tailored Taman Sentosa holiday is a breeze with Expedia.
The Latest Taman Sentosa Holiday Deals

Eaton Residences KLCC
Reviewed on 26 Apr 2026

Hotel Royal Signature
Reviewed on 8 Jan 2026


Saba Suites at Platinum KLCC Kuala Lumpur
Reviewed on 28 Mar 2026

Star Suites KLCC
Reviewed on 11 May 2026
Taman Sentosa Holiday
Taman Sentosa Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Max Temp Winter | 29ºC |
Max Temp Summer | 32ºC |
Top Sights | Malacca Zoo, A Famosa Water Theme Park and The Shore Oceanarium |
Our pick of the best Taman Sentosa Hotel Deals

Hatten Hotel Melaka
The room is clean as usual. Comfortable and spacious. But only one thing we are not satisfied, even we request 1 extra towel, they charged rm10-20. Before this they didn’t charge. The staff are good and polite Also. Me and my family took breakfast and the food has lots of variety and delicious as ...
Reviewed on 11 May 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
Everything is excellent except for the parking and check in on the 12th floor.
Reviewed on 4 May 2026
Discover the most popular places to visit in Taman Sentosa

Jonker Street Night Market
During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this walkable area, you can enjoy the cafes.

Dataran Pahlawan Melaka Megamall
During your visit to Malacca City, you can do some window-shopping at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savour the top-notch restaurants.

Mahkota Parade Shopping Mall
During your visit to Malacca City, you can search for that perfect souvenir at Mahkota Parade Shopping Mall. While in this walkable area, you can savour the top-notch restaurants.
What to do in Taman Sentosa














