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$415 per night from 13 May to 14 May
AU$415
13 May - 14 May
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 ...
Vert good reception, everything isvwell settle, hostess Zafirah was présent for the hole week, restaurant are good, the room is modern and thé great quality

Reviewed on 8 Apr 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$238 per night from 18 May to 19 May
AU$238
18 May - 19 May
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.
tout est super. seul point négatif est qu'il manque de chaises longues.

Reviewed on 17 Apr 2026

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$93 per night from 28 Apr to 29 Apr
AU$93
28 Apr - 29 Apr
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

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
Tuna Bay

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.