
Rhu Tapai Holidays from AU$1,315
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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 Holiday Package Deals in Rhu Tapai
Price found within the past 48 hours. Click for updated prices.

Perhentian Marriott Resort & Spa
Price was AU$1,386, price is now AU$1,315 per person
AU$1,315
per person
25 Oct - 1 Nov
found 1 hour ago
Return direct flight included
Melbourne (MEL) to Kuala Terengganu (TGG)
9.6/10 Exceptional! (35 reviews)
This was a lovely, luxurious place to stay. Truly a 5* hotel.
+ Very clean everywhere
+ Staff were extremely friendly and helpful and went above and beyond to help
+ Excellent amenities, especially the dive centre
+ Food was nice
+ Pools were great
+ Buggy service was useful
+ Good location for a variety of activities
+ WiFi coverage was excellent
- On site retail could be improved
- TV was unreliable (this didn't matter to us much)
- No labelling of food allergens: The buffet at Dapur was nice however limited for Gluten Free travellers. They did not have GF pasta and could not make GF crepes. There also seemed to be a big lack of understanding regarding cross contamination/GF. When I asked on the first day what was suitable for me, a chef came out and pointed at a few dishes saying "maybe" and shrugging. I was pretty much left to guess. They did make me GF pancakes/waffles for breakfast however this took a long time to arrive. One chef (Mi?) was really good and actually told me I couldn't have the GF waffles due to cross contamination despite being given them the day before by a different person. I did get sick once after eating something that was "maybe" GF (it wasn't!)
Overall, we enjoyed our stay
Reviewed on 9 Jul. 2025
Our pick of the best Rhu Tapai Hotel Deals

J Suites Hotel
Lot 3762 - 3763 & Lot 3766 - 3769, Jalan Kota Lama, Kuala Terengganu, Terengganu
"Centrally located,easy to find not far from bus station and Chinatown. Lots of choice for food closeby. One chinese restaurant serves beer on same street if that is important consideration. Helpful staff at reception, lady owner or manager very kind and helpful. Room was compact, bed comfortable, ..."
Reviewed on 5 Mar. 2024

Redang Island Resort
Teluk Siang, Redang Island, Terengganu
Fully refundableReserve now, pay when you stay
The price is AU$162 per night from 1 Sept to 2 Sept
AU$162
1 Sept - 2 Sept
includes taxes & fees
7/10 Good! (113 reviews)
Quiet and relaxing
"We had a good stay here, the rooms are outdated and in need of a little TLC but that would probably reflect in the price. The resort is value for money as it is. Staff are fantastic and friendly. The pool is lovely and we really enjoyed the boat trips."
Reviewed on 25 Apr. 2025

Paya Bunga Hotel Terengganu
Jalan Tengku Embong Fatimah, Off Jalan Sultan Ismail, Kuala Terengganu, Terengganu
Fully refundableReserve now, pay when you stay
The price is AU$69 per night from 2 Sept to 3 Sept
AU$69
2 Sept - 3 Sept
includes taxes & fees
8.2/10 Very Good! (160 reviews)
"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 15 Jun. 2025
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.
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.