Cheap Flights from Melbourne to Kuala Terengganu

Compare Melbourne to Kuala Terengganu flight deals

Find the cheapest month or even day of the year to fly to Kuala Terengganu

Book the best Kuala Terengganu fare with no extra fees

Flight deals from Melbourne to Kuala Terengganu

Looking for a cheap last-minute deal or the best return flight from Melbourne to Kuala Terengganu Airport? If you want to travel next month, return fares start from $1,832. Find the lowest prices on one-way and return tickets right here.

Kuala Terengganu.$1,099 per passenger.Departing Sat, 10 Oct, returning Sat, 17 Oct.Return flight with Malaysia Airlines.Outbound indirect flight with Malaysia Airlines, departs from Melbourne Tullamarine on Sat, 10 Oct, arriving in Kuala Terengganu.Inbound indirect flight with Malaysia Airlines, departs from Kuala Terengganu on Sat, 17 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,099, select.

Kuala Terengganu.$1,732 per passenger.Departing Fri, 12 Jun, returning Fri, 26 Jun.Return flight with Malaysia Airlines.Outbound indirect flight with Malaysia Airlines, departs from Melbourne Tullamarine on Fri, 12 Jun, arriving in Kuala Terengganu.Inbound indirect flight with Malaysia Airlines, departs from Kuala Terengganu on Fri, 26 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,732, select.

Kuala Terengganu.$1,830 per passenger.Departing Thu, 24 Sep, returning Mon, 28 Sep.Return flight with Malaysia Airlines.Outbound indirect flight with Malaysia Airlines, departs from Melbourne Tullamarine on Thu, 24 Sep, arriving in Kuala Terengganu.Inbound indirect flight with Malaysia Airlines, departs from Kuala Terengganu on Mon, 28 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,830, select.

Kuala Terengganu.$1,835 per passenger.Departing Thu, 9 Jul, returning Tue, 14 Jul.Return flight with AirAsia X and Malaysia Airlines.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Thu, 9 Jul, arriving in Kuala Terengganu.Inbound indirect flight with Malaysia Airlines, departs from Kuala Terengganu on Tue, 14 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,835, select.

Find the cheapest month to fly from Melbourne to Kuala Terengganu

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Kuala Terengganu flights are currently cheapest in October.

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Melbourne to Kuala Terengganu: Alternative routes

Compare routes from Melbourne to Kuala Terengganu below. You may find an airport to fly into that's cheaper, faster, or easier than Kuala Terengganu.

Kuala Terengganu

7km from central Kuala Terengganu

ClosestCheapest

from $1,097

Search flights

Redang

51km from central Kuala Terengganu

Search flights

Melbourne to Kuala Terengganu: Flight information

The things to know before you go.

Cheapest flight found	$1,097
Cheapest month to fly	October

Finding cheap flights from Melbourne to Kuala Terengganu: Frequently asked questions

How much are return flights from Melbourne to Kuala Terengganu?

The best price we found for a return flight from Melbourne to Kuala Terengganu is $1,097. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.

Which airlines fly direct from Melbourne to Kuala Terengganu?

Currently, there are no airlines that fly direct from Melbourne to Kuala Terengganu. But we found flights with one stop from $1,097.

How many flights are there a week from Melbourne to Kuala Terengganu?

As of June 2026, there are no flights flying from Melbourne to Kuala Terengganu.

When is the cheapest time to fly from Melbourne to Kuala Terengganu?

The cheapest month to fly from Melbourne to Kuala Terengganu is usually October.

Which upcoming date is cheapest to fly from Melbourne to Kuala Terengganu Airport on?

After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Kuala Terengganu Airport on Saturday, 10 October 2026.

Can I get a direct flight from Melbourne to Kuala Terengganu Airport?

No airlines currently offer direct flights between Melbourne and Kuala Terengganu Airport. Most routes have one or more stops.

How can I find the best flight deal to Kuala Terengganu?

We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Kuala Terengganu but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

When is the best time to book flights to Kuala Terengganu?

We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Kuala Terengganu is around 40 days in advance, so don’t leave your flight to the last minute.

Which is the cheapest airline to fly from Melbourne to Kuala Terengganu with?

The cheapest airline that flies to Kuala Terengganu is Malaysia Airlines .

Travelling from Melbourne to Kuala Terengganu Sultan Mahmud Airport (TGG): What you need to know

The timezone in Kuala Terengganu is UTC+8, which is three hours behind Melbourne. Kuala Terengganu Sultan Mahmud Airport is located in Kuala Terengganu.
Leave plenty of time to make your flight from Melbourne to TGG. Generally, it's best to arrive at least two hours before international departures and an hour ahead for domestic flights.
You can expect longer queues in popular months such as December and other peak seasons. Arriving up to four hours in advance for international flights and two hours for a domestic departure is a wise move.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

Stopovers offer the opportunity to explore a new place or just take a break during your trip. When looking for a cheap flight from Melbourne to TGG, uncheck 'Direct flights only' to browse all potential stops. Kuala Lumpur International Airport (KUL) is one option when you're setting off from Melbourne Tullamarine Airport (MEL).
MEL is about 24 kilometres from central Melbourne. If you're ride-sharing, catching a taxi or driving from the centre, it'll take 25 minutes or so to get there, depending on traffic conditions. If you're planning to take public transport, expect the trip time to be around 35 minutes.
Catching an early flight from Melbourne to Kuala Terengganu Sultan Mahmud Airport? Avoid the stress of rushing to the terminal (and sneak in some extra snooze time) by choosing one of these stays near Melbourne Tullamarine Airport:
68% of flights taking off from Melbourne Tullamarine Airport make it to their destination on time.

Avalon Airport (AVV)

AVV is around 56 kilometres from central Melbourne. It'll take you 1 hour 5 minutes or so to get to the airport by car from the city centre. Public transport takes roughly 1 hour 20 minutes.
Relax before your Melbourne to TGG flight at a hotel near Avalon Airport. Corio Bay Motel is one option where you can jump out of bed and arrive at the airport with time to spare.
Most flights that depart Avalon Airport land at their destination on schedule. It boasts an on-time performance rate of 80%.

About Kuala Terengganu Sultan Mahmud Airport (TGG)

Have a late flight from Melbourne to Kuala Terengganu Sultan Mahmud Airport? Don't let your travel day stretch into tomorrow. Check in to one of these hotels near TGG and turn in quicker:

Getting from Kuala Terengganu Sultan Mahmud Airport (TGG) to central Kuala Terengganu

Central Kuala Terengganu is around 14 kilometres from Kuala Terengganu Sultan Mahmud Airport and takes about 20 minutes to reach by car. Look into how to get from the airport to the city, whether that's with a taxi, car hire or ride-share.
It takes around 35 minutes if you're using public transport.

How to find the cheapest flights from Melbourne to Kuala Terengganu Sultan Mahmud Airport (TGG)

$913 is the lowest price for a one-way ticket from Melbourne to Kuala Terengganu Sultan Mahmud Airport. A return flight starts at $1,099. These prices may change depending on availability.
To find cheap flights from Melbourne to TGG, book ahead. Airlines generally offer the most competitive fares when tickets first go on sale.
Affordable Melbourne to Kuala Terengganu Sultan Mahmud Airport tickets are easier to find if you're not locked into specific dates. Try using the 'Whole month' tool to compare fares throughout the month and then fly out on the cheapest day.
There's no need to search every day to find out if prices have dropped when you create a Price Alert. We'll let you know when a lower fare pops up on plane tickets from Melbourne to TGG.
Hunt for savings on a flight from Melbourne to Kuala Terengganu Sultan Mahmud Airport with the help of the filters. Choose your ideal arrival and departure times, number of stops and airlines. You can also sort your results by 'Fastest,' 'Cheapest' or 'Best.'

The best time to fly from Melbourne to Kuala Terengganu Sultan Mahmud Airport (TGG)

It's time to figure out when to book your flight from Melbourne to Kuala Terengganu Sultan Mahmud Airport (TGG). April is the most popular month to visit Kuala Terengganu. If you like things a bit more low-key, head there in January.
Before locking in your Melbourne to TGG plane ticket, consider the kind of weather forecast you're hoping for. May is the warmest month in Kuala Terengganu, with temperatures ranging from 25ºC to 32ºC.
If you like cooler conditions, search for a cheap ticket from Melbourne to Kuala Terengganu Sultan Mahmud Airport in February when temperatures are between 22ºC and 28ºC.

More about Kuala Terengganu

Start your Kuala Terengganu trip off on the right foot by choosing the ideal place to stay. Once you've booked your flight from Melbourne to Kuala Terengganu Sultan Mahmud Airport, check out our range of hotels including:
All great adventures should include some sightseeing. Tian Hou Chinese Temple, Masjid Kristal and Takir Beach Kuala Terengganu a.k.a Miami Beach are attractions you won't want to skip in Kuala Terengganu.

Explore more of Malaysia

You've done Kuala Terengganu, now it's time to explore other parts of Malaysia. Travel about 129 kilometres northwest to Kota Bharu to check off its must-visit sights. From Kota Bharu to Istana Negeri Kelantan and Museum Of Islamic Culture, there's plenty to keep you busy.
If you want to check out another great destination in Malaysia, head for Kuala Lumpur, about 290 kilometres southwest of Kuala Terengganu. Petronas Twin Towers, Photo Spot Petronas Twin Towers and Petronas Twin Towers Photo Point are key highlights.