Taman Sentosa Holidays from NZ$1,985

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

The Latest Taman Sentosa Holiday Deals

Price found within the past 48 hours. Click for updated prices.
KIP Core Soho Suite by Five Senses

KIP Core Soho Suite by Five Senses

3.5 out of 5
Price was NZ$2,708, price is now NZ$1,985 per person
NZ$1,985
per person
22 Aug - 28 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (2 reviews)
My friend and I had a great stay here. Even though we weren't able to make it to check-in before 10 pm, the staff was able to find us and check us in. Make sure to be in contact with the host about your check-in time.

Reviewed on 29 Apr 2026

Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Price was NZ$3,674, price is now NZ$2,351 per person
NZ$2,351
per person
22 Aug - 28 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.8/10 Good! (1,002 reviews)
All good for a night stay over.

Reviewed on 8 July 2026

KLCC Beyond Hospitality Suites Platinum

KLCC Beyond Hospitality Suites Platinum

4.5 out of 5
Golden Triangle
Save 100% on your flight
Price was NZ$6,871, price is now NZ$4,421 per person
NZ$4,421
per person
27 Aug - 1 Sept
found 8 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews

Seremban Grande Villa by uBook

Seremban Grande Villa by uBook

2.5 out of 5
Save 100% on your flight
Price was NZ$5,751, price is now NZ$3,857 per person
NZ$3,857
per person
27 Aug - 1 Sept
found 8 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews

The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Price was NZ$3,253, price is now NZ$2,194 per person
NZ$2,194
per person
27 Aug - 2 Sept
found 10 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,000 reviews)
Great location, cute ambiance. Shower/bathroom was nice.

Reviewed on 13 July 2026

Taman Sentosa Holiday

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 NZ$113 per night from 4 Aug to 5 Aug
NZ$113
4 Aug - 5 Aug
includes taxes & fees
8/10 Very good! (1,008 reviews)
"Check-in at Reception was quick and efficient. Carpets in the room had uncleaned stains. Toilets had black mould at the sink area and inside the shower stall and stains on the floor. Bed was nice and firm. Dinner buffet at the Chatterz was terrible. We had Satay Celup. Instead of giving us the peanut ..."

Reviewed on 13 July 2026

Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23 Malacca City
The price is NZ$168 per night from 19 July to 20 July
NZ$168
19 July - 20 July
includes taxes & fees
9/10 Wonderful! (935 reviews)
"Cleanliness"

Reviewed on 13 July 2026

Doubletree by Hilton Melaka
Global Star Chalet

Global Star Chalet

2.5 out of 5
Jalan Lereh,Spring Garden Sg Lereh Malacca City Melaka
Get rates
Global Star Chalet
See all 810 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.

What to do in Taman Sentosa

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

NZ$56
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

NZ$8
per adult
Malaysia: Melaka Upside Down House Entry Ticket
Malaysia Melaka Wonderland Entry Ticket

Malaysia Melaka Wonderland Entry Ticket

NZ$5
per adult
Malaysia Melaka Wonderland Entry 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 NZ$1,985 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.

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.