Skyscanner

Cheap flight tickets from Padang to Melbourne

Travellers and cabin class

Compare Padang to Melbourne flight deals

Find the cheapest month or even day of the year to fly to Melbourne

Book the best Melbourne fare with no extra fees

Flight deals from Padang to Melbourne

Looking for a cheap last-minute deal or the best return flight from Padang to Melbourne? Find the lowest prices on one-way and return tickets right here.
Melbourne.RM1,676 per passenger.Departing Sat, 12 Apr, returning Mon, 14 Apr.Return flight with AirAsia and AirAsia X.Outbound indirect flight with AirAsia, departs from Padang on Sat, 12 Apr, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Mon, 14 Apr, arriving in Padang.Price includes taxes and charges.From RM1,676, select.
Melbourne.RM1,989 per passenger.Departing Tue, 20 May, returning Mon, 9 Jun.Return flight with AirAsia and AirAsia X.Outbound indirect flight with AirAsia, departs from Padang on Tue, 20 May, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Mon, 9 Jun, arriving in Padang.Price includes taxes and charges.From RM1,989, select.
Melbourne.RM1,998 per passenger.Departing Mon, 31 Mar, returning Thu, 3 Apr.Return flight with AirAsia and AirAsia X.Outbound indirect flight with AirAsia, departs from Padang on Mon, 31 Mar, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Thu, 3 Apr, arriving in Padang.Price includes taxes and charges.From RM1,998, select.
Melbourne.RM2,031 per passenger.Departing Tue, 24 Jun, returning Tue, 15 Jul.Return flight with AirAsia and AirAsia X.Outbound indirect flight with AirAsia, departs from Padang on Tue, 24 Jun, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Tue, 15 Jul, arriving in Padang.Price includes taxes and charges.From RM2,031, select.
Melbourne.RM2,054 per passenger.Departing Wed, 6 Aug, returning Sun, 10 Aug.Return flight with AirAsia and AirAsia X.Outbound indirect flight with AirAsia, departs from Padang on Wed, 6 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Sun, 10 Aug, arriving in Padang.Price includes taxes and charges.From RM2,054, select.
Melbourne.RM2,064 per passenger.Departing Sat, 19 Apr, returning Sat, 3 May.Return flight with AirAsia and AirAsia X.Outbound indirect flight with AirAsia, departs from Padang on Sat, 19 Apr, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Sat, 3 May, arriving in Padang.Price includes taxes and charges.From RM2,064, select.
Melbourne.RM2,133 per passenger.Departing Thu, 10 Jul, returning Tue, 22 Jul.Return flight with AirAsia and AirAsia X.Outbound indirect flight with AirAsia, departs from Padang on Thu, 10 Jul, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Tue, 22 Jul, arriving in Padang.Price includes taxes and charges.From RM2,133, select.
Melbourne.RM2,423 per passenger.Departing Fri, 2 May, returning Sun, 4 May.Return flight with AirAsia and AirAsia X.Outbound indirect flight with AirAsia, departs from Padang on Fri, 2 May, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Sun, 4 May, arriving in Padang.Price includes taxes and charges.From RM2,423, select.

Find the cheapest month to fly from Padang to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Padang to Melbourne flights are currently cheapest in April.
Feb
from RM4,101
Mar
Find prices
Apr
from RM1,676
May
from RM2,423
Jun
from RM2,489
Jul
from RM2,133
Aug
from RM2,054
Sep
Find prices
Oct
Find prices
Nov
Find prices
Dec
Find prices
Jan
Find prices

Alternative Padang to Melbourne routes

Looking for the cheapest, fastest or easiest route from Padang to Melbourne? You could fly into the following airports instead.

Padang to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundRM1,676
Cheapest month to flyApril

Finding cheap flights from Padang to Melbourne: Frequently asked questions

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Padang to Melbourne is RM1,676. 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 Padang to Melbourne. But we found flights with one or more stops from RM1,676.
As of February 2025, there are no flights flying from Padang to Melbourne.
The cheapest month to fly from Padang to Melbourne is usually February 2025.
If you're flying from Padang Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from RM1,676.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Padang Airport to Melbourne on Saturday, 12 April 2025.
No airlines currently offer direct flights between Padang Airport and Melbourne. 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 Melbourne 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 Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.
In February, the average temperature is usually around 20°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
Currently, AirAsia offers the cheapest flight tickets to Melbourne.

