Perhentian Island Holiday Packages

Save when you book Perhentian Island package deals

Choose two or more items and save on your trip:

Top Perhentian Island holiday packages

Price found within the past 48 hours. Click for updated prices.
Iqra Damai Inn

Iqra Damai Inn

2.5 out of 5
Price was AU$1,446, price is now AU$1,313 per person
AU$1,313
per person
9 Apr - 15 Apr
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Kota Bharu (KBR)
6.8/10 (14 reviews)
OYO 90664 Rabi Hotel

OYO 90664 Rabi Hotel

2 out of 5
Price was AU$1,632, price is now AU$1,347 per person
AU$1,347
per person
9 Apr - 15 Apr
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Kota Bharu (KBR)
3/10 (2 reviews)
Arwana Inn

Arwana Inn

2 out of 5
Price was AU$1,505, price is now AU$1,362 per person
AU$1,362
per person
9 Apr - 15 Apr
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Kota Bharu (KBR)
4.4/10 (5 reviews)

Top Perhentian Island hotels

Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa

5 out of 5
Pulau Perhentian Kecil Pulau Perhentian Kecil Terengganu
Perhentian Marriott Resort & Spa: Luxury hotel with free WiFi and 3 outdoor pools. Located on the beach.
Great staffs, amazing location and engaging activities for kids at Penyu Club

Reviewed on 17 Jan 2026

Get rates
Opens in a new windowPerhentian Marriott Resort & Spa
Mimpi Perhentian

Mimpi Perhentian

2.5 out of 5
Lot 16, Kampong Pasir Panjang Pulau Perhentian Kecil Terengganu
The price is AU$228 per night from 6 Mar to 7 Mar
AU$228
6 Mar - 7 Mar
includes taxes & fees
Mimpi Perhentian: Beach hotel with free WiFi and an outdoor pool. Located on the beach.
Staff were so helpful! We were given a nice upgrade.

Reviewed on 28 Mar 2025

Opens in a new windowMimpi Perhentian
Perhentian Island Resort

Perhentian Island Resort

3 out of 5
Pulau Perhentian Besar Pulau Perhentian Besar Terengganu
Fully refundableReserve now, pay when you stay
Perhentian Island Resort: Business-friendly resort with free WiFi and an outdoor pool. Located by the sea.
Beautiful beach

Reviewed on 4 Oct 2025

Get rates
Opens in a new windowPerhentian Island Resort
Don't see what you're looking for?
See all available properties in Perhentian Island
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.