Cheap Flights from Padang (PDG) to Melbourne (MELA)

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 Airport to Melbourne? If you want to travel next month, return fares start from £422. Find the lowest prices on one-way and return tickets right here.

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

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 found£114
Cheapest month to flyJune

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 £422. 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 £422.
As of April 2026, there are no flights flying from Padang to Melbourne.
The cheapest month to fly from Padang to Melbourne is usually May.
If you're flying from Padang Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 11.7 miles away from the centre of Melbourne. We've found flights into this airport from £422.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Padang Airport to Melbourne on Tuesday, 19 May 2026.
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 April, the average temperature is usually around 15°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.

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

  • Minangkabau International Airport is located in Padang. Based in the UTC+11 timezone, Melbourne is four hours ahead of Padang.

  • To avoid rushing for your PDG to Melbourne flight, leave enough time to navigate the airport and find your gate. Arriving two hours ahead of international departures and an hour before domestic flights is the standard rule.

  • During popular months such as July, you'll want to get to the airport earlier than usual. Plan to arrive two hours before a domestic departure and four hours ahead for international flights whenever you're travelling during a peak period in general.

  • Whether you'd like to discover a new city on the way or just take a break, we make it a breeze to find plane tickets from PDG to Melbourne with a stopover. To see your options, uncheck 'Direct flights only.' Kuala Lumpur International Airport (KUL) is a go-to stop on this route.

  • Travelling from central Padang to PDG takes about 1 hour 5 minutes by public transport. If you ride-share, drive or get a cab, you'll cover the 21 kms (13 miles) in 40 minutes or so, depending on traffic.

  • In search of a hotel near PDG? If you're catching an early flight from Minangkabau International Airport to Melbourne, these accommodation options will put you moments from check-in:

  • 61.96% of flights that depart Minangkabau International Airport reach their destination on time.

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

  • £114 is currently the lowest price for a one-way Minangkabau International Airport to Melbourne flight. Return plane tickets start from £422. These prices can change depending on demand and availability.

  • Booking in advance is often the key to finding a cheap flight from PDG to Melbourne. Fares tend to rise as demand increases, so the closer your departure date, the more it could cost you.

  • If you have flexibility with your travel plans, try using the 'Whole month' search tool. It'll give you the lowest price across every month when searching for your Minangkabau International Airport to Melbourne ticket.

  • Snapping up a cheap flight from PDG to Melbourne is easy with Price Alerts. Simply set up one of these automatic notifications and we'll notify you when a cheaper option becomes available.

  • Pick your ideal departure and arrival times, number of stops and airlines with our filters. Then, sort the results for your flight from Minangkabau International Airport to Melbourne by 'Cheapest,' 'Best' or 'Fastest.'

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) is around 24 kms (15 miles) from central Melbourne. If you're catching a taxi or a ride-share, the drive will take roughly 30 minutes.

  • If you're using public transport, expect a journey time of around 40 minutes.

  • The last thing you need is a long journey to your hotel if you're arriving on a late flight from Minangkabau International Airport to Melbourne. Check in to one of these accommodation options near MEL instead:

  • Travel at your own speed with a Melbourne Tullamarine Airport rental car. Pick up your wheels from Bargain Car Rentals, East Coast or Sixt and venture far and wide through Melbourne and beyond.

  • Lock in the best possible rate by reserving your vehicle from Melbourne Tullamarine Airport about four weeks in advance of your flight from PDG to Melbourne.

Avalon Airport (AVV)

  • Central Melbourne is around 56 kms (35 miles) from Avalon Airport (AVV). After your flight from Minangkabau International Airport to Melbourne has landed and you've made your way through the terminal, the drive should be around 50 minutes.

  • If you choose to travel on public transport, the journey will take you 2 hours 5 minutes or so.

  • Unpack your bag and relax not long after your PDG to Melbourne flight at Corio Bay Motel. This comfy accommodation option is an easy drive from AVV.

  • No time to waste? The fastest way to get to where you're going is with an Avalon Airport rental car. Collect your wheels from Sixt, Kangaroo Rental or yesaway car hire and get going in the blink of an eye.

  • Lock in the best price by booking your ride from AVV three weeks in advance. You can also expect to have a wider range of vehicles.

Essendon Airport (MEB)

  • Hop off your flight from Minangkabau International Airport to Melbourne and head for your hotel or jump right into exploring. Central Melbourne is around 19 kms (12 miles) from Essendon Airport (MEB) and usually takes 25 minutes to reach by car.

  • The journey takes roughly 1 hour 15 minutes by public transport.

  • Find a hotel close to MEB and get from baggage claim to your bed in a snap. Whether you have a late PDG to Melbourne flight or just want a hassle-free arrival, these stays will have you settling in quickly:

  • Whether you'd like a compact for a solo adventure or an SUV to fit the family, you'll find the perfect Essendon Airport rental car for your needs. Browse the range of wheels available here from providers such as East Coast, Ace Rental Cars and Goldcar.

  • If you prefer a specific kind of vehicle, booking early gives you a better shot at snagging what you want. Secure your ride from MEB at least a couple of weeks ahead of your flight from Minangkabau International Airport to Melbourne.

Best time to go to Melbourne

  • Carefully consider your dates before securing your flight from Minangkabau International Airport to Melbourne. The city buzzes in high season, but hotel prices are generally higher and major attractions can get crowded. Visit Melbourne in low season for a more relaxed vibe.

  • The warmest month in Melbourne is January, with temperatures ranging between 12ºC and 29ºC. Book your Minangkabau International Airport to Melbourne plane ticket then if this is the type of weather you enjoy.

  • July sees average temperatures of between 4ºC and 13ºC. Search for a cheap ticket from PDG to Melbourne around that time if you'd rather travel in cooler conditions.

More about Melbourne

  • When it comes to looking for somewhere to rest your head, you'll find the best places to stay in Melbourne right here. Check out these hotels after you've booked your flight from Minangkabau International Airport to Melbourne:

  • National Gallery of Victoria and Federation Square are a couple of top-rated attractions to add to your Melbourne must-do list. Keep the adventure rolling by checking out Eureka Skydeck 88.

Explore more of Australia

  • You've visited Melbourne, now it's time to discover other corners of Australia. Journey about 467 kms (290 miles) north-east to Canberra to check off its leading attractions. From Australian War Memorial to National Gallery of Australia and Parliament House, there's plenty to keep you busy.

  • Launceston is another essential stop in Australia and is around 451 kms (280 miles) south-east of Melbourne. No trip is complete without seeing City Park, Tamar Island Wetlands and James Boag Brewery Experience.

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