Taman Sentosa Holidays from AU$837

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, 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.
Eaton Residences KLCC
Hotel Royal Signature
KLCC Beyond Hospitality Suites Platinum
Saba Suites at Platinum KLCC Kuala Lumpur
Star Suites KLCC

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 Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$102 per night from 21 May to 22 May
AU$102
21 May - 22 May
includes taxes & fees
8/10 Very Good! (1,009 reviews)
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

Hatten Hotel Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$138 per night from 4 June to 5 June
AU$138
4 June - 5 June
includes taxes & fees
9.2/10 Wonderful! (281 reviews)
G great hotel for the price point. Staff and service is excellent. Food options though are very limited.

Reviewed on 11 May 2026

Courtyard by Marriott Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$114 per night from 2 June to 3 June
AU$114
2 June - 3 June
includes taxes & fees
8.8/10 Excellent! (923 reviews)
Everything is excellent except for the parking and check in on the 12th floor.

Reviewed on 4 May 2026

Doubletree by Hilton Melaka
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.

Discover the most popular places to visit in Taman Sentosa

What to do in Taman Sentosa

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.