Cheap Flights to Pulau Perhentian Besar

View NZ$24 flight on Thu, 23 Oct 2025Opens in a new window

Popular airlines to Pulau Perhentian Besar

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
    trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Tickets to Pulau Perhentian Besar

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Fri, 7 Nov - Sun, 9 Nov
KUL
Kuala Lumpur
KBR
Kota Bharu
NZ$47 Return, found 3 days ago
NZ$47
Return
found 3 days ago
Select AirAsia flight, departing Fri, 7 Nov from Kuala Lumpur to Kota Bharu, returning Sun, 9 Nov, priced at NZ$47 found 3 days ago
AirAsia
Fri, 7 Nov - Sun, 9 Nov
KUL
Kuala Lumpur
KBR
Kota Bharu
NZ$63 Return, found 3 days ago
NZ$63
Return
found 3 days ago
Select AirAsia flight, departing Fri, 7 Nov from Kuala Lumpur to Kota Bharu, returning Sun, 9 Nov, priced at NZ$63 found 3 days ago
AirAsia
Fri, 7 Nov - Sun, 9 Nov
KUL
Kuala Lumpur
KBR
Kota Bharu
NZ$65 Return, found 3 days ago
NZ$65
Return
found 3 days ago
Select AirAsia flight, departing Fri, 7 Nov from Kuala Lumpur to Kota Bharu, returning Sun, 9 Nov, priced at NZ$65 found 3 days ago
Malaysia Airlines
Tue, 16 Dec - Sun, 21 Dec
KUL
Kuala Lumpur
TGG
Kuala Terengganu
NZ$67 Return, found 5 days ago
NZ$67
Return
found 5 days ago
Select Malaysia Airlines flight, departing Tue, 16 Dec from Kuala Lumpur to Kuala Terengganu, returning Sun, 21 Dec, priced at NZ$67 found 5 days ago
Batik air
Tue, 23 Sept - Tue, 30 Sept
KUL
Kuala Lumpur
KBR
Kota Bharu
NZ$131 Return, found 21 hours ago
NZ$131
Return
found 21 hours ago
Select Batik air flight, departing Tue, 23 Sept from Kuala Lumpur to Kota Bharu, returning Tue, 30 Sept, priced at NZ$131 found 21 hours ago

Pulau Perhentian Besar Flights

The Pulau Perhentian Besar experience you’ve always wanted

Catching a flight to Pulau Perhentian Besar is easier than it’s ever been when you use Expedia to plan your escape. A great holiday starts with great selection, and we have an amazing amount of Pulau Perhentian Besar flight deals. A quick search on Expedia.co.nz will show you cheap tickets to Pulau Perhentian Besar in mere moments, from overnight flights to weekend getaways. Trying to earn frequent flyer points? We even make it easy for you to stay loyal to your preferred airline.

Been a while since you’ve travelled?

If you haven’t flown recently, you might like some insider information. In fact, even seasoned travellers should check out our blog. Featuring hundreds of articles written by our very own experts, our blog keeps you informed about all the fantastic attractions and things to do in the world’s most popular destinations, so you know just what to pack. Get ready for great advice on trip preparation and seeing the sights—then get ready to fly!

Bundle your room and flight to travel for less

Package your flights with your hotel booking in Pulau Perhentian Besar, and your trip will become even cheaper. By making all of your reservations with us, you’ll save money and time, plus have the peace of mind that comes with booking all of your arrangements in one place. It may seem like magic, but it’s just the Expedia.co.nz way.

A holiday at the tips of your fingers

Take the high-tech road when you use our Expedia app to plan your holiday to Pulau Perhentian Besar. Our handy app allows you to reserve flights and hotels at any time of day, on any type of phone, because it’s available on both Android and iOS. You’ll also benefit from exclusive deals, have a chance to earn extra points, and can keep your itinerary at your fingertips. No matter where you are, count on our app to help you get where you’re going.

Register for Frequent Flyer Rewards

If you enjoy being pampered every once in a while, register with our Expedia Rewards program to get exclusive offers and discounts you won’t find anywhere else. Expedia Rewards grants you member-only benefits, plus price guarantees on your room rates. We can even help you rack up frequent flyer points more quickly. Plus, by signing up, you can book our Unreal Deals, which, when bundled with your room, could save you the cost of a whole plane ticket.

Start planning and start packing

Expedia.co.nz makes it easy to find cheap flights to Pulau Perhentian Besar NZ$47. With such amazing deals, why wait any longer to book your trip? Start searching today, and we’ll see you soon in Pulau Perhentian Besar.

Frequently asked questions

