Cheap Flights from Melbourne to Padang

Compare Melbourne to Padang flight deals

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

Book the best Padang fare with no extra fees

Flight deals from Melbourne to Padang

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

Find the cheapest month to fly from Melbourne to Padang

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Padang flights are currently cheapest in March.

Melbourne to Padang: Alternative routes

Compare routes from Melbourne to Padang below. You may find an airport to fly into that's cheaper, faster, or easier than Padang.

Melbourne to Padang: Flight information

The things to know before you go.
Cheapest flight foundR 3,013
Cheapest month to flyMarch

Finding cheap flights from Melbourne to Padang: Frequently asked questions

The best price we found for a return flight from Melbourne to Padang is R 6,047. 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 Padang. But we found flights with one stop from R 6,100.
As of February 2026, there are no flights flying from Melbourne to Padang.
The cheapest month to fly from Melbourne to Padang is usually August.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Padang Airport on Monday, 17 August 2026.
No airlines currently offer direct flights between Melbourne and Padang 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 Padang 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 Padang is around 40 days in advance, so don’t leave your flight to the last minute.
The cheapest airline that flies to Padang is Scoot .

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

  • Melbourne's main base, Melbourne Tullamarine Airport (MEL), is where countless incredible trips begin. Explore your departure options from here for your flight from Melbourne to Minangkabau International Airport (PDG).

  • Minangkabau International Airport is located in Padang. The city is in the UTC+7 timezone and is four hours behind Melbourne.

  • Your flight from Melbourne to PDG won't wait if you're late, so get to the airport on time. Arrive up to one hour in advance for domestic flights and two hours ahead when you're flying internationally.

  • Planning to travel during a peak time like public or school holidays? Expect longer queues at security and check-in. To give yourself peace of mind, arrive up to four hours before international flights and two hours ahead of domestic departures.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Whether you want to discover a new place on the way or just have a break, we make it a breeze to find a flight with a stopover. To compare your options leaving from Melbourne Tullamarine Airport (MEL), deselect 'Direct flights only.' Kuala Lumpur International Airport (KUL) is a stop you can make when searching for cheap flights from Melbourne to PDG.

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

  • Want a hassle-free start to your holiday? Stay near Melbourne Tullamarine Airport. Whether you're boarding an early flight from Melbourne to Minangkabau International Airport or aren't a fan of being rushed, these hotels have you covered:

  • 67.71% of flights departing from Melbourne Tullamarine Airport reach their destination on time.

Avalon Airport (AVV)

  • AVV is around 56 kilometres from central Melbourne. It takes 50 minutes or so to get to the airport in a car from the city centre. Public transport takes roughly 2 hours 5 minutes.

  • Unwind before your Melbourne to PDG flight at a hotel near Avalon Airport. Corio Bay Motel is one option where you can roll out of bed and arrive at the airport with time to spare.

  • Flights from Avalon Airport are known for their punctuality, with 80.09% of them touching down within the expected time frame.

About Minangkabau International Airport (PDG)

Getting from Minangkabau International Airport (PDG) to central Padang

  • Minangkabau International Airport to the centre of Padang is roughly 21 kilometres. If you're renting a car or getting a cab, do some research to make your trip as easy as possible. Journey times vary depending on the time of day and traffic conditions.

  • It'll take around 1 hour 5 minutes if you're travelling on public transport.

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

  • Currently, R 3,013 is the lowest price we've found for a one-way ticket from Melbourne to Minangkabau International Airport. The cheapest price for a return flight is R 6,047. Remember fares can change due to availability at the time of booking.

  • Don't leave things to the last minute. You're more likely to walk away with cheap flights from Melbourne to PDG if you book early. Airlines often have some fantastic early bird rates.

  • If you're flexible with your travel dates, use the 'Whole month' tool. It'll show you the cheapest price across every month when searching for your Melbourne to Minangkabau International Airport ticket.

  • Locking in a cheap plane ticket from Melbourne to PDG is a piece of cake with Price Alerts. Simply set up one of these automatic alerts and we'll let you know as soon as there's a better deal.

  • Filters make it easier to snap up a deal on your flight from Melbourne to Minangkabau International Airport. Choose the airlines, flight times and stops that work for you. Then sort the results by 'Cheapest' to zero in on the cheapest fare fast.

The best time to fly from Melbourne to Minangkabau International Airport (PDG)

  • Think about the kind of experience you want when planning the timing of your trip. February is the quietest month to go to Padang. July is when most people book flights from Melbourne to Minangkabau International Airport (PDG), which may be perfect if you're after more excitement.

  • Before locking in your Melbourne to PDG plane ticket, consider what kind of weather you prefer. May is the warmest month in Padang, with temperatures ranging from 22ºC (72ºF) to 29ºC (84ºF).

  • January sees temperatures of between 20ºC (68ºF) and 28ºC (82ºF). Look for cheap tickets from Melbourne to Minangkabau International Airport around that time if you'd rather travel in cooler conditions.

More about Padang

  • When it comes to searching for somewhere to lay your head, you'll find the top stays in Padang right here. Check out these options once you've locked in your flight from Melbourne to Minangkabau International Airport:

  • All great adventures should include some sightseeing. Padang Beach, Padang beach and Pantai Nirwana are must-visits when exploring Padang.

Explore more of Indonesia

  • You've done Padang, now it's time to explore more of Indonesia. Travel about 193 kilometres north-east to Pekanbaru to tick off its leading attractions. From Pekanbaru Great Mosque to Pasar Wisata Kuliner and Masjid Baitul Makmur, there's plenty to keep you busy.

  • Padangsidempuan is another standout destination in Indonesia and is around 257 kilometres north-west of Padang. No trip is complete without dropping by Masjid Baiturrahman, Masjid raya syeikh islam maulana and PADANG SIDEMPUAN.

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