Travelling from Minangkabau International Airport (PDG) to Melbourne: what you need to know

  • Melbourne is 4 hours ahead of Padang, where Minangkabau International Airport is located. Melbourne operates on the UTC+11 timezone.

  • For hassle-free travel, turn up at the airport two hours ahead of international flights and an hour before domestic departures. This will give you enough time to board your flight from PDG to Melbourne.

  • Travelling during a popular month such as July? Major public holidays and other popular periods can lead to longer lines at check-in and security. Play things extra safe and arrive up to four hours before an international flight and two hours before domestic departures.

  • Whether you'd prefer to visit a new city on the way or just have a break, we make it a cinch to book a flight with a stopover. To check out your options, uncheck 'Direct flights only.' Kuala Lumpur International Airport (KUL) is a stop you can make during your flight from PDG to Melbourne.

  • If you hold a passport from Indonesia, you will need an e-visa to enter Australia. This applies when booking a cheap ticket from Minangkabau International Airport to Melbourne for tourism purposes. The rules may differ if you're travelling for business or other reasons. Always check official visa guidelines before you book and certainly before you fly.

  • PDG is about 23 kilometres from central Padang. If you're catching a cab, ride-sharing or driving from the centre, it'll take 40 minutes or so to get there, depending on the traffic. If you're using public transport, expect the journey time to be around 1 hour and 4 minutes.

  • Catching an early flight from Minangkabau International Airport to Melbourne? Avoid the last-minute rush to the airport (and sneak in some extra snooze time) by picking one of these hotels close to PDG:

How to find the cheapest flights from Minangkabau International Airport (PDG) to Melbourne

  • RM571 is the best price for a one-way ticket from Minangkabau International Airport to Melbourne. A return flight starts from RM1,676. These fares can change depending on availability and demand.

  • It's usually best to book ahead of time if you're looking for cheap tickets from PDG to Melbourne. That's because airlines adjust prices based on demand, which tends to rise closer to the date of departure.

  • Finding cheap tickets from Minangkabau International Airport to Melbourne is more likely if you can be flexible with your travel plans. Check out the 'Whole month' tool to show the best prices throughout the month and score a great deal.

  • Log into your online account or use the app to set up a Price Alert. We'll notify you straight away if there's a cheaper deal on this route. It's simple to do, and it'll save you the hassle of checking for cheap tickets from PDG to Melbourne every day.

  • Play around with the filters to find your ideal journey. To see the 'Fastest,' 'Best' or 'Cheapest' flights from Minangkabau International Airport to Melbourne, use the 'Sort by' function. You can also filter by departure and arrival times, airline, and journey duration.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) is around 24 kilometres from central Melbourne. With a car rental or if you're catching a cab, the drive is around 28 minutes.

  • Travelling by public transport will take you around 42 minutes.

  • Reserve a hotel close to MEL if you're taking a late flight from Minangkabau International Airport to Melbourne. Settle into one of these accommodation options and avoid the hassle of a long transfer:

Avalon Airport (AVV)

  • Avalon Airport (AVV) is around 56 kilometres from the centre of Melbourne. Following your flight from Minangkabau International Airport to Melbourne, it'll take you around 51 minutes to get to the heart of the city in a cab or ride-share.

  • If you're travelling on public transport, it'll take around 2 hours and 4 minutes.

  • Little River Bed and Breakfast is a comfortable accommodation option within an easy drive of AVV. Drop your bags here after your flight from PDG to Melbourne and then hang the 'Do not disturb' sign to enjoy some uninterrupted rest.

Best time to go to Melbourne

  • It's time to choose your trip dates for your flight from Minangkabau International Airport to Melbourne. July is the busiest month to visit Melbourne. If you prefer a more peaceful vibe, go in April.

  • Book your flight from Minangkabau International Airport to Melbourne for January to visit the city during its warmest month. Expect temperatures to range from 12ºC to 29ºC.

  • If you want to travel in cooler conditions, search for a cheap flight from PDG to Melbourne in July when temperatures average between 4ºC and 13ºC.

More about Melbourne

Complete your Melbourne trip with a car rental

  • Finding you a cheap flight from Minangkabau International Airport to Melbourne isn't our only party trick. Check out our car rentals in Melbourne and have more freedom to explore. We search for deals from trusted car rental providers and put them all in one place. Instantly compare offers and then book with no fees.

Plan the rest of your trip from Padang to Melbourne

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