Taman Gadong Perdana Holidays from NZ$3,017

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 Gadong Perdana Holiday Deals

Price found within the past 48 hours. Click for updated prices.
KIP Core Sentral Sepang by Roam Suite

KIP Core Sentral Sepang by Roam Suite

4 out of 5
Price was NZ$3,418, price is now NZ$3,017 per person
NZ$3,017
per person
4 Jan - 9 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7/10 Good! (6 reviews)
Room looks exclusive with low price! Next time will come again lurveeee❤️‍🔥❤️‍🔥

Reviewed on 22 Oct 2026

Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Section 6
Price was NZ$3,869, price is now NZ$3,291 per person
NZ$3,291
per person
4 Jan - 9 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (669 reviews)
Just the staff was nice and food was ok

Reviewed on 9 Aug 2026

KIP Core Soho Suite by Five Senses

KIP Core Soho Suite by Five Senses

4 out of 5
Price was NZ$3,311, price is now NZ$3,021 per person
NZ$3,021
per person
4 Jan - 9 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (9 reviews)
Plenty of local food stores within walking distance from KIP CORE Sentral, which is a few km from KLIA. The unit we were in has clean tile floor, water filter with hot water, but its cold water wasn’t working. We didn’t see any instructions on how to operate the laundry machine as some of the settings we tried only wash but doesn’t dry the clothes. The overhead protector smart tv? is a nice touch although some of the apps we tried needs needs one to login. The swimming pool is good size.

Reviewed on 18 Aug 2026

Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

4.5 out of 5
Price was NZ$3,866, price is now NZ$3,527 per person
NZ$3,527
per person
4 Jan - 9 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,309 reviews)
This is one of the most beautiful hotels I have ever had the pleasure of staying overnight while traveling. The staff is delightful. The rooms are absolutely gorgeous, clean and comfortably, as is the entire facility. The food is top notch, the pool and gym facilities are outstanding. I can say without hesitation, especially as a solo and female American traveling for the first time through Asia that I have been made incredibly comfortable, safe, and welcome. The hotel truly lives up to its name. If I could give more than five stars I would.

Reviewed on 25 Oct 2026

Aerotel Kuala Lumpur

Aerotel Kuala Lumpur

3 out of 5
Price was NZ$3,595, price is now NZ$3,331 per person
NZ$3,331
per person
4 Jan - 9 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8/10 Very good! (672 reviews)
Good access to terminal 2, but inconvenient to terminal 1. Note that you may just be buying a set number of hours. Lots of stores and restaurants immediately outside hotel.

Reviewed on 16 Oct 2026

Taman Gadong Perdana Holiday

Our pick of the best Taman Gadong Perdana 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$105 per night from 29 Oct to 30 Oct
NZ$105
29 Oct - 30 Oct
includes taxes & fees
8/10 Very good! (1,007 reviews)
"remote controller of TV not work, need impove"

Reviewed on 28 Oct 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 NZ$152 per night from 3 Nov to 4 Nov
NZ$152
3 Nov - 4 Nov
includes taxes & fees
Doubletree by Hilton Melaka
The Pines Melaka

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang Malacca City
The price is NZ$95 per night from 29 Oct to 30 Oct
NZ$95
29 Oct - 30 Oct
includes taxes & fees
8.4/10 Very good! (1,000 reviews)
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great ..."

Reviewed on 14 Aug 2026

The Pines Melaka
See all 781 properties in Taman Gadong Perdana
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 Gadong Perdana

Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

NZ$8
per adult
Malaysia: Melaka Upside Down House Entry Ticket
Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (SIC/Shared Tour)

NZ$58
per adult
94% of travellers recommend
Historical Malacca Guided Day Tour (SIC/Shared Tour)
Malaysia Melaka Wonderland Entry Ticket

Malaysia Melaka Wonderland Entry Ticket

NZ$5
per adult
Malaysia Melaka Wonderland Entry Ticket
See all activities in Taman Gadong Perdana

Frequently asked questions

How much does a Taman Gadong Perdana holiday package cost?
You'll find cheap prices from NZ$3,017 on Expedia for your Taman Gadong Perdana escape. However, factors like your choice of hotel, the season and length of stay will determine how much your holiday to Taman Gadong Perdana costs.
What are the cheapest months to go to Taman Gadong Perdana?
If you'd like to score a cheap Taman Gadong Perdana holiday package, consider visiting in January, February and April. You'll usually find lower rates on airfares and hotels during these months — ideal for budget-conscious travellers.
How many days is enough for Taman Gadong Perdana?
With a well-organised itinerary, you can easily hit the top Taman Gadong Perdana attractions in a few days. But if you'd like to discover hidden gems or go on day tours, think about booking your Taman Gadong Perdana holiday for longer.
How to find the best Taman Gadong Perdana package deals?
Begin your search for a Taman Gadong Perdana package deal by entering your travel dates and destination under our "Packages" tab. Then select some filters, like "Property type" and "Amenities," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with huge savings. If you don't find the perfect Taman Gadong Perdana package deal right away, just play around with your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Taman Gadong Perdana getaway off to a flying start.
Is it cheaper to book a Taman Gadong Perdana holiday as a package?
An Expedia holiday package could save you hundreds of dollars when compared to arranging flights and hotels individually. Better still, you can tailor your Taman Gadong Perdana trip to fit your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Browse our bundle deals and find out how much you can save.
When to book a holiday package to Taman Gadong Perdana?
If you're considering a spur-of-the-moment Taman Gadong Perdana getaway, check out our last-minute deals that can be booked up to one week before you take off. Prefer not to wait until the last minute? You can score sensational deals on your hotels and flights by booking ahead.
How to plan a trip to Taman Gadong Perdana?

  1. Choose your dates: The things you'd like to do in Taman Gadong Perdana and your preferred season can help you decide when to go.
  2. Work out your budget: Make sure you have enough money to cover everything from transportation and dining out to experiences and flights. Your accommodation will likely be the biggest expense during your trip to Taman Gadong Perdana.
  3. Decide how long to go for: Now that you know more about Taman Gadong Perdana, you can work out the ideal length of your holiday. Pull together a rough plan and give yourself enough time to cover everything you want to see.
  4. Bundle your hotel and flights: Epic destination, check. Length of stay, check. All that's left now is to pick a Taman Gadong Perdana holiday package that brings all your bookings together.

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