Cheap Flights to Perhentian Island from $25

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

How Much Does it Cost To Fly To Perhentian Island?

The cheapest prices found with in the last 7 days for return flights were $48 and $25 for one-way flights to Perhentian Island for the period specified. Prices and availability are subject to change. Additional terms apply

Wed, Sep 24 - Sun, Sep 28
SZB
Sultan Abdul Aziz Shah
KBR
Sultan Ismail Petra
$48 Roundtrip, found 18 hours ago
$48
Roundtrip
found 18 hours ago
Select Firefly flight, departing Wed, Sep 24 from Sultan Abdul Aziz Shah to Sultan Ismail Petra, returning Sun, Sep 28, priced at $48 found 18 hours ago
OriginDestinationTravel DatesFlights From*
SZBKota BharuSeptember 23 to September 24$48
SZBKota BharuSeptember 23 to September 24$48
SZBKuala TerengganuSeptember 24 to September 28$53
SZBKuala TerengganuSeptember 24 to September 28$53
SINKuala TerengganuAugust 7 to August 11$566
SINKota BharuAugust 21 to August 25$594
PEKKota BharuJuly 30 to August 13$900
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
SZBKota BharuJuly 19 to July 26$113
SZBKota BharuJuly 19 to July 26$113
SZBKuala TerengganuJuly 20 to July 25$135
SZBKuala TerengganuJuly 20 to July 25$135
SINKota BharuJuly 18 to July 21$541
*Prices include taxes and fees

Perhentian Island Flight Information

Traveling to
Perhentian Island
Lowest Price
$48
Number of Airlines Serving
Airlines Serving
Firefly
Number of Daily Flights
Airlines with Direct Flights

Find The Perfect Hotel For After Your Flight

Amazing Perhentian Island Accommodation Deals

Perhentian Island Resort

Perhentian Island Resort

