Pulau Wau Holidays from AU$897

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 Wau Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel O Zn Mix Homestay & Roomstay

Hotel O Zn Mix Homestay & Roomstay

2 out of 5
Price was AU$1,047, price is now AU$897 per person
AU$897
per person
1 June - 7 June
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Terengganu (TGG)
6/10 (2 reviews)
BuBu Villa

BuBu Villa

3 out of 5
Price was AU$3,337, price is now AU$2,609 per person
AU$2,609
per person
1 June - 7 June
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Terengganu (TGG)
9/10 Wonderful! (42 reviews)
Loved the villa, the staff, and overall experience. Can’t wait to go back!

Reviewed on 23 June 2019

Mimpi Perhentian

Mimpi Perhentian

2.5 out of 5
Price was AU$2,009, price is now AU$1,659 per person
AU$1,659
per person
1 June - 7 June
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Terengganu (TGG)
8.4/10 Very Good! (162 reviews)
Staff were so helpful! We were given a nice upgrade.

Reviewed on 28 Mar 2025

Perhentian Tropicana Inn

Perhentian Tropicana Inn

2.5 out of 5
Price was AU$1,237, price is now AU$1,071 per person
AU$1,071
per person
1 June - 7 June
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Terengganu (TGG)
5.8/10 (83 reviews)
I feel this place has had some unfair and harsh reviews in the past. I can of course only base my review on our experience with the room we booked, a triple room with AC. Yes it is a bit of a walk from the long beach jetty and there is a bit of a broken up path with a small incline to the reception but from coral beach the hill is steep. We were greeted at reception by a friendly host and a bottle of water. We found our room to be clean and as the pictures stated, we had a fan and air conditioning and the room was quickly cooled after a hot walk. Our room was unfortunately at the top of another hill but can't be helped given the landscape of the property. The bathroom was acceptable the shower could have been slightly better as it didn't have much pressure but was enough to wash. There was no wifi in the room and the mobile reception is minor and patchy at best but this IS a remote island paradise. If you need entertainment in your room you'd be best to download a series or two but generally browsing internet and social media just about worked on mobile data. The property is a short and fairly easy walk from long beach and its restaurants, shops & bars about 5 mins. It's also a 5-10 minute walk from coral beach which is great for watching sunset but the steep hill is short but sweaty. I think the price of this room is more on the expensive side for basic accommodation but the AC is worth the upgrade as the jungle island is hot & humid. All in all we were happy with the stay

Reviewed on 1 Sept 2025

Arwana Beach Resort - Perhentian

Arwana Beach Resort - Perhentian

2 out of 5
Price was AU$2,559, price is now AU$2,224 per person
AU$2,224
per person
1 June - 7 June
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Terengganu (TGG)
No reviews

Pulau Wau Holiday

Pulau Wau Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Sultan Mahmood Airport (TGG)

Our pick of the best Pulau Wau Hotel Deals

Paya Bunga Hotel Terengganu

Paya Bunga Hotel Terengganu

3.5 out of 5
Jalan Tengku Embong Fatimah Kuala Terengganu Terengganu
Fully refundableReserve now, pay when you stay
The price is AU$58 per night from 29 Apr to 30 Apr
AU$58
29 Apr - 30 Apr
includes taxes & fees
Paya Bunga Hotel Terengganu
Sutra Beach Resort

Sutra Beach Resort

3.5 out of 5
Kampung Rhu Tapai Setiu Terengganu
The price is AU$74 per night from 8 May to 9 May
AU$74
8 May - 9 May
includes taxes & fees
6.8/10 (262 reviews)
The hotel room furniture is old and sad state. The bed should be changed to high quality mattress. The hotel has a bit of traditional vibe. They have hot shower too. The room furniture and breakfast options are huge disappointment. I hope the hotel management can invest more to improve the ...

Reviewed on 10 Aug 2023

Sutra Beach Resort
Hotel Seri Malaysia Kuala Terengganu

Hotel Seri Malaysia Kuala Terengganu

3 out of 5
Lot 1640 Kuala Terengganu Terengganu
The price is AU$59 per night from 10 Apr to 11 Apr
AU$59
10 Apr - 11 Apr
includes taxes & fees
6.8/10 (202 reviews)
Nice

Reviewed on 27 Oct 2025

