Taman Sentosa Holidays from AU$1,618

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 Residence KLCC

Eaton Residence KLCC

4 out of 5
Kuala Lumpur City Centre
Price was AU$2,957, price is now AU$1,618 per person
AU$1,618
per person
22 Jan - 29 Jan
found 11 hours ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
8.6/10 Excellent! (23 reviews)

Eaton Residence KLCC By Flixses

Eaton Residence KLCC By Flixses

4 out of 5
Kuala Lumpur City Centre
Price was AU$7,289, price is now AU$3,751 per person
AU$3,751
per person
26 Dec - 2 Jan
found 13 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
7/10 Good! (9 reviews)

Agile Skyview Suites KLCC by MOONLIGHT

Agile Skyview Suites KLCC by MOONLIGHT

3.5 out of 5
Imbi
Price was AU$4,139, price is now AU$2,583 per person
AU$2,583
per person
27 Dec - 3 Jan
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
6/10 (1 review)
Check in was easy, I communicated with the host over Whatsapp to give them a heads up and they are very responsive and answer quickly. The property is beautiful- the rooms are clean and spacious and have a great view of the city. Host is very accommodating and made sure we were comfortable every step of the way. I highly recommend Hotel Agile Skyview Suites KLCC by MOONLIGHT. Truly a 5 star experience.

Reviewed on 4 Nov 2026

Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,606, price is now AU$1,638 per person
AU$1,638
per person
4 Jan - 10 Jan
found 18 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews

Vortex Suites KLCC by Luna

Vortex Suites KLCC by Luna

4 out of 5
Kuala Lumpur City Centre
Price was AU$4,803, price is now AU$1,865 per person
AU$1,865
per person
14 Jan - 20 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
3/10 (4 reviews)

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$77 per night from 15 Nov to 16 Nov
AU$77
15 Nov - 16 Nov
includes taxes & fees
8/10 Very good! (1,004 reviews)
"The room was clean and comfortable, the staff were friendly and helpful, and everything was well taken care of."

Reviewed on 7 Nov 2026

Hatten Hotel 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$128 per night from 24 Nov to 25 Nov
AU$128
24 Nov - 25 Nov
includes taxes & fees
8.8/10 Excellent! (965 reviews)
"Breakfast selection was poor. The eggs"

Reviewed on 6 Nov 2026

Doubletree by Hilton Melaka
Bali Residence - Melaka Kota Syahbandar

Bali Residence - Melaka Kota Syahbandar

3 out of 5
Jalan KSB 11A Melaka Melaka
The price is AU$28 per night from 12 Nov to 13 Nov
AU$28
12 Nov - 13 Nov
includes taxes & fees
Bali Residence - Melaka Kota Syahbandar
See all 789 properties in Taman Sentosa
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

What to do in Taman Sentosa

"Malacca After Dark: A Nighttime Adventure Through History"

"Malacca After Dark: A Nighttime Adventure Through History"

AU$88
per adult
"Malacca After Dark: A Nighttime Adventure Through History"
Malaysia Melaka Wonderland Entry Ticket

Malaysia Melaka Wonderland Entry Ticket

AU$4
per adult
Malaysia Melaka Wonderland Entry Ticket
Malaysia: Taming Sari Tower Entry Ticket

Melaka: Menara Taming Sari Tower E-Ticket

AU$8
per adult
Melaka: Menara Taming Sari Tower E-Ticket
See all activities in Taman Sentosa

Frequently asked questions

How much does a Taman Sentosa holiday package cost?
You can grab a holiday package to this destination from AU$1,618 on Expedia. But how much your holiday to Taman Sentosa costs will depend on your hotel choice, season and length of stay.
What are the cheapest months to go to Taman Sentosa?
You can typically find reduced prices and greater availability in January, February and April. Check out our cheap Taman Sentosa holiday packages and you could score some great off-season deals.
How many days is enough for Taman Sentosa?
The ideal duration of your Taman Sentosa holiday depends on what you'd like to do and see. Usually, a handful of days to a week will give you plenty of time to hit all the top attractions and explore some hidden gems along the way.
How to find the best Taman Sentosa package deals?
Finding a cheap Taman Sentosa package deal is easy with Expedia. After you've entered your destination and travel dates under our "Packages" tab, set your budget range, add a couple of filters and see what's available. You can personalise your search by "Amenities," "Property type," "Popular locations" and more. Order the results by "Price: low to high" to view the most pocket-friendly Taman Sentosa package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are usually lower.
Is it cheaper to book a Taman Sentosa holiday as a package?
An Expedia holiday package could land you significant savings when compared to arranging stays and flights separately. Better still, you can tailor your Taman Sentosa escape to match your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a holiday package to Taman Sentosa?
If you're planning an impromptu Taman Sentosa getaway, check out our last-minute deals that can be booked up to a week before you go. Don't want to leave things to the last minute? You can land sensational deals on your hotels and flights by booking ahead.
How to plan a trip to Taman Sentosa?

  1. Choose your dates: What you'd like to do in Taman Sentosa and your favourite season can help you decide when to travel.
  2. Calculate your budget: Ensure you have enough money to cover everything from transportation and meals to activities and flights. Your accommodation will likely be the largest expense during your trip to Taman Sentosa.
  3. Set the duration of your trip: Start by making a list of all the activities and attractions you'd like to experience in Taman Sentosa. Then, estimate how long you'll need at each, as well as any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, hotels, car rental and more into a tailored Taman Sentosa holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.