Kuala Terengganu Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Tourism Malaysia
  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top Beach Kuala Terengganu Hotels

Primula Beach Hotel Kuala Terengganu

Primula Beach Hotel Kuala Terengganu

4.5 out of 5
Jalan Persinggahan, Kuala Terengganu, Kuala Terengganu, Terengganu
  • 16 min walk from Pasar Payang
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 ...
"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

Primula Beach Hotel Kuala Terengganu
Duyong Marina & Resort

Duyong Marina & Resort

4 out of 5
Pulau Duyong, Terengganu, Kuala Terengganu, Terengganu
  • 10 min walk from Pasar Payang
Stay at this 4-star business-friendly hotel in Kuala Terengganu. Enjoy free WiFi, free parking, and a marina. Popular attractions Kampung Cina and Ho Ann Kiong ...
"The room, unfortunately, got downgraded from what I've booked a week before my stay. Was promised to refund but haven't done it yet"

Reviewed on 8 Nov. 2022

Duyong Marina & Resort
Permai Hotel Kuala Terengganu

Permai Hotel Kuala Terengganu

3 out of 5
Jalan Sultan Mahmud, Kuala Terengganu, Terengganu
  • 4 min drive from Pasar Payang
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! (172 reviews)
"Noisy acon...overall is good..."

Reviewed on 5 Jun. 2025

Permai Hotel Kuala Terengganu
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.