Perhentian Island Holiday Deals

Choose two or more items and save on your trip:

Top Perhentian Island holiday deals

Price found within the past 48 hours. Click for updated prices.
Hotel O Zn Mix Homestay & Roomstay

Hotel O Zn Mix Homestay & Roomstay

2 out of 5
Price was AU$1,276, price is now AU$1,100 per person
AU$1,100
per person
22 Mar - 26 Mar
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Bharu (KBR)
Located in Kampong Raja, Hotel O Zn Mix Homestay & Roomstay is a 3-minute drive from Bukit Kluang Beach and 6 minutes from Kuala Besut Jetty.
Arwana Inn

Arwana Inn

2 out of 5
Price was AU$1,196, price is now AU$1,120 per person
AU$1,120
per person
22 Mar - 26 Mar
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Bharu (KBR)
Located in Pasir Puteh, Arwana Inn is in a rural location, a 2-minute drive from Tok Bali Beach and 13 minutes from Kuala Besut Jetty.
Besut Guesthouse

Besut Guesthouse

2 out of 5
Price was AU$1,191, price is now AU$1,117 per person
AU$1,117
per person
22 Mar - 26 Mar
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Bharu (KBR)
Located in Kampong Raja, Besut Guesthouse is a 4-minute drive from Kuala Besut Jetty and 9 minutes from Bukit Kluang Beach.
Samudera Hotel

Samudera Hotel

2 out of 5
Price was AU$1,191, price is now AU$1,123 per person
AU$1,123
per person
22 Mar - 26 Mar
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Bharu (KBR)
Located in Kuala Besut, Samudera Hotel is by the sea, within a 15-minute drive of Kuala Besut Jetty and Bukit Kluang Beach.

Top hotels for your Perhentian Island holiday

Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa

5 out of 5
Pulau Perhentian Kecil Pulau Perhentian Kecil Terengganu
Fully refundableReserve now, pay when you stay
The price is AU$230 per night from 28 Jan to 29 Jan
AU$230
28 Jan - 29 Jan
includes taxes & fees
Located in Pulau Perhentian Kecil, Perhentian Marriott Resort & Spa is on the beach, a 4-minute walk from Long Beach and 7 minutes by foot from Romantic ...
Great staffs, amazing location and engaging activities for kids at Penyu Club

Reviewed on 17 Jan 2026

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
When you a stay at Mimpi Perhentian in Pulau Perhentian Kecil, you'll be on the beach, just steps from Long Beach and Turtle beach.
Staff were so helpful! We were given a nice upgrade.

Reviewed on 28 Mar 2025

Get rates
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
The price is AU$139 per night from 25 Feb to 26 Feb
AU$139
25 Feb - 26 Feb
includes taxes & fees
When you a stay at Perhentian Island Resort in Pulau Perhentian Besar, you'll be by the sea, just steps from Tuna Bay and Turtle beach.
Beautiful beach

Reviewed on 4 Oct 2025

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.

Popular places to visit

Perhentian islands Long beach

Long Beach

If a restful holiday is part of your travel plans, Long Beach might be the perfect place to visit during your trip to Pulau Perhentian Kecil. You can seek out the snorkelling spots while in the area.

Long Beach
Woman in bikini at tropical beach; Shutterstock ID 264425411

Perhentian Beach

Why not spend a care-free afternoon at Perhentian Beach during your travels in Pulau Perhentian Besar? Stroll along the area's seaside or simply enjoy its seafood restaurants.

Perhentian Beach
One of the best dive/scuba islands in western Malaysia. Perhentian is a smaller island than Redang and a lot less commercialized if you wish to escape the crowds.

Tuna Bay

Why not spend a lazy afternoon at Tuna Bay during your trip to Pulau Perhentian Besar? While you're in the area, stroll along the beautiful beaches.

Tuna Bay

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.