Perhentian Island Holidays

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to NZ$545 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Our pick of the best Perhentian Island Hotel Deals

Arwana Perhentian Eco & Beach Resort
Arwana Perhentian Eco & Beach Resort
2.5 out of 5
Lot 181, Teluk Dalam, Besut, Perhentian Island, Terengganu, Pulau Perhentian Besar
The price is NZ$121 per night from 20 Apr to 21 Apr
NZ$121
per night
20 Apr - 21 Apr
6.8/10 (40 reviews)
"Accommodation was clean and well kept. Diving centre next door was excellent "Leisure Divers" Malay cuisine for breakfast each day was repetitive and could be better eg more fruit etc and add some western. Location was not so good in that the "beach" was mostly mud flat throughout the day with no ..."

Reviewed on 6 Oct. 2020

Arwana Perhentian Eco & Beach Resort
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 NZ$158 per night from 21 Apr to 22 Apr
NZ$158
per night
21 Apr - 22 Apr
7.4/10 Good! (300 reviews)
"Overall wonderful experience. My daughter picked going here again over other vacation in SE Asia. Just after booking the trip, my wife broke her ankle. The paths are not scooter friendly, but that was not a top priority when we were picking a vacation spot. She healed enough before we left that she ..."

Reviewed on 26 Apr. 2023

Perhentian Island Resort
Mimpi Perhentian
Mimpi Perhentian
2.5 out of 5
Lot 16, Kampong Pasir Panjang, Pulau Perhentian Kecil, Terengganu
The price is NZ$358 per night from 24 Apr to 25 Apr
NZ$358
per night
24 Apr - 25 Apr
8.2/10 Very Good! (145 reviews)
"The staff was very helpful."

Reviewed on 15 Mar. 2024

Mimpi Perhentian
See all 41 properties in Perhentian Island
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.

Frequently asked questions

How much does a Perhentian Island holiday package cost?
From as low as . Yes, you read that correctly. Our Perhentian Island holiday packages are an easy way to make your budget stretch further. Combine your preferred flights, hotels and rental car and discover this fabulous destination.
How do I get a cheap travel package to Perhentian Island?
Creating your own Perhentian Island holiday package with Expedia is a simple way to save. We offer more than 550 partner airlines and 1 000 000 hotel options around the globe. With such a wonderful range to pick from, you’ll have no hassles putting together your ideal holiday.
How far in advance should I book my Perhentian Island holiday?
Travellers can normally look up international fares on Expedia within 12 months of the departure date. Booking last minute? With a bit of luck, it’s still possible to nab a cheaper ticket just weeks before your journey.
What does an Expedia Perhentian Island travel package include?
Hotels, flights and rental cars — you’ll discover them all here. With Expedia, you can create your Perhentian Island package just how you like it. All you have to do is work out what you need. Once you’ve made your booking, you can add on fun things like tours and activities. The more you bundle, the greater your savings!
What should I know before booking a Perhentian Island travel package?
Discover deals that fit your budget with an Expedia package. Airfares, hotels, rental cars — we’re a one-stop shop for all of them. You’ll save big bucks just for combining your bookings. Whether you’re embarking on a ski adventure or sipping cocktails on a beach, your dream holiday is just clicks away.
Can I choose my airline with a Perhentian Island Expedia holiday package?
Yes, of course. We offer more than 550 airline partners across the globe, so choose the carrier that fits your budget needs.
If I'm not able to travel, can I cancel my Perhentian Island holiday package?
Whether it’s your hotel or flight, you can cancel and rebook it. Locked in your Perhentian Island holiday package in the last 24 hours? You may be able to make changes or cancellations for free. For bookings made more than 24 hours ago, you may incur a charge from your airline, hotel or car rental company. For more information, look up our Customer Service Portal. We’ll help you each step of the way.

Discover the most popular places to visit in Perhentian Island

Image for Summer Bay Resort Beach

Summer Bay Resort Beach

If a restful holiday is part of your travel plans, Summer Bay Resort Beach might be the perfect place to visit during your trip to Pulau Lang Tengah. While you're in the area, stroll along the marina.

Summer Bay Resort Beach
Image for 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
Image for 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

More holiday ideas

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.