Book Hotels in Pulau Wau

Start date: Check-in selected.
To Date
End date: Check-out

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

Tonight
Oct 4 - Oct 5
Tomorrow
Oct 5 - Oct 6
Next weekend
Oct 10 - Oct 12
In two weeks
Oct 17 - Oct 19

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
Amenities
Amenities
Accessibility
Accessibility

Top Pulau Wau hotels

Valya Hotel - Kuala Terengganu

Valya Hotel - Kuala Terengganu

3 out of 5
Lot PT 35356, Dataran Austin, Jalan Austin 3, Wakaf Tembusu, Kuala Terengganu, Terengganu
$27 nightly
The price is $32 total per night from Oct 6 to Oct 7
$32 total
Oct 6 - Oct 7
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, Off Jalan Sultan Ismail, Kuala Terengganu, Terengganu
Fully refundableReserve now, pay when you stay
$38 nightly
The price is $43 total per night from Nov 4 to Nov 5
$43 total
Nov 4 - Nov 5
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 ...
"Big hotel. Mostly Malasian people. Good services. Great variety of malasian food in the breakfast buffet. Don’t expect a western buffet. Definitely our room needed a refurbishment."

Reviewed on Jun 15, 2025

Opens in a new windowPaya Bunga Hotel Terengganu
Asia Premium Hotel Kuala Terengganu

Asia Premium Hotel Kuala Terengganu

3 out of 5
134A, Jalan Sultan Zainal Abidin, Ground Floor, Kuala Terengganu, Terengganu
Fully refundableReserve now, pay when you stay
This hotel features free WiFi in public areas, concierge services, and self parking. A terrace, a snack bar/deli, and a hair salon are also on offer.
"All is good except the parking. There are only 2 parking space for the entire hotel. The rest have to park at the public parking area. If stay on normal days, have to worry about paying the public parking charges per hour from 8am to 5pm, except weekend and public holiday."

Reviewed on Aug 20, 2024

Get rates
Opens in a new windowAsia Premium Hotel Kuala Terengganu
Hotel Grand Continental Kuala Terengganu

Hotel Grand Continental Kuala Terengganu

3 out of 5
Lot 004023, Jalan Sultan Zainal Abidin, Daerah 8, Kuala Terengganu, Terengganu
Fully refundableReserve now, pay when you stay
$62 nightly
The price is $69 total per night from Oct 5 to Oct 6
$69 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet ...
"This hotel looks like updating their room. Kudos for them. Please continue to level up your hotel."

Reviewed on Jun 24, 2024

Opens in a new windowHotel Grand Continental Kuala Terengganu
Permai Hotel Kuala Terengganu

Permai Hotel Kuala Terengganu

3 out of 5
Jalan Sultan Mahmud, Kuala Terengganu, Terengganu
$38 nightly
The price is $44 total per night from Oct 30 to Oct 31
$44 total
Oct 30 - Oct 31
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center, laundry service, and airport shuttle. ...
"Noisy acon...overall is good..."

Reviewed on Jun 5, 2025

Opens in a new windowPermai Hotel Kuala Terengganu
Rimba Hotel

Rimba Hotel

3 out of 5
Lot PT37818, Blok G, Jalan Gong Pak Damat,Taman Desa Jaya, Kuala Terengganu, Terengganu
$26 nightly
The price is $30 total per night from Oct 11 to Oct 12
$30 total
Oct 11 - Oct 12
Total with taxes and fees
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Express check-in, dry cleaning, and ...
"Floor and walls are dirty. Recommend wearing footwear."

Reviewed on Oct 7, 2023

Opens in a new windowRimba Hotel
Hotel Seri Malaysia Kuala Terengganu

Hotel Seri Malaysia Kuala Terengganu

3 out of 5
Lot 1640, Jalan Hiliran, Kuala Terengganu, Terengganu
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.
"Staff were friendly and attended our needs."

Reviewed on Feb 21, 2025

Get rates
Opens in a new windowHotel Seri Malaysia Kuala Terengganu
Quinara Al Safir Resort

Quinara Al Safir Resort

2 out of 5
Lot 29295 Jalan Tok Jembal, Kuala Nerus, Kuala Terengganu, Terengganu
$43 nightly
The price is $49 total per night from Oct 9 to Oct 10
$49 total
Oct 9 - Oct 10
Total with taxes and fees
A restaurant is available at this hotel. Take advantage of the free self parking.
"The hotel is good overall. Nice room, nice staff and good service. However, I’m a bit dissapointed that when I book the room it was breakfast included that my rate plan price is inclusive with breakfast. But they only gave me a $2 coupon for a meal of 4 pax. The cafe only have 2 menu and they are ..."

Reviewed on Aug 4, 2020

Opens in a new windowQuinara Al Safir Resort
Hotel O Indah

Hotel O Indah

2.5 out of 5
No. 71, Jalan Tok Lam, Kuala Terengganu, Terengganu
$13 nightly
The price is $17 total per night from Oct 5 to Oct 6
$17 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features free WiFi in public areas, a terrace, and concierge services. Staff at the 24-hour front desk can provide around-the-clock assistance.
"Not recommended to peoples."

Reviewed on Jul 19, 2025

Opens in a new windowHotel O Indah
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

Hotel O The Space Inn

Hotel O The Space Inn

5 out of 5
Posted 2 months ago
Travelocity Verified Review
"Kind & helpful staff .. stay was ok overall considering the price "
A verified traveler stayed at Hotel O The Space Inn
Hotel O The Space Inn

Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity