Cheap Flights to Paka

Featured airlines

  • Plan, book, fly with confidence
  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    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.

AirAsia
Wed., 11 Dec. - Sun., 15 Dec.
KUL
Kuala Lumpur Intl.
TGG
Sultan Mahmood
AU$43 Return, found 20 hours ago
AU$43
Return
found 20 hours ago
Select AirAsia flight, departing Wed., 11 Dec. from Kuala Lumpur Intl. to Sultan Mahmood, returning Sun., 15 Dec., priced at AU$43 found 20 hours ago
AirAsia
Tue., 14 Jan. - Tue., 21 Jan.
KUL
Kuala Lumpur Intl.
TGG
Sultan Mahmood
AU$45 Return, found 3 hours ago
AU$45
Return
found 3 hours ago
Select AirAsia flight, departing Tue., 14 Jan. from Kuala Lumpur Intl. to Sultan Mahmood, returning Tue., 21 Jan., priced at AU$45 found 3 hours ago
Firefly
Wed., 1 Jan. - Thu., 2 Jan.
SZB
Sultan Abdul Aziz Shah
TGG
Sultan Mahmood
AU$91 Return, found 4 days ago
AU$91
Return
found 4 days ago
Select Firefly flight, departing Wed., 1 Jan. from Sultan Abdul Aziz Shah to Sultan Mahmood, returning Thu., 2 Jan., priced at AU$91 found 4 days ago
Malaysia Airlines
Sun., 16 Feb. - Fri., 21 Feb.
SZB
Sultan Abdul Aziz Shah
TGG
Sultan Mahmood
AU$119 Return, found 2 days ago
AU$119
Return
found 2 days ago
Select Malaysia Airlines flight, departing Sun., 16 Feb. from Sultan Abdul Aziz Shah to Sultan Mahmood, returning Fri., 21 Feb., priced at AU$119 found 2 days ago
Malaysia Airlines
Fri., 3 Jan. - Mon., 6 Jan.
PEN
Penang Intl.
TGG
Sultan Mahmood
AU$232 Return, found 1 day ago
AU$232
Return
found 1 day ago
Select Malaysia Airlines flight, departing Fri., 3 Jan. from Penang Intl. to Sultan Mahmood, returning Mon., 6 Jan., priced at AU$232 found 1 day ago
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Paka Flights

Have the time of your life in Paka

Flying to Paka is now easier than ever when you use Expedia to book your trip. We’ve got an extensive catalogue of Paka flight deals, giving you the greatest number of options to choose from. Whether you prefer to fly on weekdays or weekends, in the morning or at night, a quick search on Expedia.com.au will help you find cheap tickets to Paka in seconds. We even make it simple for you to stick with a certain airline if you’re trying to rack up frequent flyer points.

Tips for flying and packing light

If it’s been a while since you’ve travelled, you might be due for a refresher when it comes to flying. That’s where our helpful blog, Out There Starts Here, comes in. Wondering whether to pack for fine dining or more casual eats? Or whether you really need to bring a jacket? Written by seasoned travel experts, the articles on our blog provide you with the latest details about certain destinations, so you know just what to expect. Check out some of our recent articles for the smartest ways to see the sights.

Fly for less when you bundle airfare and accommodation

Our already low airfares are even more affordable when you bundle your flights with a stay at one of the hotels in Paka. By booking all of your travel plans with us, you’ll save time and money, and enjoy the convenience of having all of your arrangements in one place.

Get the power of planning in the palm of your hand

Booking your trip to Paka, Dungun has never been easier than when you use our mobile app to plan your dream getaway. The Expedia App is available on both Android and iOS, allowing you to reserve flights and hotels at any time of day, no matter what kind of phone you use. You’ll also get exclusive offers, receive flight updates, and can earn extra points. Wherever you are, the Expedia App helps you get where you want to be.

Join the Expedia Rewards Program

If you enjoy the finer things in life, sign up for our rewards program to receive exclusive benefits when you book with us. Expedia Rewards opens the door to member-only deals, +VIP Access hotel benefits, and earning Expedia Rewards points, that you can redeem your way. You’ll also get access to Unreal Deals that could save you the price of a plane ticket to Paka when bundled with your accommodation.

What are you waiting for?

Expedia.com.au helps you find cheap flights to Paka AU$43. So why wait another second to begin planning your trip? Start your search right now, and you could be boarding the next Paka-bound flight. Bon voyage!

Frequently asked questions

