Book Hotels in Pulau Wau

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

This weekend
May 29 - May 31
Next weekend
Jun 5 - Jun 7

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Pulau Wau hotels

Valya Hotel - Kuala Terengganu

Valya Hotel - Kuala Terengganu

3 out of 5
Lot PT 35356, Dataran Austin Kuala Terengganu Terengganu
$26 nightly
The price is $31 total per night from Jun 3 to Jun 4
$31 total
Jun 3 - Jun 4
Total with taxes and fees
Free WiFi in public areas and luggage storage are available at this hotel. Staff at the 24-hour front desk can provide around-the-clock assistance.
"Near to many eateries"

Reviewed on Jul 14, 2024

Opens in a new windowValya Hotel - Kuala Terengganu
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
$43 nightly
The price is $49 total per night from Jun 8 to Jun 9
$49 total
Jun 8 - Jun 9
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and ...
"Breakfast menu was good - however taste of food was not up to standard. Staff were not attentive - there were food waste on the floor, and this was not cleaned up."

Reviewed on May 15, 2026

Opens in a new windowPaya Bunga Hotel Terengganu
Arena Boutique Hotel Kuala Terengganu

Arena Boutique Hotel Kuala Terengganu

3 out of 5
No 49, Jalan Sultan Ismail Kuala Terengganu Terengganu
Fully refundableReserve now, pay when you stay
$35 nightly
The price is $40 total per night from Jun 8 to Jun 9
$40 total
Jun 8 - Jun 9
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center, laundry ...
"The room was dusty ( can see dust on the wall and table top). Found 3 hairs on the pillow and asked the staff to change. Staffs were friendly and responded to it quite fast."

Reviewed on Apr 15, 2026

Opens in a new windowArena Boutique Hotel Kuala Terengganu
Hotel O The Space Inn

Hotel O The Space Inn

3 out of 5
Jalan Engku Pengiran Anom 2 Kuala Terengganu Terengganu
Fully refundableReserve now, pay when you stay
$4 nightly
The price is $6 total per night from Jun 17 to Jun 18
$6 total
Jun 17 - Jun 18
Total with taxes and fees
Free WiFi in public areas, a fireplace in the lobby, and express check-in are available at this hotel. Express check-out and luggage storage are also ...
"It's very comfortable also very clean place to stay. Very recommended to all travelers around the world. I promise you'll loving it. Happy stay!"

Reviewed on Mar 22, 2026

Opens in a new windowHotel O The Space Inn
Sutra Beach Resort

Sutra Beach Resort

3.5 out of 5
Kampung Rhu Tapai Setiu Terengganu
$48 nightly
The price is $55 total per night from Jun 5 to Jun 6
$55 total
Jun 5 - Jun 6
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a ...
"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 Aug 10, 2023

Opens in a new windowSutra Beach Resort
Sumai Hotel Apartment

Sumai Hotel Apartment

3 out of 5
Lot 4479 Jalan Persinggahan Kuala Terengganu Terengganu
Fully refundableReserve now, pay when you stay
$34 nightly
The price is $39 total per night from Jun 25 to Jun 26
$39 total
Jun 25 - Jun 26
Total with taxes and fees
A restaurant and an indoor pool are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Free self parking, express ...
"Near to mosque, food court"

Reviewed on Sep 20, 2024

Opens in a new windowSumai Hotel Apartment
Hotel Seri Malaysia Kuala Terengganu

Hotel Seri Malaysia Kuala Terengganu

3 out of 5
Lot 1640 Kuala Terengganu Terengganu
$34 nightly
The price is $39 total per night from Jun 26 to Jun 27
$39 total
Jun 26 - Jun 27
Total with taxes and fees
This hotel features a restaurant, a coffee shop, and free WiFi in public areas. Express check-out, dry cleaning, and luggage storage are also on offer.
"Nice"

Reviewed on Oct 27, 2025

Opens in a new windowHotel Seri Malaysia Kuala Terengganu
Raia Hotel & Convention Centre Terengganu

Raia Hotel & Convention Centre Terengganu

4 out of 5
Jalan Lapangan Terbang Kuala Terengganu Terengganu
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $79 total per night from Jun 14 to Jun 15
$79 total
Jun 14 - Jun 15
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and an indoor pool. Traveling on business? Take advantage of the business center and free WiFi ...
Opens in a new windowRaia Hotel & Convention Centre Terengganu
Sutra Beach Resort, Terengganu

Sutra Beach Resort, Terengganu

2 out of 5
Merang, Setiu Kampung Ru Tapai Terengganu
This hotel features a garden, laundry facilities, and free self parking. A picnic area, dry cleaning, and luggage storage are also on offer.
Get rates
Opens in a new windowSutra Beach Resort, Terengganu
Don't see what you're looking for?
See all available properties in Pulau Wau
View all properties
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.

Recent Pulau Wau hotel reviews by fellow wanderers

Paya Bunga Hotel Terengganu

Paya Bunga Hotel Terengganu

4 out of 5
Posted 12 days ago
Travelocity Verified Review
"Breakfast menu was good - however taste of food was not up to standard. Staff were not attentive - there were food waste on the floor, and this was not cleaned up."
A verified traveler stayed at Paya Bunga Hotel Terengganu
Paya Bunga Hotel Terengganu

Explore More Ways to Travel with Travelocity