Pulau Holidays from NZ$3,078
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 holiday deals
- Binjai 8 Comfort Hospitality KLCC
2 Jan - 9 JanBinjai 8 Comfort Hospitality KLCC + Flight
Kuala Lumpur City Centre6 nights3.5 star propertyReturn • Auckland (AKL) - Kuala Lumpur (KUL)AKL - KUL • 1 stop KUL - AKL • 1 stopNZ$4,289NZ$3,078found 9 hours agoper traveller - Jewel Oxley by KLCC Park Suites
2 Jan - 9 JanJewel Oxley by KLCC Park Suites + Flight
Kuala Lumpur City Centre6 nights4.5 star property9.6/10 - Exceptional (10 reviews)"The property is located in a brand-new skyscraper that is yet to be completed and launched. It is very, very quiet (felt like I was the only person in the entire building). Facilities work fine and are brand new. Reception staff also good. Biggest drawback: Jewel Oxley is not yet in any ride or delivery app, so couriers and drivers deliver to building next door or wait for you somewhere completely different. Overall good stay."Reviewed October 14, 2026Return • Auckland (AKL) - Kuala Lumpur (KUL)AKL - KUL • 1 stop KUL - AKL • 1 stopNZ$5,742NZ$3,691found 9 hours agoper traveller - The Mews KLCC By Service Apartment
2 Jan - 9 JanThe Mews KLCC By Service Apartment + Flight
Kuala Lumpur City Centre6 nights3.5 star propertyReturn • Auckland (AKL) - Kuala Lumpur (KUL)AKL - KUL • 1 stop KUL - AKL • 1 stopNZ$5,841NZ$3,774found 9 hours agoper traveller - The Manor Suites KLCC by Moonway
2 Jan - 9 JanThe Manor Suites KLCC by Moonway + Flight
Kuala Lumpur City Centre6 nights4.5 star property8.8/10 - Excellent (92 reviews)"Where to even begin... We have stayed in Kuala lumpur many times in different apartment hotels but this was by far the worst. Firstly check in process was very poor and unprofessional, staff member basically handed us a card and took to the room and left. When we arrived at the room it was an absolute state, stank of cigarettes. Dirt everywhere, marks all over the walls, broken furniture. The toilet had a pool of water around it from a leak. We were offered a room change and all the rooms were..."Reviewed November 5, 2026Return • Auckland (AKL) - Kuala Lumpur (KUL)AKL - KUL • 1 stop KUL - AKL • 1 stopNZ$4,857NZ$3,281found 9 hours agoper traveller - Eaton Residence KLCC
2 Jan - 9 JanEaton Residence KLCC + Flight
Kuala Lumpur City Centre6 nights4.0 star property8.6/10 - Excellent (26 reviews)Return • Auckland (AKL) - Kuala Lumpur (KUL)AKL - KUL • 1 stop KUL - AKL • 1 stopNZ$5,051NZ$3,484found 9 hours agoper traveller
Pulau Hotel Deals
"The room was clean and comfortable, the staff were friendly and helpful, and everything was well taken care of."
"Breakfast selection was poor. The eggs"
"Good business"
"Although the hotel is a little dated, it is well maintained and made up for it with its fridendly and helpful staff. A specail thank you to Maya at receiption, who make out check in smooh and welcoming. The location is not the most convenient, especially for getting to the main shopping and transport areas, but we appreciated that the hotel provideds a complimentary shuttle service, which was very helpful. Overall, we had a pleasant stay."
Courtyard by Marriott Melaka
Courtyard by Marriott MelakaFrequently Asked Questions
How much does a Pulau holiday package cost?
You'll find cheap prices from NZ$3,078 on Expedia for your Pulau getaway. However, factors like the hotel choice, length of stay and season will influence how much your holiday to Pulau costs.
What are the cheapest months to go to Pulau?
You're likely to find lower prices and greater availability in January, February and April. Take a look at our cheap Pulau holiday packages and you could land some great off-season discounts.
How many days is enough for Pulau?
Usually, a handful of days is enough to explore the top sights during your Pulau holiday. However, if you want to have more time to relax or go on day tours, consider extending your trip.
How to find the best Pulau package deals?
Use Expedia's handy filters to find some terrific Pulau package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your break for midweek, or search for Pulau package deals in the low season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to book your holiday package well in advance.
Is it cheaper to book a Pulau holiday as a package?
An Expedia holiday package could land you significant savings when compared to booking flights and stays separately. Better still, you can customise your Pulau getaway to fit your exact needs. Pick your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a holiday package to Pulau?
If you've got your Pulau holiday dates finalized, book as early as you can to bag some outstanding deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spur-of-the-moment adventures? Our last-minute deals are great for setting off on a whim.
How to plan a trip to Pulau?
- Choose the ideal time to travel: Your schedule, favourite season and the type of weather you enjoy can all influence your decision on when to visit Pulau.
- Budget wisely: As well as the price of your stay, you should consider other expenses too. These include flights, transportation and food. Also, put aside some extra funds for unexpected expenses that could arise during your trip to Pulau.
- Decide how long to go for: Now that you're more familiar with Pulau, you can work out the perfect length of your break. Put together a rough itinerary and give yourself enough time to get through everything on your must-do list.
- Bundle your bookings: With your travel dates in order, you can combine your car rental, hotels, flights and more into a personalised Pulau holiday package.