Cheap flight tickets 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 return flight from Padang Airport to Melbourne? If you want to travel next month, return fares start from RM1,818. 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 April.

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,818
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,818. 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,818.
As of March 2026, there are no flights flying from Padang to Melbourne.
The cheapest month to fly from Padang to Melbourne is usually April.
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,818.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Padang Airport to Melbourne on Tuesday, 21 April 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, Super Air Jet offers the cheapest flight tickets to Melbourne.

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

  • 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 kilometres 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

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

  • If you're travelling 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 kilometres from the centre 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.

  • Travelling 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 hire 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 kilometres 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 kilometres 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 kilometres 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.