Pulau Gedong Holidays from NZ$2,403

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 Pulau Gedong Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Summer Suites KLCC by Moonlight

Summer Suites KLCC by Moonlight

2 out of 5
Golden Triangle
Price was NZ$3,122, price is now NZ$2,403 per person
NZ$2,403
per person
15 Jan - 21 Jan
found 18 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews

The Manor Residence KLCC by Five Senses

The Manor Residence KLCC by Five Senses

3.5 out of 5
Kuala Lumpur City Centre
Price was NZ$2,954, price is now NZ$2,419 per person
NZ$2,419
per person
15 Jan - 21 Jan
found 18 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (203 reviews)

The Manor Serviced Residence by Canopy Lives

The Manor Serviced Residence by Canopy Lives

4 out of 5
Kuala Lumpur City Centre
Price was NZ$2,945, price is now NZ$2,416 per person
NZ$2,416
per person
15 Jan - 21 Jan
found 18 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.4/10 Very good! (63 reviews)

Quill Residences KLCC, Five Senses

Quill Residences KLCC, Five Senses

4 out of 5
Chow Kit
Price was NZ$2,943, price is now NZ$2,416 per person
NZ$2,416
per person
15 Jan - 21 Jan
found 18 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.4/10 Very good! (20 reviews)
None

Reviewed on 30 Aug 2026

Opus Residences Merdeka Tower KL

Opus Residences Merdeka Tower KL

4 out of 5
Price was NZ$2,968, price is now NZ$2,445 per person
NZ$2,445
per person
15 Jan - 21 Jan
found 18 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7/10 Good! (9 reviews)
Good facility and good location. However room house keeping is poorly maintained, dust is everywhere when moved in, bedsheet and towels have clean stains, spider nets surrounding lamps. After requesting for deep clean, owner provided cleaning to only the area i pointed out and the other areas were still left out unclean. Will not stay here again.

Reviewed on 1 Sept 2025

Pulau Gedong Holiday

Our pick of the best Pulau Gedong 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$92 per night from 27 Oct to 28 Oct
NZ$92
27 Oct - 28 Oct
includes taxes & fees
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 1 Nov to 2 Nov
NZ$152
1 Nov - 2 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$96 per night from 27 Oct to 28 Oct
NZ$96
27 Oct - 28 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 782 properties in Pulau Gedong
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 Pulau Gedong

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)
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 Pulau Gedong

Frequently asked questions

How much does a Pulau Gedong holiday package cost?
Offering excellent value package deals from NZ$2,403 on Expedia, you'll be thrilled with how little a holiday to Pulau Gedong costs! Expedia's packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Pulau Gedong?
If you're hoping to score a cheap Pulau Gedong holiday package, consider visiting in January, February and April. You'll typically find lower rates on flights and hotels during these quieter months — perfect for travellers wishing to save money.
How many days is enough for Pulau Gedong?
Usually, a handful of days is enough to visit the main attractions during your Pulau Gedong holiday. However, if you want to have more time to kick back or go on day trips, think about extending your itinerary.
How to find the best Pulau Gedong package deals?
Landing a cheap Pulau Gedong package deal is easy with Expedia. After you've entered your preferred dates and destination under our "Packages" tab, set your maximum budget, add a few filters and see what's available. You can customise your search by "Popular locations," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to view the most economical Pulau Gedong package deals. Want a simple trick to score even more savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are generally lower.
Is it cheaper to book a Pulau Gedong holiday as a package?
You can enjoy significant savings on your next Pulau Gedong break by booking a customised holiday package. Check the "Package" heading, then select your travel dates and destination to see the best hotel prices and airfares. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a holiday package to Pulau Gedong?
If you're considering an impromptu Pulau Gedong trip, 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 awesome deals on your flights and hotels by booking ahead.
How to plan a trip to Pulau Gedong?

  1. Choose when to travel: Check your calendar and get your bags packed. Your favourite season and the activities available will also help you decide when to escape to Pulau Gedong.
  2. Set your budget: Consider costs like flights, food and transportation when calculating how much to set aside for your trip to Pulau Gedong. Then, pick a hotel that matches your budget, whether that's a wallet-friendly stay or a more luxurious getaway.
  3. Set the duration of your trip: Start by listing all the activities and attractions you want to get to in Pulau Gedong. Then, estimate how long you'll need for each, including any travel time.
  4. Bundle your flights and hotel: Epic destination, check. Length of stay, check. All that's left is to pick a Pulau Gedong 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.