Pulau Wau Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.000 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 hotels in Pulau Wau

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 Rp637.349 per night from 14 May to 15 May
Rp637.349
Rp796.052 total
14 May - 15 May
includes taxes & fees
8.4/10 Very Good! (179 reviews)
Good location, excellent views.

Reviewed on 5 May 2026

Paya Bunga Hotel Terengganu
Sutra Beach Resort

Sutra Beach Resort

3.5 out of 5
Kampung Rhu Tapai Setiu Terengganu
The price is Rp805.058 per night from 12 May to 13 May
Rp805.058
Rp993.949 total
12 May - 13 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 Rp597.012 per night from 31 May to 1 Jun
Rp597.012
Rp688.753 total
31 May - 1 Jun
includes taxes & fees
6.8/10 (202 reviews)
Nice

Reviewed on 27 Oct 2025

Hotel Seri Malaysia Kuala Terengganu
See all 131 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.

Popular places to visit

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
Beautiful drawbridge in Kuala Terengganu.

Kuala Terengganu Drawbridge

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

Kuala Terengganu Drawbridge

Terengganu State Museum

You can spend an afternoon exploring the galleries in Terengganu State Museum during your travels in Losong Feri. Wander the Chinatown and marina in the area.

Terengganu State Museum

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 .
What months are the cheapest to book a flight to Pulau Wau?
February is a cheap month to book a seat for your Pulau Wau getaway. Tickets cost the most over the month of December, so steer clear of this time if you can.
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.

How long is a flight to Pulau Wau?
For an idea of how many hours it will take you to reach Pulau Wau, take a peek at these average flight times for sought-after domestic routes:
  • Kuala Lumpur Airport (KUL-Kuala Lumpur Intl.) to Sultan Mahmood Airport (TGG) - 58 minutes
  • Subang Airport (SZB-Sultan Abdul Aziz Shah) to Sultan Mahmood Airport (TGG) - 1 hour and 2 minutes
  • Kota Kinabalu Airport (BKI-Kota Kinabalu Intl.) to Sultan Mahmood Airport (TGG) - 2 hours and 25 minutes

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.