Cheap Flights from Padang to Melbourne

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 Airport to Melbourne

Looking for a cheap last-minute deal or the best round-trip flight from Padang Airport to Melbourne? If you want to travel next month, round-trip fares start from AED 2,341. Find the lowest prices on one-way and round-trip 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 July.

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 foundAED 1,651
Cheapest month to flyJuly

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 round-trip flight from Padang to Melbourne is AED 1,651. 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 AED 1,651.
There are no flights flying from Padang to Melbourne, as of March 2026.
The cheapest month to fly from Padang to Melbourne is usually July.
If you're flying from Padang Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the center of Melbourne. We've found flights to this airport from AED 1,651.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Padang Airport to Melbourne on Wednesday, July 1, 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 March, the average temperature is usually around 18°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.

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

  • The timezone in Melbourne is UTC+11. The city is four hours ahead of Padang, where Minangkabau International Airport is located.

  • To avoid rushing for your PDG to Melbourne flight, allow plenty of time to navigate the airport and find your gate. Turning up two hours before international departures and an hour before domestic flights is the general travel rule.

  • Heading off during a peak period 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.

  • Whether you'd like to explore another city along the way or just have a break, we make it a breeze to book flight tickets from PDG to Melbourne with a stopover. To compare your options, uncheck 'Direct flights only.' Kuala Lumpur International Airport (KUL) is one of your choices.

  • Traveling 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 kilometers in 40 minutes or so, depending on traffic conditions.

  • Catching an early flight from Minangkabau International Airport to Melbourne? Avoid the stress of rushing to the terminal (and enjoy a little extra shut-eye) by choosing one of these hotels close to PDG:

  • 61.96% of flights that take off from Minangkabau International Airport make it to their destination on schedule.

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

  • AED 432 is currently the lowest price for a one-way Minangkabau International Airport to Melbourne flight. Return flight tickets start from AED 1,651. 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 kilometers from the center of Melbourne. If you're grabbing a cab or a ride-share, the drive takes about 30 minutes.

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

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

  • Grab a Melbourne Tullamarine Airport rental car and discover Melbourne and beyond with your own set of wheels. Bargain Car Rentals, East Coast and Sixt are top providers to choose from here.

  • To lock in the lowest price, book your vehicle from Melbourne Tullamarine Airport about four weeks in advance of your flight from PDG to Melbourne.

Avalon Airport (AVV)

  • Avalon Airport (AVV) is about 56 kilometers from the center of Melbourne. Once you've disembarked your flight from Minangkabau International Airport to Melbourne, it'll take you around 50 minutes to reach the heart of the city in a ride-share or cab.

  • Traveling by public transport will take around 2 hours 5 minutes.

  • Corio Bay Motel is one accommodation option within a short drive of AVV. Make yourself at home here after your PDG to Melbourne flight and then put up the 'Do not disturb' sign to get some rest.

  • The quickest way to get to where you're going is with an Avalon Airport rental car. Pick up your wheels from Sixt, Kangaroo Rental or yesaway car rental and get going in the blink of an eye.

  • Avoid paying more than you need to. Securing your ride three weeks ahead of your arrival at AVV will help you stay within budget.

Essendon Airport (MEB)

  • Hop off your flight from Minangkabau International Airport to Melbourne and go straight to your hotel or start taking in the sights right away. Central Melbourne is around 19 kilometers from Essendon Airport (MEB) and typically takes 25 minutes to drive there.

  • The journey will take you roughly 1 hour 15 minutes by public transport.

  • Book a hotel close to MEB and go from the runway to resting in a snap. Whether you're arriving on a late PDG to Melbourne flight or just want to keep your travel plans simple, these accommodation options offer convenience when you need it most:

  • Begin your journey without stressing about how to get to your next stop with an Essendon Airport rental car. Book your ideal wheels with reliable suppliers here like East Coast, Ace Rental Cars and Goldcar.

  • If you'd like a certain model or make, booking early gives you a better shot at getting your first choice. Book 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 (54ºF) and 29ºC (84ºF). Book your Minangkabau International Airport to Melbourne flight ticket then if this is the type of weather you enjoy.

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

More about Melbourne

  • After booking your flight from Minangkabau International Airport to Melbourne, find a hotel that offers both comfort and a great location. Make one of these accommodation options your base for exploring Melbourne:

  • There are so many things to discover in this city it can be hard to work out where to begin. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are major attractions which should be on any well-planned Melbourne itinerary.

Explore more of Australia

  • You've visited Melbourne, now it's time to discover other corners of Australia. Journey about 467 kilometers 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 kilometers 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.