Pulau Gedong Holidays from NZ$1,835
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Hotel Royal Signature
Bukit Bintang
Price was NZ$3,400, price is now NZ$2,084 per person
NZ$2,084
per person
2 Apr - 5 Apr
found 4 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (59 reviews)
It’s quite a good location and convenient for shopping as well as for sightseeing with subway stations nearby. Staffs are so friendly and helpful. Check in / check out was quite easy and smooth.
Reviewed on 7 Oct 2025
Imperial Luxury Suites KLCC by Moonway
Kuala Lumpur City Centre
Price was NZ$3,408, price is now NZ$2,172 per person
NZ$2,172
per person
2 Apr - 5 Apr
found 4 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (6 reviews)
I stayed here last night and really enjoyed the experience. The place was clean, comfortable, and had a cozy vibe. The staff were friendly and helpful. It’s a great spot for relaxing and getting away from the busy city. Would definitely recommend and come back again!
Reviewed on 16 Apr 2025
Pulau Gedong Holiday
Our pick of the best Pulau Gedong Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$95 per night from 14 Jan to 15 Jan
NZ$95
14 Jan - 15 Jan
includes taxes & fees
7.8/10 Good! (1,007 reviews)
Clean rooms and good service with great location. The condition of the hotel is old is it is due for refresh. Overall a great stay.
Reviewed on 4 Jan 2026
Bayview Hotel Melaka
Jalan Bendahara Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$61 per night from 25 Jan to 26 Jan
NZ$61
25 Jan - 26 Jan
includes taxes & fees
7.6/10 Good! (531 reviews)
The room was clean and the location was great. There are convinence stores nearby
Reviewed on 31 Dec 2025
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$160 per night from 15 Jan to 16 Jan
NZ$160
15 Jan - 16 Jan
includes taxes & fees
8.8/10 Excellent! (905 reviews)
Breakfast good variety and fresh
Reviewed on 19 Dec 2025
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 Pulau Gedong
Jonker Street Night Market
During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.
A Famosa
Learn about the local history of Malacca City with a stop at A Famosa. Visit the shops and top-notch restaurants in this walkable area.
Melaka Straits Mosque
Melaka Straits Mosque is just one of the places to see in Malacca City, so why not enjoy the other things to explore during your travels? Visit the shops and top-notch restaurants in this culturally rich area.
What to do in Pulau Gedong
Malaysia: Melaka Upside Down House Entry Ticket
NZ$7
per adult
Historical Malacca Guided Day Tour (Shared Tour)
NZ$69
per adult
90% of travellers recommend
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.
