A beach with white sand, clear turquoise water, and palm trees against a blue sky.

Cheap Flights to Pulau Perhentian Kecil

View NZ$1,154 flight on Mon, 14 Sept 2026Opens in a new window

Popular airlines to Pulau Perhentian Kecil

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Tickets to Pulau Perhentian Kecil

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
Malaysia Airlines
Cathay Pacific
Qantas Airways
Singapore Airlines

Frequently asked questions

What is the name of Pulau Perhentian Kecil's airport?
Organise a flight to Pulau Perhentian Kecil and you'll be stepping off the plane at Sultan Ismail Petra Airport (KBR).
What airport is best to fly into Pulau Perhentian Kecil?
Kota Bharu Sultan Ismail Petra Airport is the main airport in Pulau Perhentian Kecil. Before you head there, it's a smart idea to research a thing or two about it. The terminal is located 56 kilometres from the centre of town.
How many airlines fly to Pulau Perhentian Kecil?
With 4 air carriers flying to Pulau Perhentian Kecil from at least 6 airports around the globe, your next adventure is only a few clicks away.
Which airlines fly to Pulau Perhentian Kecil?
Most often, travellers opt to fly with AirAsia, Malindo Air and Malaysia Airlines when heading to Pulau Perhentian Kecil. The largest number of these flights depart from Kuala Lumpur, with AirAsia servicing this route the most.
How many nonstop flights are there to Pulau Perhentian Kecil?
Flying to a new place is much more straightforward when there aren't any stopovers to slow you down. If you're making your way to Pulau Perhentian Kecil, the good news is that there are 141 direct flights operating every week.
Where are the most popular flights to Pulau Perhentian Kecil departing from?
Flights to Pulau Perhentian Kecil from Kuala Lumpur, Kuching and Johor Bahru airports are very popular.
How long is the flight to Pulau Perhentian Kecil Airport?
If it's Kuala Lumpur you're departing, you'll be in the sky for around 1 hour and 6 minutes before you touchdown in Pulau Perhentian Kecil. Terminal to terminal from Kuching generally takes 1 hour and 45 minutes and from Johor Bahru, the flight time is 1 hour and 5 minutes.
How to book the cheapest flight to Pulau Perhentian Kecil?
Don't leave locking in your flight to Pulau Perhentian Kecil until the last possible moment. That's one move seasoned travellers use to get the best deals. Booking in advance means more choices and more affordable flights. Also, shop around and compare your options. If your destination has more than one airport, you may be able to nab a terrific deal by flying into one a little further out. Last but not least, another simple way to save some money is be ready to book fast. If you see a terrific deal, don't hesitate — snap it up while you've got the chance.
Do you have any tips for my flight to Pulau Perhentian Kecil?
Depending on where you're coming from, your trip to Pulau Perhentian Kecil could be completely stress-free or it could drag on forever. Below are some tips that will help you start your unforgettable escape on a positive note. What to pack in your hand luggage:
  • The trick to having a pain-free travel experience is to plan ahead. First up, the essentials: passport, boarding pass, cash and important medications. Next, bring on board items that'll help while away those hours, like some electronic devices or a juicy novel. It's also smart to pack your chargers, a quality neck pillow and a pair of noise-cancelling headphones. And of course, be sure to chuck in toiletries like a toothbrush, cleansing wipes and a spare set of clothes.
Do not pack the following items in your hand luggage:
  • Make sure you don't have a sharp object lurking in the bottom of your carry-on luggage. Other prohibited items include explosive or flammable products, such as fuel and matches, and gels and liquids in containers with a volume of more than 3.4 ounces (100 millilitres).
What to wear on a flight:
  • Your aim here is to feel as comfortable as possible. Opt for slip-on footwear, dress in loose, natural fibers and don't forget to take a pullover in case it gets cold in the cabin.
  • Deep vein thrombosis (DVT), a blood clotting condition caused by prolonged periods of inactivity, can be a risk on long-haul flights. Try to wander around the cabin or do some simple exercises in your seat to improve your circulation.
How to get through airport security fast when flying to Pulau Perhentian Kecil?
Being organised before you get to the airport can make your getaway to Pulau Perhentian Kecil quick and painless. Here are some handy tips and tricks for a stress-free journey through security:
  • Security personnel first need to establish that you have a valid ID and boarding pass before anything else. Have them in your hand, ready for inspection.
  • Next up, both you and your carry-on bag will be X-rayed. To speed things up, take off anything that is likely to trigger the alarm. Items like your jacket, belt and earphones need to go through the machine.
  • All electronic gadgets, including your tablet and phone, will also need to be scanned separately.
  • Remove all liquids and gels from your hand luggage. They often need to be sent through the X-ray scanner separately. Each product should be no larger than 3.4 ounces (100 millilitres) and everything must fit inside a quart-size (one litre), clear zip-close bag.
  • Choosing your footwear wisely can save you several minutes. Hiking boots are often required to be removed and separately scanned. Lightweight sneakers usually aren't.
  • Pocket knives and other sharp items are not allowed in the cabin. They'll be confiscated at security, so pack them safely away in your checked suitcase.

Book with confidence

Pulau Perhentian Kecil Flights

The Pulau Perhentian Kecil experience you’ve always wanted

Catching a flight to Pulau Perhentian Kecil 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 Kecil flight deals. A quick search on Expedia.co.nz will show you cheap tickets to Pulau Perhentian Kecil 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 Kecil, 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 Kecil. 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 Kecil NZ$2,097. With such amazing deals, why wait any longer to book your trip? Start searching today, and we’ll see you soon in Pulau Perhentian Kecil.

Pulau Perhentian Kecil Flights

Travel information

Destination airport
Sultan Mahmood
Destination airport IATA code
TGG
Destination city name
Kuala Terengganu
Return price
NZ$2,096

Explore a world of travel with Expedia

*Available to Expedia members.