Cheap Flights to Paka

View NZ$1,342 flight on Sat, 28 Mar 2026Opens in a new window

Popular airlines

    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 Paka

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
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
Malaysia Airlines
Sat, 16 May - Sat, 30 May
AKL
Auckland
TGG
Kuala Terengganu
NZ$1,459 Return, found 3 days ago
NZ$1,459
Return
found 3 days ago
Select Malaysia Airlines flight, departing Sat, 16 May from Auckland to Kuala Terengganu, returning Sat, 30 May, priced at NZ$1,459 found 3 days ago
Qantas Airways
Fri, 31 Oct - Thu, 6 Nov
AKL
Auckland
TGG
Kuala Terengganu
NZ$1,745 Return, found 6 days ago
NZ$1,745
Return
found 6 days ago
Select Qantas Airways flight, departing Fri, 31 Oct from Auckland to Kuala Terengganu, returning Thu, 6 Nov, priced at NZ$1,745 found 6 days ago
Singapore Airlines
Sat, 16 May - Sat, 30 May
AKL
Auckland
TGG
Kuala Terengganu
NZ$1,957 Return, found 3 days ago
NZ$1,957
Return
found 3 days ago
Select Singapore Airlines flight, departing Sat, 16 May from Auckland to Kuala Terengganu, returning Sat, 30 May, priced at NZ$1,957 found 3 days ago

Paka Flights

The Paka experience you’ve always wanted

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

Frequently asked questions

What is the name of Paka's airport?
Paka is served by a single airport, Sultan Mahmood Airport (TGG).
What airport is best to fly into Paka?
With only one major airport servicing Paka, it won't take you long to get your hands on the best flight. You'll be taking off to Sultan Mahmood Airport (TGG), which sits around 88 kilometres from the downtown area.
How many airlines fly to Paka?
You have a couple of options if you're flying to Paka. Choose from 3 airlines that service this destination from at least 2 airports around the globe.
Which airlines fly to Paka?
AirAsia and Malaysia Airlines operate the largest proportion of flights to Paka. One of the most preferred ways to get there is with an AirAsia flight from Kuala Lumpur.
How many nonstop flights are there to Paka?
Flying to somewhere new is much easier when there aren't any stopovers. If you're jetting off to Paka, the fantastic news is that there are roughly 53 direct flights operating each week.
Where are the most popular flights to Paka departing from?
Kuala Lumpur is the most popular departure point for travellers heading to Paka.
How long is the flight to Paka Airport?
From take off out of Paka to touchdown in Kuala Lumpur takes typically 1 hour and 1 minute.
How to book the cheapest flight to Paka?
If you'd like to save some cash on your Paka holiday, then listen up! As every experienced jet-setter will tell you, avoid booking at the last minute. Airfares are usually more expensive close to the departure date. Also, shop around and compare your options. If your destination has a few airports, you may be able to nab an excellent price by flying into one a little further out. And finally, remember that the early bird catches the worm. Familiarise yourself with airfare costs and be ready to book your ticket as soon as you see an unbeatable bargain. The best deals never last long.
Do you have any tips for my flight to Paka?
If you're not prepared, air travel can be testing. But there's no need to worry. Follow these handy tips for a trouble-free start to your holiday in Paka. What to pack in your hand luggage:

  • The secret to having a stress-free travel experience is to plan ahead. Start with the essentials: passport, travel docs, credit cards and vital medications. Next, bring on board items that'll help keep you occupied, like some electronic devices or a few magazines. It's also smart to pack your chargers, a quality neck pillow and a pair of earphones. Finally, be sure to pop in toiletries like a toothbrush, facial wipes and a clean set of clothes.

Do not pack the following items in your hand luggage:

  • Squeeze all your full-sized bottles of shampoo and hairspray in your checked baggage. Any liquids in your carry-on suitcase larger than 3.4 ounces (100 millilitres) won't be allowed on. Sharp objects, like your Swiss Army knife, and products which are flammable or explosive, such as flares, bleaching agents and matches, are also banned.

What to wear on a flight:

  • Your aim is to be as comfortable as you can. Pick shoes that are easy to pull on and off, dress in loose, breathable clothing and don't forget to bring a pullover in case it gets cold in the cabin.
  • Deep vein thrombosis (DVT) is a potential risk on long-haul flights. It results from blood clots forming due to poor circulation and inactivity, so do some gentle leg and foot exercises in your seat and consider wearing compression socks or tights.

How to get through airport security fast when flying to Paka?
As seasoned travellers know, the secret is to be well organised before you arrive at security. That way, you'll be boarding that plane to Paka in a flash. Follow these tips and get your holiday off to a great start:

  • Be sure to have your boarding pass and passport easily accessible. They'll be the first things you'll be asked for by airport security.
  • The X-ray machine comes next. Empty your pockets and remove anything metal that is likely to beep. This includes things like earphones or headphones, as well as heavy jackets or coats. They'll need to be placed on the conveyor belt for screening.
  • For just a few moments, you'll have to unplug from the digital world. Your phone, laptop and any other electronic devices will also need to go through the scanner.
  • 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 in a single quart-size (one litre), clear zip-close bag.
  • Lightweight sneakers are a good footwear choice as you're less likely to be asked to remove them when passing through security. Safety boots and other heavy-style shoes are often subjected to extra screening.
  • Airlines will not allow any pocket knives or other sharp items in the cabin. If you must bring these kinds of items, pack them safely in your checked luggage.

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

Trending flights to Paka

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.