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$233 per night from 14 Dec to 15 Dec
AU$233
14 Dec - 15 Dec
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 7 minutes by ...
Provide better food options pls

Reviewed on 14 Sept 2025

Opens in a new windowPerhentian Marriott Resort & Spa
The Barat Perhentian Beach Resort

The Barat Perhentian Beach Resort

3 out of 5
Lot 136, GM19, Kampung Seberang Genting Pulau Perhentian Besar Terengganu
When you a 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

Get rates
Opens in a new windowThe Barat Perhentian Beach Resort
Perhentian Island Resort

Perhentian Island Resort

3 out of 5
Pulau Perhentian Besar Pulau Perhentian Besar Terengganu
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

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.

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
Perhentian Beach

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.