Perhentian Island Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 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

Perhentian Island Holiday

Perhentian Island Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Kuala Lumpur Intl. Airport (KUL)
Top Sights
Long Beach, Perhentian Beach and Tuna Bay

Our pick of the best Perhentian Island Hotel Deals

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$84 per night from 24 Sept to 25 Sept
AU$84
24 Sept - 25 Sept
includes taxes & fees
7.6/10 Good! (260 reviews)
"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

The Barat Perhentian Beach Resort
Perhentian Island Resort

Perhentian Island Resort

3 out of 5
Pulau Perhentian Besar, Pulau Perhentian Besar, Terengganu
The price is AU$199 per night from 5 Sept to 6 Sept
AU$199
5 Sept - 6 Sept
includes taxes & fees
7.4/10 Good! (347 reviews)
Would definitely stay again
"So, I loved this place. It was definitely worth splashing out for the ocean view room. The beach in high season was not busy at all. Best beach I’ve ever seen. Snorkling right on your own beach. Food was barely passable. Take a water taxi across to Long Beach to eat. They could improve this and it ..."

Reviewed on 28 Jun. 2025

Perhentian Island 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
5.4/10 (82 reviews)
"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
Empire Hotels & Resorts
See all 67 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.