3 out of 5
Pulau Perhentian Besar, Pulau Perhentian Besar, Terengganu
$128 nightly
The price is $140 total per night from Jul 23 to Jul 24
$140 total
Jul 23 - Jul 24
Total includes taxes and fees
Stay at this 3-star beach resort in Pulau Perhentian Besar. Enjoy breakfast (surcharge), room service, and an airport shuttle (surcharge). Popular attractions ...
7.4/10 Good! (336 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 Jun 28, 2025

Perhentian Island Resort
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.

Family Friendly Hotels in Perhentian Island

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
$125 nightly
The price is $137 total per night from Aug 9 to Aug 10
$137 total
Aug 9 - Aug 10
Total includes taxes and fees
Book a stay at this beach lodge in Pulau Perhentian Besar. Enjoy a beach locale, 2 meeting rooms, and a beach shuttle (surcharge). Popular attractions Turtle ...
7.6/10 Good! (91 reviews)
"Nous avions passés l’un des meilleurs séjours depuis notre arrivé en Malaisie. Le staff est super accueillants, serviable, et très souriant. Le spot est reposant, avec un paysage incroyablement pittoresque ! Nous nous sommes réconciliés avec la nourriture, car très frais, assaisonnés et assez variés. ..."

Reviewed on Jul 9, 2025

Arwana Perhentian Eco & Beach Resort
Perhentian Island Resort

Perhentian Island Resort

3 out of 5
Pulau Perhentian Besar, Pulau Perhentian Besar, Terengganu
$128 nightly
The price is $140 total per night from Jul 23 to Jul 24
$140 total
Jul 23 - Jul 24
Total includes taxes and fees
Stay at this 3-star beach resort in Pulau Perhentian Besar. Enjoy breakfast (surcharge), room service, and an airport shuttle (surcharge). Popular attractions ...
7.4/10 Good! (336 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 Jun 28, 2025

Perhentian Island Resort
The Barat Perhentian Beach Resort

The Barat Perhentian Beach Resort

3 out of 5
Lot 136, GM19, Kampung Seberang Genting, Pulau Perhentian Besar, Terengganu
$73 nightly
The price is $82 total per night from Jul 23 to Jul 24
$82 total
Jul 23 - Jul 24
Total includes taxes and fees
Stay at this 3-star beach hotel in Pulau Perhentian Besar. Enjoy a beach locale, a business center, and an airport shuttle (surcharge). Popular attractions Perhentian ...
7.8/10 Good! (249 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 Jun 16, 2025

The Barat Perhentian Beach Resort
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
BuBu Long Beach Resort

BuBu Long Beach Resort

3 out of 5
Long Beach, Perhentian Kecil, Pulau Perhentian Kecil, Terengganu
Stay at this 3-star beach hotel in Pulau Perhentian Kecil. Enjoy free WiFi, a full-service spa, and a beach locale. Popular attractions Long Beach and Romantic ...
8.4/10 Very Good! (132 reviews)
"The staff were so helpful! We were in Monsoon season with 2 small children. They upgraded us to the beautiful apartment suite! The food was amazing and breakfast buffet was exceptional!!"

Reviewed on Apr 2, 2025

Get rates
BuBu Long Beach Resort
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.

Need a Car For After Your Flight?

Economy

Chevrolet Spark or similar
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus or similar
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla or similar
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass or similar
  • 5 people
Jeep Compass
SUV Jeep Compass

Frequently asked questions

Can I fly to Perhentian Island right now?
Before committing to your flights, have a look through our Covid-19 Travel Advisor. Enter in your travel info and vaccination status to find out if any additional rules or restrictions apply, such as quarantine or testing. Make sure you also reconfirm the advice with official government sites and check with your travel insurance issuer.
How much is the cheapest flight to Perhentian Island?
In the last seven days, the cheapest roundtrip flight to Perhentian Island cost $48 on this site. Take a look at our excellent deals, make your booking and start planning for your next trip. This price was available on Travelocity for flights to Perhentian Island departing within the next year. Prices and availability are subject to change. Additional terms apply.
If I cannot travel due to COVID-19, can I change my booking to a later date?
Find the answers you need on our Customer Service Portal link. Rules surrounding COVID-19 can vary between carriers, so have a look at the terms and conditions of your tickets to Perhentian Island to find out what your options are.
What is the cheapest month to fly to Perhentian Island?
September is the cheapest time to jet to Perhentian Island --- that's based on Travelocity's direct return flight demand from January to December last year. We can help you lock in a great deal so you can start arranging your getaway today.
How can I check my flight status to Perhentian Island?
There are a few simple ways to track the status of your flight. You'll find all the information you need in our Trips portal, which is located at the top right of our homepage. Sign in or create an account in seconds --- you can then access and manage your bookings whenever you want. If you're already traveling, the Travelocity app can also help you check the status of your flight to Perhentian Island, as well as share travel details with any members of your family flying with you.
How do I find the best deals on flights to Perhentian Island?
Score an unbeatable deal with Travelocity --- our "Flexible dates" function makes it considerably easier. Enter your preferred travel dates, then click on the flexible dates box above your results to compare prices with the surrounding days. $48 was the cheapest price for a return flight to Perhentian Island in the last seven days on our site. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Perhentian Island with Travelocity?
A memorable vacation is only a click or two away when you book your trip with Travelocity. With competitive deals on cheap family flights, places to stay, activities and more, we make it simple to locate the best prices to suit your needs. You can also take advantage of our 24/7 social media assistance and free cancellations on most activities and hotels during every stage of the process. Wander wisely with us and snap up your cheap flights to Perhentian Island today.
What are the most popular flight routes to Perhentian Island?
Take a look at these major flight routes to Perhentian Island and start organizing your next great adventure:

  • Kota Kinabalu (BKI-Kota Kinabalu Intl.) to Kuala Lumpur Intl. Airport (KUL) - 5,078 flights a month.
  • Penang (PEN-Penang Intl.) to Kuala Lumpur Intl. Airport (KUL) - 4,030 flights a month.
  • Langkawi (LGK-Langkawi Intl.) to Kuala Lumpur Intl. Airport (KUL) - 3,930 flights a month.

How much is a flight to Perhentian Island on average?
In the last seven days, roundtrip flights to Perhentian Island cost between $48 and $900. No matter what type of ticket you're after, we have some amazing deals to help you stay within budget. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
How long is the average flight to Perhentian Island?
To get an idea of the average time of a direct flight to Perhentian Island, have a look at these in-demand routes:

  • Kota Kinabalu (BKI-Kota Kinabalu Intl.) to Kuala Lumpur Intl. Airport (KUL) - 2 hours and 32 minutes
  • Penang (PEN-Penang Intl.) to Kuala Lumpur Intl. Airport (KUL) - 1 hour and 4 minutes
  • Langkawi (LGK-Langkawi Intl.) to Kuala Lumpur Intl. Airport (KUL) - 1 hour and 12 minutes

What can I expect on a flight to Perhentian Island?
The time your flight takes and whether you pick a low-cost or full-service airline will be a major factor. If you're searching for long-haul flights to Perhentian Island, drinks, meals and entertainment are routine inclusions. After cheap flights for family vacations? Look up the fares from low-cost carriers. Normally, these airlines don't provide as many inclusions, so be prepared to pay for your drinks and meals.

Plane Tickets To Perhentian Island

Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to Perhentian Island. Browse through our inventory to explore a wide range of cheap flights to Perhentian Island to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in Perhentian Island as you anxiously await to exit the plane and explore what Perhentian Island has to offer. Considering all the amazing local food and culture in Perhentian Island, we won't hold this against you.

When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to Perhentian Island to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to Perhentian Island without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to Perhentian Island with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to Perhentian Island today!

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.