Pulau Holidays from NZ$1,904
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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 Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Golden Triangle
Price was NZ$3,287, price is now NZ$2,025 per person
NZ$2,025
per person
8 Nov - 15 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (243 reviews)
Had a great stay for 9 days. Apartment was spotless with a great view. Don’t plan on using the elevator between 11am and 1pm and you will be waiting well over half and hour for it as this is check out time.
Reviewed on 18 Sept 2025
Pulau Holiday
Our pick of the best Pulau Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$112 per night from 19 Oct to 20 Oct
NZ$112
19 Oct - 20 Oct
includes taxes & fees
7.8/10 Good! (1,009 reviews)
"Shopping area is just nearby to the hotel and also sheltered."
Reviewed on 16 Sept 2025
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$160 per night from 7 Oct to 8 Oct
NZ$160
7 Oct - 8 Oct
includes taxes & fees
9/10 Wonderful! (221 reviews)
"The staff exhibited a welcoming and courteous demeanour. The room was immaculate, and the service was exceptional. Notably, the security guard employed during the night shift diligently verified the identities of individuals visiting the hotel during early hours, ensuring that only hotel guests were ..."
Reviewed on 12 Sept 2025
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$150 per night from 30 Sept to 1 Oct
NZ$150
30 Sept - 1 Oct
includes taxes & fees
8.8/10 Excellent! (884 reviews)
"Very nice hotel to stay with. Clean and comfort."
Reviewed on 18 Aug 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
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 culturally rich 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 walkable area.
What to do in Pulau
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
NZ$68
per adult
90% of travellers recommend
Sit Back & Relax - Kuala Lumpur to Singapore MPV Transfer
NZ$658
per traveller
Historical Malacca Day Trip from Kuala Lumpur
NZ$137
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
