Perhentian Island Holiday Deals

Choose two or more items and save on your trip:

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$266 per night from 14 Mar to 15 Mar
AU$266
14 Mar - 15 Mar
includes taxes & fees
When you stay at Perhentian Marriott Resort & Spa in Pulau Perhentian Kecil, you'll be on the beach, just steps from Pantai Cendrawasih beach and 4 minutes by ...
Absolutely Superb!

Reviewed on 23 Feb 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
The price is AU$235 per night from 16 Mar to 17 Mar
AU$235
16 Mar - 17 Mar
includes taxes & fees
When you 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

Opens in a new windowMimpi Perhentian
The Barat Perhentian Beach Resort

The Barat Perhentian Beach Resort

3 out of 5
Lot 136, GM19, Kampung Seberang Genting Pulau Perhentian Besar Terengganu
The price is AU$94 per night from 14 Mar to 15 Mar
AU$94
14 Mar - 15 Mar
includes taxes & fees
When you stay at The Barat Perhentian Beach Resort in Pulau Perhentian Besar, you'll be on the beach, just steps from Tuna Bay and Perhentian Beach.
Nice place to stay, clean, value for money and one of the best cafe in the island.

Reviewed on 6 Oct 2025

Opens in a new windowThe Barat Perhentian Beach 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.