Skyscanner

Cheap Flights from Melbourne to Padang

Travellers and cabin class

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.
Padang.244 € per passenger.Departing Thu, 14 Aug, returning Sat, 23 Aug.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 14 Aug, arriving in Padang.Inbound indirect flight with Scoot, departs from Padang on Sat, 23 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 244 €, select.
Padang.352 € per passenger.Departing Thu, 17 Jul, returning Sat, 23 Aug.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 17 Jul, arriving in Padang.Inbound indirect flight with Scoot, departs from Padang on Sat, 23 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 352 €, select.
Padang.427 € per passenger.Departing Sat, 19 Jul, returning Tue, 29 Jul.Return flight with AirAsia X and AirAsia.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Sat, 19 Jul, arriving in Padang.Inbound indirect flight with AirAsia, departs from Padang on Tue, 29 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 427 €, select.
Padang.441 € per passenger.Departing Wed, 22 Oct, returning Mon, 3 Nov.Return flight with AirAsia X and AirAsia.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Wed, 22 Oct, arriving in Padang.Inbound indirect flight with AirAsia, departs from Padang on Mon, 3 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 441 €, select.
Padang.444 € per passenger.Departing Wed, 22 Oct, returning Thu, 30 Oct.Return flight with AirAsia X and AirAsia.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Wed, 22 Oct, arriving in Padang.Inbound indirect flight with AirAsia, departs from Padang on Thu, 30 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 444 €, select.
Padang.514 € per passenger.Departing Thu, 2 Apr, returning Sun, 12 Apr.Return flight with AirAsia X and AirAsia.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Thu, 2 Apr, arriving in Padang.Inbound indirect flight with AirAsia, departs from Padang on Sun, 12 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 514 €, select.
Padang.588 € per passenger.Departing Mon, 23 Jun, returning Tue, 24 Jun.Return flight with AirAsia X and AirAsia.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Mon, 23 Jun, arriving in Padang.Inbound indirect flight with AirAsia, departs from Padang on Tue, 24 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 588 €, select.
Padang.596 € per passenger.Departing Mon, 23 Jun, returning Tue, 8 Jul.Return flight with AirAsia X and AirAsia.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Mon, 23 Jun, arriving in Padang.Inbound indirect flight with AirAsia, departs from Padang on Tue, 8 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 596 €, select.

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 August.
Jun
from 588 €
Jul
from 427 €
Aug
from 244 €
Sep
Find prices
Oct
from 444 €
Nov
Find prices
Dec
Find prices
Jan
from 637 €
Feb
Find prices
Mar
Find prices
Apr
from 514 €
May
Find prices

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 found244 €
Cheapest month to flyAugust

Finding cheap flights from Melbourne to Padang: Frequently asked questions

The best price we found for a return flight from Melbourne to Padang is 244 €. 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 244 €.
As of June 2025, there are no flights flying from Melbourne to Padang.
The cheapest month to fly from Melbourne to Padang is usually June 2025.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Padang Airport on Thursday, 14 August 2025.
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 .

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

  • Melbourne Tullamarine Airport (MEL) is Melbourne's main airport. Check out your options for booking a flight from Melbourne to Minangkabau International Airport (PDG) leaving from here.

  • Padang is 4 hours behind Melbourne. Minangkabau International Airport is located in Padang, which operates on the UTC+7 timezone.

  • Get to the airport on time so you don't miss your flight from Melbourne to PDG. Be there at least two hours ahead for international flights and an hour early for domestic departures to avoid the mad dash to your gate.

  • Flying during a peak month like July? Major public holidays and other popular periods can mean longer queues and delays at check-in and security. Play things extra safe and get there up to four hours before an international flight and two hours before domestic departures.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Whether you want to visit a new city along the way or just take a break, we make it a breeze to book a flight with a stopover. To see your options departing from Melbourne Tullamarine Airport (MEL), uncheck 'Direct flights only.' Kuala Lumpur International Airport (KUL) is a stop you can make on your flight from Melbourne to PDG.

  • The distance from central Melbourne to MEL is about 24 kilometres. Check out Google Maps for the quickest route, whether that's in your own car or with public transport.

  • After a stress-free start to your trip? Stay near Melbourne Tullamarine Airport. Whether you have an early flight from Melbourne to Minangkabau International Airport or want to avoid feeling rushed, these hotels are just the thing:

About Minangkabau International Airport (PDG)

  • If you're arriving on a late flight from Melbourne to Minangkabau International Airport, nothing tops the convenience of staying close to the terminal. Pick up your bags from the carousel and then be showered and relaxing soon after at one of these hotels near PDG:

Getting from Minangkabau International Airport (PDG) to central Padang

  • From Minangkabau International Airport, Padang is approximately 23 kilometres away. It takes around 40 minutes to get to the centre driving.

  • When travelling on public transport, expect a journey time of about 1 hour and 4 minutes.

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

  • For a one-way ticket from Melbourne to Minangkabau International Airport, 149 € is the best price we've seen. You can also book a return trip starting from 244 €. These are currently the lowest fares but are subject to change depending on availability.

  • To pick up cheap tickets from Melbourne to PDG, book ahead. Airlines tend to offer their best fares when flights are first released.

  • The 'Whole month' tool shows you the cheapest tickets from Melbourne to Minangkabau International Airport across the month. It's a good way to find a bargain if your plans are flexible.

  • Sign into your online account or use the app to create a Price Alert. We'll let you know right away if there's a deal you won't want to miss. It doesn't take long, and it'll save you time looking for a cheap ticket from Melbourne to PDG every day.

  • Personalise your trip by applying filters. Choose the number of stops, duration, and departure and arrival times to find the right flight from Melbourne to Minangkabau International Airport. You can also sort the results to see the 'Fastest,' 'Best' or 'Cheapest' options first.

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

  • July is the busiest month to board a flight from Melbourne to Minangkabau International Airport while February is the quietest. To work out the best time to go to Padang, consider your preferred travel pace and style.

  • Think about the type of weather that'll suit your plans for Padang. The warmest month is May. Lock in your flights from Melbourne to PDG during then and you can expect temperatures of between 22ºC and 29ºC.

  • Visit in January if you want to explore when it's cooler. Temperatures average between 20ºC and 28ºC. However, this city delivers on a good time whenever you book your cheap flights from Melbourne to Minangkabau International Airport.

More about Padang

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

  • One of the best ways to get to know Padang is to check out its popular attractions. Highlights include Padang Beach, Siti Nurbaya Bridge and Jalan Baru Teluk Bayur Pantai Air Manis.

Complete your Padang trip with a car rental

  • Shut down all those tabs and leave the hard work to us. We've also got amazing deals on car rentals in Padang once you've booked your hotel and cheap flight from Melbourne to Minangkabau International Airport. Easily compare prices all in one place and drive off with the perfect rental for less.

Plan the rest of your trip from Melbourne to Padang

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