Taman Sentosa Holidays from AU$888
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
Price found within the past 48 hours. Click for updated prices.
Moonway Luxury Suites At Eaton Residence
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,998, price is now AU$972 per person
AU$972
per person
17 Aug - 24 Aug
found 3 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (47 reviews)
The elevator was broken down for 5 hours on our second day. I had to ran up and down of a total of 76 floors to make our schedule work…
Reviewed on 8 June 2026
Imperial Luxury Suites KLCC by Moonway
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$2,662, price is now AU$1,295 per person
AU$1,295
per person
13 Aug - 16 Aug
found 3 hours ago
Return flight included
Sydney (SYD) 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 16 Apr 2025
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
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$106 per night from 30 June to 1 July
AU$106
30 June - 1 July
includes taxes & fees
8/10 Very good! (1,000 reviews)
"A convenient place that is near to amenities. The fault lies with the safety aspect inside the room. (1). Exposed wiring from the bed side lamp ( using a 3 X core wire for a 2 X core wire connector). (2). Emergency torch light that doesn't work at all."
Reviewed on 25 June 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$138 per night from 1 July to 2 July
AU$138
1 July - 2 July
includes taxes & fees
9/10 Wonderful! (934 reviews)
"JUE did a fantastic job upgrading us to a room with a better view and solving challenges with remote connectivity. She is really a star host!"
Reviewed on 20 June 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$159 per night from 1 July to 2 July
AU$159
1 July - 2 July
includes taxes & fees
9.2/10 Wonderful! (289 reviews)
"Pool and gym were good. Breakfast buffet was very good though not spectacular. Other eating options at hotel and nearby are ordinary."
Reviewed on 20 June 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.
What to do in Taman Sentosa
Historical Malacca Guided Day Tour (Shared Tour)
AU$40
per adult
92% of travellers recommend
Malaysia: Melaka Upside Down House Entry Ticket
AU$6
per adult
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.
