Pulau Wau All inclusive Holidays

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

Top flight + All inclusive hotel deals in Pulau Wau

Price found within the past 48 hours. Click for updated prices.
Redang Island Resort

Redang Island Resort

4 out of 5
Price was NZ$3,415, price is now NZ$2,922 per person
NZ$2,922
per person
19 July - 25 July
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Terengganu (TGG)
7.4/10 Good! (121 reviews)
Free upgrade when we came to the hotel all the staff were super helpful amd friendly room was beautiful and clean lovely view if you hire a scooter you are only 5 minutes away from the most beautiful beach would recomend to anyone

Reviewed on 20 Sept 2025

Don't see what you're looking for?
See all available trips from Columbus to Pulau Wau
View all trips
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.