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 Airport

Looking for a cheap last-minute deal or the best return flight from Melbourne to Kuala Terengganu? Find the lowest prices on one-way and return tickets right here.

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 August.

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.

Melbourne to Kuala Terengganu: Flight information

The things to know before you go.
Cheapest flight foundR 9,007
Cheapest month to flyAugust

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

The best price we found for a return flight from Melbourne to Kuala Terengganu is R 13,764. 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.
Currently, there are no airlines that fly direct from Melbourne to Kuala Terengganu. But we found flights with one stop from R 13,874.
As of March 2026, there are no flights flying from Melbourne to Kuala Terengganu.
The cheapest month to fly from Melbourne to Kuala Terengganu is usually March.
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, 28 March 2026.
No airlines currently offer direct flights between Melbourne and Kuala Terengganu Airport. Most routes have one or more stops.
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.
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.
The cheapest airline that flies to Kuala Terengganu is Malaysia Airlines .

Flying from Melbourne to Sultan Mahmud Airport (TGG): What you need to know

  • Planning your holiday begins with figuring out where you'll leave from in Melbourne. Melbourne Tullamarine Airport (MEL) is the city's main airport, so check out your options for reserving a flight from Melbourne to Sultan Mahmud Airport (TGG) jetting off from here.

  • Kuala Terengganu is three hours behind Melbourne. Sultan Mahmud Airport is located in Kuala Terengganu, which follows the UTC+8 timezone.

  • Arriving two hours before an international flight and one hour ahead of a domestic departure are travel rules to live by. Make sure you're at the airport on time to catch your flight from Melbourne to TGG.

  • Taking off during a peak time like public or school holidays? Expect longer queues at check-in and security. Give yourself extra leeway and arrive up to four hours before international flights and two hours before domestic departures.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Stopovers are a great opportunity to explore a new city or just have a break during your travels. When searching for a cheap flight from Melbourne to TGG, uncheck 'Direct flights only' to compare all potential stops. Kuala Lumpur International Airport (KUL) is an option when departing from Melbourne Tullamarine Airport (MEL).

  • Located around 24 kilometres from central Melbourne, MEL can be reached in about 30 minutes by car, depending on traffic. The journey on public transport is roughly 40 minutes.

  • Looking for a comfortable hotel close to Melbourne Tullamarine Airport? If you're catching an early flight from Melbourne to Sultan Mahmud Airport, these stays will have you sleeping just around the corner from the terminal:

  • 67.71% of flights leaving from Melbourne Tullamarine Airport make it to their destination on schedule.

Avalon Airport (AVV)

  • Using public transport, you can travel from central Melbourne to AVV in around 2 hours 5 minutes. The terminal is roughly 56 kilometres away, and making the trip by car will take approximately 50 minutes.

  • Getting everyone to the airport on time before your Melbourne to TGG flight is so much easier when you stay near Avalon Airport. If you have an early departure, Corio Bay Motel will put you in easy range of the airport.

  • The majority of flights that depart Avalon Airport touch down at their destination right on cue. It boasts a strong on-time performance rate of 80.09%.

About Sultan Mahmud Airport (TGG)

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

  • Sultan Mahmud Airport to the centre of Kuala Terengganu is roughly 6 kilometres. If you're getting a cab or renting a car, plan ahead to make your trip as easy as possible. Journey times will vary based on the time of day and traffic conditions.

  • It takes around 35 minutes if you're travelling by public transport.

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

  • At the moment, R 9,007 is the best price we've found for a one-way ticket from Melbourne to Sultan Mahmud Airport. The cheapest price for a return flight is R 13,764. Remember fares can change due to availability at the time of booking.

  • To pick up cheap flights from Melbourne to TGG, book in advance. Airlines typically offer lower prices when tickets first go on sale.

  • If you can be flexible with your travel dates, use the 'Whole month' search tool. It'll show you the lowest price in each month when searching for your Melbourne to Sultan Mahmud Airport ticket.

  • Finding a cheap plane ticket from Melbourne to TGG couldn't be easier with Price Alerts. All you need to do is create one of these automatic alerts and we'll notify you as soon as there's a better deal.

  • Find an affordable flight from Melbourne to Sultan Mahmud Airport by using filters. Choose your ideal times, airlines and number of stops, then sort the results by 'Cheapest' for the best deals.

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

  • August is when most people book flights from Melbourne to Sultan Mahmud Airport (TGG). Visit Kuala Terengganu in February if you'd rather be there when it's quieter.

  • 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 (77ºF) to 32ºC (90ºF).

  • If you like travelling in cooler conditions, search for a cheap ticket from Melbourne to Sultan Mahmud Airport in February when temperatures are between 22ºC (72ºF) and 28ºC (82ºF).

More about Kuala Terengganu

  • Start your Kuala Terengganu trip off on the right foot by choosing the perfect place to stay. After booking your flight from Melbourne to Sultan Mahmud Airport, check out our selection of hotels including:

  • Chinatown and Takir Beach Kuala Terengganu a.k.a Miami Beach are just the start of the top-rated attractions to add to your Kuala Terengganu itinerary. Keep the sightseeing going at Taman Tamadun Islam.

Explore more of Malaysia

  • Kota Bharu is just one of the many places in Malaysia waiting to be discovered once you've taken in the sights of Kuala Terengganu. Around 129 kilometres away to the north-west, well-known attractions include Istana Negeri Kelantan, Museum Of Islamic Culture and Masjid Al Karomah.

  • Kuala Lumpur is another well-known destination in Malaysia and is around 290 kilometres south-west of Kuala Terengganu. No trip is complete without a visit to PETRONAS Tower 2, Petronas Twin Towers and Petronas Tower take photo point.

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.