Cheap Flights to Pulau Perhentian Besar from $17

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

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

Thu, Nov 20 - Mon, Dec 8
KUL
Kuala Lumpur Intl.
KBR
Sultan Ismail Petra
$33 Roundtrip, found 16 hours ago
$33
Roundtrip
found 16 hours ago
Select Firefly flight, departing Thu, Nov 20 from Kuala Lumpur Intl. to Sultan Ismail Petra, returning Mon, Dec 8, priced at $33 found 16 hours ago
Thu, Oct 30 - Mon, Nov 3
DFW
Dallas-Fort Worth Intl.
TGG
Sultan Mahmood
$1,411 Roundtrip, found 10 hours ago
$1,411
Roundtrip
found 10 hours ago
Select Cathay Pacific flight, departing Thu, Oct 30 from Dallas-Fort Worth Intl. to Sultan Mahmood, returning Mon, Nov 3, priced at $1,411 found 10 hours ago
OriginDestinationTravel DatesFlights From*
KULKota BharuNovember 20 to December 8$33
KULKuala TerengganuJanuary 14 to January 18$48
SZBKota BharuNovember 5 to November 12$52
SZBKuala TerengganuNovember 9 to November 16$62
SINKota BharuNovember 7 to November 9$121
PENKota BharuOctober 25 to October 29$177
SINKuala TerengganuNovember 3 to November 11$182
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
SINKuala TerengganuOctober 18 to October 21$338
SINKota BharuOctober 17 to October 20$823
*Prices include taxes and fees

Pulau Perhentian Besar Flight Information

Traveling to
Pulau Perhentian Besar
Lowest Price
$33
Number of Airlines Serving
Airlines Serving
Firefly, Cathay Pacific
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
$83 nightly
The price is $92 total per night from Oct 22 to Oct 23
$92 total
Oct 22 - Oct 23
Total with 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! (354 reviews)
"Beautiful beach"

Reviewed on Oct 4, 2025

Opens in a new windowPerhentian 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
$108 nightly
The price is $119 total per night from Oct 18 to Oct 19
$119 total
Oct 18 - Oct 19
Total with 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.4/10 Good! (117 reviews)
"We had an enjoyable stay at the Arwana. Staff at the front desk were helpful and accommodating. The pool and restaurant area are well presented with lots of greenery and shaded areas. The local food was really tasty."

Reviewed on Aug 7, 2025

Opens in a new windowArwana Perhentian Eco & Beach Resort
Perhentian Island Resort

Perhentian Island Resort

3 out of 5
Pulau Perhentian Besar, Pulau Perhentian Besar, Terengganu
$83 nightly
The price is $92 total per night from Oct 22 to Oct 23
$92 total
Oct 22 - Oct 23
Total with 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! (354 reviews)
"Beautiful beach"

Reviewed on Oct 4, 2025

Opens in a new windowPerhentian 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
$41 nightly
The price is $47 total per night from Oct 29 to Oct 30
$47 total
Oct 29 - Oct 30
Total with 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.6/10 Good! (267 reviews)
"Nice place to stay, clean, value for money and one of the best cafe in the island."

Reviewed on Oct 6, 2025

Opens in a new windowThe 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.

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

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!

Explore More Ways to Travel with Travelocity

*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.