Hotel Seri Malaysia Kuala Terengganu
See all 128 properties in Pulau Wau
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Pulau Wau

Selection of Malaysia batik in silk fabric on display in Pasar Payang, Kuala Terengganu, Malaysia.

Pasar Payang

During your visit to Kolam, you can enjoy retail therapy at Pasar Payang. Wander the marina and Chinatown in the area.

Pasar Payang
Kampung Cina

Kampung Cina

During your visit to Kuala Terengganu, you can enjoy retail therapy at Kampung Cina. Wander the Chinatown and marina in the area.

Kampung Cina

Floating Mosque

4/5(1 review)

After visiting Floating Mosque, make a plan to see the other sights and activities in Kuala Terengganu. Wander the Chinatown and marina in the area.

Floating Mosque

Frequently asked questions

Can I cancel my flight booking to Pulau Wau due to COVID-19?
Click through to our Customer Service Portal for information about making changes to your flight because of COVID-19. Also, look over the terms and conditions of your preferred carrier before booking your fare to Pulau Wau.
What's the best way to find cheap flights to Pulau Wau that have flexible change policies?
Search for your affordable airfares to Pulau Wau, then mark the "No change fee" box underneath the "Flexible change policies" subheading. It really is that simple. We know that things can change and flexibility matters, so book with confidence with Expedia.
What are some of the general tips for travellers to Pulau Wau during the COVID-19 outbreak?
If it's your first time travelling during the COVID-19 outbreak, you'll no doubt notice a few more restrictions and rules in place. Take note of these tips and make your escape to Pulau Wau a smooth one:
  • Before you book a flight, see if any travel restrictions apply — in both your destination and origin. Get up-to-date information by reviewing government websites.
  • Keep your face mask on even during airport screening. A TSA employee will ask you to adjust your mask for ID purposes.
  • To reduce the likelihood of cross-contamination, place your boarding pass on the reader yourself and then hold it up for inspection. Do not hand your pass directly to a TSA officer.
  • One liquid hand sanitizer container is now allowed in your carry-on baggage. It must not be larger than 12 oz (350 ml), and you'll need to take it out of your bag at the X-ray machine for screening.
  • Place any personal items (like your phone and wallet) in your carry-on instead of a bin to minimize handling during screening.
  • Transport any food items in a clear plastic bag and also place them in a screening bin. Keeping your food separate from your carry-on means it's less likely a TSA agent will need to touch and open your bag for inspection.

Which airlines fly to Pulau Wau?
Let AirAsia fly you there. This top carrier lists 195 services every month to Sultan Mahmood Airport (TGG), a Pulau Wau gateway.
How can I find cheap tickets to Pulau Wau?
One of the best ways to find cheap tickets to Pulau Wau is to be flexible with your dates. Search for your flights, then click "flexible dates" at the top of your results. It'll bring up the cheapest prices for nearby days. The lowest price for a flight to Pulau Wau in the last seven days was . Booking ahead of time will generally help you score an even bigger bargain.
How much is a flight to Pulau Wau?
There were loads of cheap fares up for grabs in the last seven days, with the cost of a return ticket to Pulau Wau ranging between and . Many lucky travellers locked in one-way seats from () for only .
What are the most popular airports to fly into in Pulau Wau?
Start arranging your Pulau Wau getaway by booking a fare on one of the 447 monthly flights to Sultan Mahmood Airport (TGG). This is the region's main point of entry.
When is the cheapest time to fly to Pulau Wau?
Fly out on a Tuesday to improve your chances of securing the cheapest deal to Pulau Wau. Mondays are usually the next most affordable day to depart. Saturday is normally the costliest day to fly anywhere.
How much is a plane ticket to Pulau Wau?
In the last seven days, plane fares to Pulau Wau fluctuated from to .
Which airlines with flights to Pulau Wau employ COVID-19 cleanliness policies?
In response to the ongoing pandemic, airlines have rolled out new precautionary measures to help passengers fly with extra peace of mind. Here's what these carriers are doing:
  • AirAsia - this airline is known for conducting passenger temperature checks and cleaning with disinfectant.
  • Firefly - this airline is known for cleaning with disinfectant and providing passenger masks.
  • Malaysia Airlines - this airline is known for conducting passenger temperature checks and cleaning with disinfectant.

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.