What is the name of Pulau Perhentian Besar's airport?
Kuala Lumpur Intl. Airport (KUL) is the only airport that serves Pulau Perhentian Besar.
How many airlines fly to Pulau Perhentian Besar?
Pulau Perhentian Besar is serviced by 64 airlines from 127 airports around the world.
Which airlines fly to Pulau Perhentian Besar?
AirAsia, Malaysia Airlines and Singapore Airlines fly the most frequently to Pulau Perhentian Besar. The highest number of flights begin in Singapore, with AirAsia having the most services on this route.
How many nonstop flights are there to Pulau Perhentian Besar?
Flying to someplace new is much more straightforward when there aren't any stopovers involved. If you're making your way to Pulau Perhentian Besar, the good news is that there are 3 869 direct flights every week.
Where are the most popular flights to Pulau Perhentian Besar departing from?
A large number of flights to Pulau Perhentian Besar leave from Singapore, Jakarta and Kota Kinabalu airports.
How long is the flight to Pulau Perhentian Besar Airport?
If it's Singapore you're leaving behind, you'll be in the sky for around 1 hour and 5 minutes before you arrive in Pulau Perhentian Besar. Tarmac to tarmac from Jakarta typically takes 2 hours and 6 minutes and from Kota Kinabalu, it's 2 hours and 34 minutes.
How to book the cheapest flight to Pulau Perhentian Besar?
Don't leave locking in your flight to Pulau Perhentian Besar until the last possible moment. That's one move seasoned jet-setters use to get the best prices. Booking ahead means more choices and less expensive flights. Don't stop there, however. Do some research and check if there are a couple of airports at your destination. Fares often differ depending on which airport you use. Don't forget to compare fares across air carriers too. Last of all, another easy way to save a few dollars is be ready to book fast. If you find an irresistible bargain, don't hesitate — snap it up while you've got the chance.
Do you have any tips for my flight to Pulau Perhentian Besar?
We've got the lowdown on how to make your journey a stress-free experience. Follow our insider tips and you'll be breezing through airport security and having a blast in Pulau Perhentian Besar in no time at all. What to pack in your hand luggage:

  • Air travel can be a comfortable experience if you take the right gear. Firstly, you'll want a few basic toiletry items, such as a toothbrush and some deodorant, a fresh change of clothes and something to read. Secondly, leave space in your hand luggage for your phone, tablet and chargers, your important medications and maybe a neck pillow as well. Lastly, be sure to take your passport, travel documents and your credit cards.

Do not pack the following items in your hand luggage:

  • Squeeze all your full-sized bottles of hair gel and hairspray in your checked luggage. Any liquids in your carry-on bag larger than 3.4 ounces (100 millilitres) won't be allowed on. Pointed or sharp objects, like your beloved pocket knife, and dangerous products which are flammable or explosive, such as spray paint, flares and poisons, are also restricted.

What to wear on a flight:

  • The aisles of a plane aren't the place for a fashion parade. Layer up with comfy clothing and choose shoes that are flat, enclosed and easy to remove.
  • The result of sustained periods of immobility, deep vein thrombosis (DVT) is a blood clot condition that can affect passengers during long-haul flights. Lower your risks by drinking water, keeping your legs and feet moving and wearing compression socks or tights.

How to get through airport security fast when flying to Pulau Perhentian Besar?
The secret is to be organised before you arrive at security. That way, you'll be stepping onto that plane to Pulau Perhentian Besar before you know it. Follow these helpful tips and get your holiday off to a great start:

  • Your travel documents and passport will need to be presented to airport security. Have them easily accessible so you don't hold up the queue.
  • Next up, both you and your carry-on bag will be X-rayed. To speed things up, take off anything that is likely to set the alarm off. Personal belongings such as your belt, coat and earphones will be required to go through the machine.
  • For just a few moments, you'll have to unplug from the digital world. Your phone, laptop and any other electronic gadgets will also need to go through the scanner.
  • Any liquids or gels, such as perfume or hairspray, that you want to take on board must be no larger than 3.4 ounces (100 millilitres). Also, everything must fit inside a quart-size (one litre), clear zip-lock bag.
  • Slip-on shoes are a great footwear choice as you're less likely to have to remove them when passing through security. Hiking boots and other bulky shoes are often subjected to additional screening.
  • Knives and other sharp items are prohibited in the cabin. They'll be seized at security, so put them in your checked bags.

Flights to Pulau Perhentian Besar information
Destination airport
Sultan Mahmood
Destination airport IATA code
TGG
Destination city name
Kuala Terengganu
Return price
NZ$1,441

Trending flights to Pulau Perhentian Besar

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Mon, 13 July - Tue, 21 July
AKL
Auckland
TGG
Kuala Terengganu
NZ$1,442 Return, found 1 day ago
NZ$1,442
Return
found 1 day ago
Select Malaysia Airlines flight, departing Mon, 13 July from Auckland to Kuala Terengganu, returning Tue, 21 July, priced at NZ$1,442 found 1 day ago
*Available to Expedia members.