What is the name of Paka's airport?
Sultan Mahmood Airport (TGG) is the one and only airport in Paka.
What airport is best to fly into Paka?
A flight to Paka means stepping off the plane at either Sultan Mahmud Airport or Kerteh Airport (KTE). The first is 88 kilometres away from the centre of the city. The second is 10 kilometres away.
How many airlines fly to Paka?
With 4 air carriers jetting into Paka from 2 airports across the world, your ideal flight is only a few clicks away.
Which airlines fly to Paka?
AirAsia and Malaysia Airlines offer the most flights to Paka. One of the most common ways to get there is on an AirAsia flight leaving from Kuala Lumpur.
How many nonstop flights are there to Paka?
With 82 direct flights each week, you’ll be hitting the runway in Paka before you can say, “Are we there yet?”
Where are the most popular flights to Paka departing from?
While people fly from all corners of the globe to visit the vibrant city of Paka, the most popular flights leave from Klang and Kuala Lumpur.
How long is the flight to Paka Airport?
From the minute you’re wheels up out of Kuala Lumpur, you’ll be in the air for somewhere around 1 hour before you land in Paka. Travellers coming in from Klang can expect to be onboard for around 1 hour and 1 minute.
How to book the cheapest flight to Paka?
Don’t leave locking in your flight to Paka until the last possible moment. That’s one move seasoned jet-setters use to get the best deals. Booking well in advance means more options and less expensive flights. Also, shop around and compare your options. If your destination has multiple airports, you may be able to score a terrific deal by flying into one a little farther out. And finally, don’t forget that the early bird catches the worm. Familiarize yourself with airfare costs and be ready to grab your ticket as soon as you see a great bargain. The sweetest deals don’t last long.
How to survive the flight to Paka?
Wherever you’re coming from, flying can be a pleasurable experience if you’re well prepared. Take a peek at these handy tips that will get your Paka holiday started on the right note.What to pack in your hand luggage:

  • Flying can be a cruisy experience if you’ve got all the right things. First things first, you’ll need toiletry items, such as a toothbrush and some deodorant, a spare pair of socks and a good read. Next, leave space in your hand luggage for your laptop, a charger, any daily medications and perhaps a quality neck pillow as well. Lastly, remember to take your passport, travel papers and your bank cards.

Do not pack the following items in your hand luggage:

  • While the list of restricted items can differ between airlines, the general rule to follow is avoid carrying anything sharp, flammable or explosive. This includes things like box cutters, razor blades, spray paint and fireworks. Sports equipment like ski poles, and objects that could harm passengers, such as pepper spray and guns, can’t come on board with you either.

What to wear on a flight:

  • Comfort really should be your prime concern when selecting what to wear on your flight. Consider your choice of footwear with care too, as swelling of the feet and ankles can be a side effect of flying. Flat shoes which are slightly roomy are always a good idea.
  • Caused by sustained periods of immobility, deep vein thrombosis (DVT) is a condition that can affect passengers on long-haul flights. But the good news is there are numerous ways to significantly reduce your risk of developing it. Stay well hydrated, get up and walk around the cabin whenever possible and wear compression socks to help improve your circulation.

How to get through airport security fast when flying to Paka?
The secret is to be well prepared before you reach security. That way, you’ll be hopping onto that plane to Paka in no time flat. Follow these helpful tips and get your holiday off to a great start:

  • Airport security personnel first need to see that you have a valid ID and matching boarding pass before anything else. Have them within easy reach, ready for inspection.
  • After that, both you and your carry-on bag must be X-rayed. To make the process quick and painless, take off anything that might set the alarms off. Items like your coat, belt and headphones will be required to go through the machine.
  • Your electronic devices like phones and laptops will also have to go through the machine to be scanned. Don’t worry though, you’ll be back online before you know it.
  • Can’t travel without your favourite cologne? As long as the volume is no greater than 3.4 ounces (100 milliliters) and it’s stored in a clear zip-lock bag, you can bring it with you in your carry-on bag.
  • It’s also possible you’ll be asked to take your shoes off for scanning, so wearing lightweight sneakers is always a clever idea.
  • Airlines won’t allow any pocket knives or other sharp items in your hand luggage. If you must bring these kinds of items, pack them in your checked baggage.

Flights to Paka information
Destination airport
Sultan Mahmood
Destination airport IATA code
TGG
Destination city name
Kuala Terengganu
Return price
AU$42

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
Sun., 9 Feb. - Sun., 23 Feb.
PER
Perth
TGG
Sultan Mahmood
AU$703 Return, found 5 days ago
AU$703
Return
found 5 days ago
Select Malaysia Airlines flight, departing Sun., 9 Feb. from Perth to Sultan Mahmood, returning Sun., 23 Feb., priced at AU$703 found 5 days ago
*Available to Expedia members.