Cheap Flights to Pulau Perhentian Besar from $25

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 Pulau Perhentian Besar?

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

OriginDestinationTravel DatesFlights From*
SZBKota BharuJuly 8 to July 12$49
SZBKota BharuJuly 8 to July 12$49
SZBKuala TerengganuSeptember 2 to September 4$81
SZBKuala TerengganuSeptember 2 to September 4$81
PENKota BharuJuly 10 to July 14$192
SINKuala TerengganuAugust 16 to August 30$245
SINKota BharuAugust 26 to August 29$322
PEKKuala TerengganuJune 24 to June 28$616
PEKKota BharuJuly 30 to August 13$731
LAXKota BharuJune 28 to July 2$1,569
LAXKuala TerengganuJune 26 to June 30$1,599
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
SZBKota BharuJune 20 to June 24$87
SZBKota BharuJune 20 to June 24$87
SZBKuala TerengganuJune 20 to June 22$113
SZBKuala TerengganuJune 20 to June 22$113
*Prices include taxes and fees

Pulau Perhentian Besar Flight Information

Traveling to
Pulau Perhentian Besar
Lowest Price
$49
Number of Airlines Serving
Airlines Serving
Firefly, EVA Airways
Number of Daily Flights
Airlines with Direct Flights

Find The Perfect Hotel For After Your Flight

Amazing Pulau Perhentian Besar Accommodation Deals

Perhentian Island Resort

Perhentian Island Resort

3 out of 5
Pulau Perhentian Besar, Pulau Perhentian Besar, Terengganu
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! (329 reviews)
"The beach where hotel is situated is the best beach on the island, and overal the hotel is better than I expected from reviews. Where things got really bad for me is: 1. No wifi and no reception (4G / 5G) coverage from my sim card in the room. I could not do anything in my room, had to go to the ..."

Reviewed on Apr 7, 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 Pulau Perhentian Besar

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
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.4/10 Good! (85 reviews)
"Staff were very good, food was ok,the boat dropped us off right in front of the resort, taxi boat was easy to catch once we got to the Island. Our stay eas quite nice."

Reviewed on Jun 8, 2025

Arwana Perhentian Eco & Beach Resort
Perhentian Island Resort

Perhentian Island Resort

3 out of 5
Pulau Perhentian Besar, Pulau Perhentian Besar, Terengganu
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! (329 reviews)
"The beach where hotel is situated is the best beach on the island, and overal the hotel is better than I expected from reviews. Where things got really bad for me is: 1. No wifi and no reception (4G / 5G) coverage from my sim card in the room. I could not do anything in my room, had to go to the ..."

Reviewed on Apr 7, 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
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! (242 reviews)
"What a great place to stay on Perhentian island (Greater)! A real gem. Location is perfect with 3 beaches in walking distance (one right next to the accommodation). We stayed in a seafront view family room and it was amazing waking up to the beautiful view. The rooms are spacious, clean, comfy beds, ..."

Reviewed on Jun 2, 2025

The Barat Perhentian 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.

Best Pulau Perhentian Besar Flight and Hotel Packages

Pulau Perhentian Besar flight + hotel packages - economy flights

Price found within the past 48 hours. Click for updated prices.
Sutra Beach Resort
Arwana Beachfront Resort - Pulau Besar
Redang Paradise Resort
Don't see what you're looking for?
See all available trips from Kuala Lumpur to Pulau Perhentian Besar
View all trips

Need a Car For After Your Flight?

Frequently asked questions

Which airlines fly to Pulau Perhentian Besar?
Packed and ready to wander the world? Hoping to kick off your big adventure in Pulau Perhentian Besar? A few of the 20 carriers that fly here are:

  • AirAsia
  • Malaysia Airlines
  • Malindo Air

Places to visit in Pulau Perhentian Besar
Looking to escape the hustle and bustle? Bring your beach towel to Perhentian Beach and listen to the cries of the seabirds. Like some more ideas? If you’re ever sick of the heat, visit Long Beach, and dip your feet in the cool water. And that’s not all there is. Explore the depths and take part in some underwater sports at Turtle Bay Divers.
How to get through airport security fast when traveling to Pulau Perhentian Besar
If you like the thought of spending more time at the airport restaurants and less time wading through security on your way to Pulau Perhentian Besar, follow these practical tips:

  • Airport security personnel will request to see your travel ID and boarding pass upon arrival. Put them in a convenient place, ready for inspection.
  • You’ll need to put your music on pause for a short while. Headphones and earphones must be taken off and put in a tub to be X-rayed. The same applies to items such as keys and coins.
  • Electronic goods such as tablets, laptops and phones need to be put through the X-ray machine separately. Make sure they’re easily accessible.
  • When it comes to traveling with gels or liquids, every passenger is allowed a quart-sized clear zip-lock bag to keep containers no greater than 3.4 ounces (100 milliliters).
  • Give some thought to the type of footwear you want to travel in. Slippers are great because they’re a piece of cake to slip out of when you’re at the security checkpoint. Try wearing a pair on your next flight!
  • Pocketknives and corkscrews are prohibited from entering the aircraft. Tuck them away in your checked luggage to avoid losing them at the airport security checkpoint.

Plane Tickets To Pulau Perhentian Besar

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 Pulau Perhentian Besar. Browse through our inventory to explore a wide range of cheap flights to Pulau Perhentian Besar 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 Pulau Perhentian Besar as you anxiously await to exit the plane and explore what Pulau Perhentian Besar has to offer. Considering all the amazing local food and culture in Pulau Perhentian Besar, 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 Pulau Perhentian Besar 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 Pulau Perhentian Besar 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 Pulau Perhentian Besar 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 Pulau Perhentian Besar 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.