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$211 per night from 13 Oct to 14 Oct
AU$211
13 Oct - 14 Oct
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 ...
"This is one of two expensive places on the small island. The other is about the same in price but just a motel with a better location. This property is many classes above all the others and a strong competitor for hotels and resorts anywhere. The only issue is that unless you want a full service ..."

Reviewed on 13 Jul. 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
The price is AU$68 per night from 2 Oct to 3 Oct
AU$68
2 Oct - 3 Oct
includes taxes & fees
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.
"Great staff working well as a team, happy and receptive while being continually busy Food was consistently good. On one night we had fresh fish and squid barbacue and it was tender and delicious. Loved Boat trip A and also hiring a boat to take us to a lovely beach for snorkelling on other days"

Reviewed on 16 Jun. 2025

Opens in a new windowThe Barat Perhentian Beach Resort
Empire Hotels & Resorts

Empire Hotels & Resorts

2.5 out of 5
Lot 174, Pulau Perhentian Besar, Teluk Dalam, Pulau Perhentian Besar
Fully refundableReserve now, pay when you stay
When you stay at Empire Hotels & Resorts in Pulau Perhentian Besar, you'll be near the beach and 10.5 mi (16.9 km) from Long Beach.
"Avoid this place. We stayed here in July 2025 for 4 days and it was a disaster. Before arrival, no response from the property despite multiple attempts. They also provided wrong info about boat schedules from Kuala Besut (boats actually leave every 40 min). Day 1: The place looked abandoned,unfinished ..."

Reviewed on 5 Aug. 2025

Get rates
Opens in a new windowEmpire Hotels & Resorts
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.