Perhentian Island Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top hotels in Perhentian Island

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 Rp6.901.196 per night from 28 Jun to 29 Jun
Rp6.901.196
Rp7.962.255 total
28 Jun - 29 Jun
includes taxes & fees
Perhentian 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 Rp1.936.967 per night from 25 Jul to 26 Jul
Rp1.936.967
Rp2.135.056 total
25 Jul - 26 Jul
includes taxes & fees
7.8/10 Good! (279 reviews)
"This resort is not the high end expensive Marriot resort on the other side of the island. If you have the cash and desire primarily high end hotels, this is not it. BUT, The rooms are just fine, with all the extras except a microwave. What makes this resort special is the great vibe and diversity. ..."

Reviewed on 22 Jun 2026

The Barat Perhentian Beach Resort
Mimpi Perhentian

Mimpi Perhentian

2.5 out of 5
Lot 16, Kampong Pasir Panjang Pulau Perhentian Kecil Terengganu
The price is Rp10.599.629 per night from 17 Jul to 18 Jul
Rp10.599.629
Rp12.550.694 total
17 Jul - 18 Jul
includes taxes & fees
8.4/10 Very good! (173 reviews)
"Perfect. Only needs more deckchairs as there is no beach space that is not the public though fare from jetty. Many food options nearby."

Reviewed on 24 Jun 2026

Mimpi Perhentian
See all 84 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.

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

Frequently asked questions

Can I cancel my flight booking to Perhentian Island due to COVID-19?
Our Customer Service Portal is where you can get information about cancelling your Perhentian Island flight due to COVID-19. Before purchasing your tickets, it's a good idea to read the terms and conditions of your airfare too.
What's the best way to find cheap flights to Perhentian Island that have flexible change policies?
We get that travel plans can change from one day to the next, so choosing a flexible ticket with Expedia is always a wise idea. Simply mark the "No change fee" box directly under the "Flexible change policies" filter. Your well-priced and flexible flight to Perhentian Island is just a few clicks away.
What are some of the general tips for travellers to Perhentian Island during the COVID-19 outbreak?
With new COVID-19 rules and measures to adhere to, travel looks a bit different these days. These are some handy things to know before you jet off to Perhentian Island:
  • Before committing to anything, check if any travel restrictions or bans apply — in both your origin and destination. Keep informed with the latest updates by checking government and airport websites.
  • When you go through airport checkpoints, do not remove your face mask. You will be asked to lower it briefly for ID purposes. Travellers who refuse to wear a mask may face civil penalties and may also be escorted from the building.
  • Rather than handing a TSA employee your boarding pass, place it directly on the reader yourself. When that's done, hold it up for inspection.
  • You are now allowed to take one container of hand sanitizer up to 12 oz (350 ml) in your carry-on luggage. This will need to be taken out for screening.
  • Empty your personal items from your pockets, like your wallet, coins and keys, and place them in your carry-on rather than into bins. This will reduce handling during screening.
  • Separate any food you're carrying for X-ray screening. Food items often set off the alarm. Placing them in a clear plastic bag and into a bin reduces the need for a TSA agent to touch and inspect your belongings.

Which airlines fly to Perhentian Island?
AirAsia operates flights into or near Perhentian Island, including 3084 that land at Kuala Lumpur Intl. Airport (KUL) each month. Choose your holiday dates and then book your airfare early for the best price.
How can I find cheap tickets to Perhentian Island?
One of the easiest ways to nab cheap tickets to Perhentian Island is to be flexible with your travel dates. Search for your flights, then click "flexible dates" above the results. It will reveal the cheapest prices for nearby days. The lowest price for a flight to Perhentian Island in the last seven days was . Booking well ahead will generally help you pick up an even better deal.
How much is a flight to Perhentian Island?
The cost of a round-trip journey to Perhentian Island in the last seven days ranged between and . If you were journeying one way out of (), you could have nabbed a fare from just .
What are the most popular airports to fly into in Perhentian Island?
Jet into Kuala Lumpur Intl. Airport (KUL) and sample all that Perhentian Island has to offer. As the region's primary entry point, about 6866 flights touch down here each month.
When is the cheapest time to fly to Perhentian Island?
If you're not set on what day you jet off to Perhentian Island, depart early in the week. The cheapest day to take off is normally Tuesday, followed by Monday. Saturday is typically the costliest day, with a lot of people preferring to fly on the weekend.
How much is a plane ticket to Perhentian Island?
In the last seven days, ticket prices to Perhentian Island varied from to .
Which airlines with flights to Perhentian Island employ COVID-19 cleanliness policies?
As travel borders start to open, airlines are back in business with new measures including physical distancing and an increased supply of sanitizer and face masks. Here's what these carriers are doing to help combat COVID-19:
  • AirAsia - this airline is known for conducting passenger temperature checks and cleaning with disinfectant.
  • Malaysia Airlines - this airline is known for conducting passenger temperature checks and cleaning with disinfectant.
  • Jetstar Asia Airways - this airline is known for conducting passenger temperature checks and cleaning with disinfectant.

How long is a flight to Perhentian Island?
Flight times vary for lots of reasons, including where you set off from and the aircraft size. These popular domestic routes to Perhentian Island will give you an idea:
  • Kota Kinabalu Airport (BKI-Kota Kinabalu Intl.) to Kuala Lumpur Intl. Airport (KUL) - 2 hours and 32 minutes
  • Penang Airport (PEN-Penang Intl.) to Kuala Lumpur Intl. Airport (KUL) - 1 hour and 4 minutes
  • Langkawi Airport (LGK-Langkawi Intl.) to Kuala Lumpur Intl. Airport (KUL) - 1 hour and 12 minutes

Explore a world of travel with Expedia

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