Kuala Terengganu Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Tourism Malaysia
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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 Beach Kuala Terengganu Hotels
Primula Beach Hotel Kuala Terengganu
Jalan Persinggahan, Kuala Terengganu, Kuala Terengganu, Terengganu
Stay at this 4.5-star luxury hotel in Kuala Terengganu. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Batu Buruk Beach and KTCC Mall ...
6.8/10 (101 reviews)
"This is a good family hotel. The staff were very friendly and helpful. Breakfast was good with a good coffee machine. Eggs are prepared by request. The hotel is on the beach great for walks. The pool is very nice. The rooms are a bit worn. Carpet and chair reflects this condition. The hotel is within ..."
Reviewed on 8 May 2025
Permai Hotel Kuala Terengganu
Jalan Sultan Mahmud, Kuala Terengganu, Terengganu
Stay at this 3-star business-friendly hotel in Kuala Terengganu. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Batu Buruk Beach ...
7.2/10 Good! (175 reviews)
"Noisy acon...overall is good..."
Reviewed on 5 June 2025
Ming Paragon Hotel
219-E, Jalan Sultan Zainal Abidin, Kuala Terengganu, Terengganu
Stay at this 3-star hotel in Kuala Terengganu. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Popular attractions KTCC Mall and Batu Buruk Beach ...
"avoid - windowless rooms, old, unwelcoming, youth hostel standards"
Reviewed on 30 May 2023
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
