What is the cheapest airline that flies from Melbourne to Sumatra?

Scoot and Batik Air are the most popular carriers operating from Melbourne to Sumatra

Which airlines fly to Sumatra?

Malaysia Airlines, Singapore Airlines and Garuda Indonesia are the top three most popular airlines that fly to Sumatra from Melbourne Airport according to our data. Malaysia Airlines is the first choice among our users, with 51% of people opting to fly with this airline when travelling to Sumatra. Keep in mind that there are 4 different airlines that fly to Sumatra on a routine basis, so you have a few additional options to choose from.

When did momondo last update prices for flights from Melbourne Airport to Sumatra?

Prices for flights from Melbourne Airport to Sumatra refresh daily.

How many operators does momondo search for flights from Melbourne Airport to Sumatra?

There are 4 operators available for flights from Melbourne Airport to Sumatra as of September 2026.

How old do you have to be to fly from Melbourne Airport to Sumatra?

Although the minimum age for a child to fly alone is five, airlines that offer an unaccompanied minor (UMNR) service may have their own age limits, which could be impacted by factors such as flight length, timing, and stopovers. It is recommended that you verify with the airline you are booking with for travel from Melbourne Airport to Sumatra.

What documentation or ID do you need to fly to Sumatra?

The travel and health documents you'll need for your trip to Sumatra may differ based on your itinerary and personal situation. Typically, you should have several documents on hand, such as a national ID card or driver's licence and a passport that is valid for six months after your intended arrival at Sumatra. It is always advisable to seek advice from your airline or a trusted third party, such as IATA.

$400 Cheap Flights from Melbourne Airport to Sumatra in 2026/27

Find the cheapest flights from Melbourne Airport to Sumatra

Return

One-way

Cheap return flights

Enter your travel dates to find the best prices.

22:35 - 16:10MEL Melbourne-KNO Medan Kuala Namu Intl

21h 35m1 stop Singapore Changi

12:20 - 05:00KNO Medan Kuala Namu Intl-MEL Melbourne

12h 40m1 stop Kuala Lumpur Intl

$970Multiple Airlines

Fri, 15 Jan - Fri, 29 Jan

22:35 - 16:00MEL Melbourne-PDG Padang Tabing

21h 25m2 stops Singapore Changi Kuala Lumpur Intl

11:55 - 12:10PDG Padang Tabing-MEL Melbourne

20h 15m2 stops Kuala Lumpur Intl Singapore Changi

$1,049Multiple Airlines

Wed, 14 Oct - Sat, 24 Oct

06:30 - 20:40MEL Melbourne-KNO Medan Kuala Namu Intl

18h 10m1 stop Kuala Lumpur Intl

06:55 - 05:40KNO Medan Kuala Namu Intl-MEL Melbourne

18h 45m2 stops Kuala Lumpur Intl Denpasar Bali Ngurah Rai

$1,066Batik Air

Sat, 16 Jan - Sun, 31 Jan

22:35 - 15:15MEL Melbourne-KNO Medan Kuala Namu Intl

20h 40m1 stop Singapore Changi

16:55 - 21:20KNO Medan Kuala Namu Intl-MEL Melbourne

24h 25m1 stop Singapore Changi

$1,271Scoot

Wed, 21 Oct - Sun, 25 Oct

22:35 - 15:15MEL Melbourne-KNO Medan Kuala Namu Intl

20h 40m1 stop Singapore Changi

16:55 - 21:20KNO Medan Kuala Namu Intl-MEL Melbourne

24h 25m1 stop Singapore Changi

$1,272Scoot

Wed, 21 Oct - Sun, 25 Oct

22:35 - 15:15MEL Melbourne-KNO Medan Kuala Namu Intl

20h 40m1 stop Singapore Changi

16:55 - 21:20KNO Medan Kuala Namu Intl-MEL Melbourne

24h 25m1 stop Singapore Changi

$1,278Scoot

Wed, 21 Oct - Sun, 25 Oct

16:20 - 15:15MEL Melbourne-KNO Medan Kuala Namu Intl

26h 55m1 stop Singapore Changi

20:25 - 21:25KNO Medan Kuala Namu Intl-MEL Melbourne

21h 00m1 stop Singapore Changi

$1,305Singapore Airlines

Wed, 21 Oct - Sun, 25 Oct

14:55 - 08:25MEL Melbourne-KNO Medan Kuala Namu Intl

21h 30m1 stop Jakarta Soekarno-Hatta Intl

17:00 - 11:50KNO Medan Kuala Namu Intl-MEL Melbourne

14h 50m1 stop Jakarta Soekarno-Hatta Intl

$1,316Garuda Indonesia

Sat, 16 Jan - Mon, 1 Feb

14:55 - 08:25MEL Melbourne-KNO Medan Kuala Namu Intl

21h 30m1 stop Jakarta Soekarno-Hatta Intl

19:50 - 11:50KNO Medan Kuala Namu Intl-MEL Melbourne

12h 00m1 stop Jakarta Soekarno-Hatta Intl

$1,316Garuda Indonesia

Mon, 18 Jan - Mon, 1 Feb

07:00 - 08:30MEL Melbourne-PDG Padang Tabing

29h 30m2 stops Denpasar Bali Ngurah Rai Jakarta Soekarno-Hatta Intl

09:15 - 11:50PDG Padang Tabing-MEL Melbourne

22h 35m1 stop Jakarta Soekarno-Hatta Intl

$1,409Garuda Indonesia

Thu, 14 Jan - Thu, 4 Feb

Save money when you book flights with momondo

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

Free Wi-Fi? Stopover? Instantly customise your results.

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Not ready to book? to track prices.

Search flight deals

Scoot flights from Melbourne Airport to Sumatra

Our best Scoot deals on Melbourne Airport to Sumatra flight tickets

Scoot

21 Oct

MEL22:35Melbourne

20h 40m

1 stop

KNO15:15Medan Kuala Namu Intl

25 Oct

KNO16:55Medan Kuala Namu Intl

24h 25m

1 stop

MEL21:20Melbourne

$1,271

Scoot

21 Oct

MEL22:35Melbourne

20h 40m

1 stop

KNO15:15Medan Kuala Namu Intl

25 Oct

KNO16:55Medan Kuala Namu Intl

24h 25m

1 stop

MEL21:20Melbourne

$1,272

Scoot

21 Oct

MEL22:35Melbourne

20h 40m

1 stop

KNO15:15Medan Kuala Namu Intl

25 Oct

KNO16:55Medan Kuala Namu Intl

24h 25m

1 stop

MEL21:20Melbourne

$1,278

Garuda Indonesia flights from Melbourne Airport to Sumatra

Our best Garuda Indonesia deals on Melbourne Airport to Sumatra flight tickets

Garuda Indonesia

16 Jan

MEL14:55Melbourne

21h 30m

1 stop

KNO08:25Medan Kuala Namu Intl

1 Feb

KNO17:00Medan Kuala Namu Intl

14h 50m

1 stop

MEL11:50Melbourne

$1,316

Garuda Indonesia

14 Jan

MEL07:00Melbourne

29h 30m

2 stops

PDG08:30Padang Tabing

4 Feb

PDG09:15Padang Tabing

22h 35m

1 stop

MEL11:50Melbourne

$1,409

Garuda Indonesia

21 Oct

MEL08:00Melbourne

15h 00m

2 stops

KNO19:00Medan Kuala Namu Intl

25 Oct

KNO17:00Medan Kuala Namu Intl

14h 50m

1 stop

MEL11:50Melbourne

$1,427

momondo Fare Finder

Use the filters below to find and compare flights from Melbourne Airport to Sumatra that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

Cheapest return flight

MelbourneMedan

MEL Melbourne - KNO Medan Kuala Namu Intl

MELKNO

Melbourne

Fri 15/1

22:35-16:10

1 stop21h 35m

Medan Kuala Namu Intl

Fri 29/1

12:20-05:00

1 stop12h 40m

$970

MelbournePadang

MEL Melbourne - PDG Padang Tabing

MELPDG

Melbourne

Wed 14/10

22:35-16:00

2 stops21h 25m

Padang Tabing

Sat 24/10

11:55-12:10

2 stops20h 15m

$1,049

MelbourneMedan

MEL Melbourne - KNO Medan Kuala Namu Intl

MELKNO

Melbourne

Sat 16/1

06:30-20:40

1 stop18h 10m

Medan Kuala Namu Intl

Sun 31/1

06:55-05:40

2 stops18h 45m

$1,066

MelbourneMedan

MEL Melbourne - KNO Medan Kuala Namu Intl

MELKNO

Melbourne

Wed 21/10

22:35-15:15

1 stop20h 40m

Medan Kuala Namu Intl

Sun 25/10

16:55-21:20

1 stop24h 25m

$1,271

MelbourneMedan

MEL Melbourne - KNO Medan Kuala Namu Intl

MELKNO

Melbourne

Wed 21/10

22:35-15:15

1 stop20h 40m

Medan Kuala Namu Intl

Sun 25/10

16:55-21:20

1 stop24h 25m

$1,272

MelbourneMedan

MEL Melbourne - KNO Medan Kuala Namu Intl

MELKNO

Melbourne

Wed 21/10

22:35-15:15

1 stop20h 40m

Medan Kuala Namu Intl

Sun 25/10

16:55-21:20

1 stop24h 25m

$1,278

MelbourneMedan

MEL Melbourne - KNO Medan Kuala Namu Intl

MELKNO

Melbourne

Wed 21/10

16:20-15:15

1 stop26h 55m

Medan Kuala Namu Intl

Sun 25/10

20:25-21:25

1 stop21h 00m

$1,305

MelbourneMedan

MEL Melbourne - KNO Medan Kuala Namu Intl

MELKNO

Melbourne

Sat 16/1

14:55-08:25

1 stop21h 30m

Medan Kuala Namu Intl

Mon 1/2

17:00-11:50

1 stop14h 50m

$1,316

Fastest return journey

MelbourneMedan

MEL Melbourne - KNO Medan Kuala Namu Intl

MELKNO

Melbourne

Mon 18/1

14:55-08:25

1 stop21h 30m

Medan Kuala Namu Intl

Mon 1/2

19:50-11:50

1 stop12h 00m

$1,316

MelbournePadang

MEL Melbourne - PDG Padang Tabing

MELPDG

Melbourne

Thu 14/1

07:00-08:30

2 stops29h 30m

Padang Tabing

Thu 4/2

09:15-11:50

1 stop22h 35m

$1,409

Flights are sorted by cheapest return flights first.

Showing 1-10 of 16 resultsSorted by cheapest first

How to get the cheapest flight ticket from Melbourne Airport to Sumatra

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

Prices

Airlines

What is the cheapest month to fly to Sumatra?

The month of November is, on average, the cheapest month to fly to Sumatra from Melbourne Airport, with most prices found around $695. If you aren’t able to travel during the month of November, then book flights to Sumatra from Melbourne Airport during September instead. Flights to Sumatra in September, while not as cheap as those in November, still average around $938.

Can stopping save me money on Melbourne Airport to Sumatra flights?

No. A direct flight is the cheapest option for a flight between Melbourne Airport to Sumatra.

Cheap Melbourne Airport to Sumatra flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Melbourne Airport to Sumatra

Best price found	$400
Fastest flight time	13h 45m
Direct flights	None

The best one-way flight to Sumatra from Melbourne Airport in the past 72 hours is $400. The best return flight deal from Melbourne Airport to Sumatra found on momondo in the last 72 hours is $970.

The fastest flight from Melbourne Airport to Sumatra takes 13h 45m

There are no direct flights from Melbourne Airport to Sumatra. There are no popular flight routes from Melbourne Airport to Sumatra.

Search flight deals

Frequently asked questions about flying from Melbourne Airport to Sumatra

When did momondo last update prices for flights from Melbourne Airport to Sumatra?
Prices for flights from Melbourne Airport to Sumatra refresh daily.
How many operators does momondo search for flights from Melbourne Airport to Sumatra?
There are 4 operators available for flights from Melbourne Airport to Sumatra as of September 2026.
How old do you have to be to fly from Melbourne Airport to Sumatra?
Although the minimum age for a child to fly alone is five, airlines that offer an unaccompanied minor (UMNR) service may have their own age limits, which could be impacted by factors such as flight length, timing, and stopovers. It is recommended that you verify with the airline you are booking with for travel from Melbourne Airport to Sumatra.
What documentation or ID do you need to fly to Sumatra?
The travel and health documents you'll need for your trip to Sumatra may differ based on your itinerary and personal situation. Typically, you should have several documents on hand, such as a national ID card or driver's licence and a passport that is valid for six months after your intended arrival at Sumatra. It is always advisable to seek advice from your airline or a trusted third party, such as IATA.
What is the most popular plane model from Melbourne Airport to Sumatra?
Based on momondo bookings for flights between Melbourne Airport and Sumatra, the leading plane model is Boeing 737-800 Passenger/BBJ2 (winglets), making up 16.23% of the total bookings. Other popular models include Airbus A321neo with 12.41%, Boeing 737 MAX 8 with 10.56%, and Airbus A320-100/200 with 10.53%.

Best airlines flying from Melbourne Airport to Sumatra

Compare and see reviews for airlines that fly from Melbourne Airport to Sumatra with momondo

Airline	Rating	Free cancellation	Price
Scoot	PriceFrom $244	Free cancellation	Rating 6.7 336 reviews	Search Scoot flights
Malaysia Airlines	PriceFrom $627	Free cancellation	Rating 7.3 318 reviews	Search Malaysia Airlines flights
Singapore Airlines	PriceFrom $772	Free cancellation	Rating 8.2 1,602 reviews	Search Singapore Airlines flights
Garuda Indonesia	PriceFrom $825	Free cancellation	Rating 8.1 94 reviews	Search Garuda Indonesia flights

Why use momondo?

Why should I use momondo to find a flight deal from Melbourne to Sumatra?

momondo collates all your flight options in one place and lets you filter them to find the perfect flight from Melbourne to Sumatra. momondo saves you time and could save you money on your trip.

Can I find flights from Melbourne to Sumatra with flexible booking policies on momondo?

All flight searches from Melbourne to Sumatra on momondo can be filtered to show those which offer flexible booking policies.

How can momondo help me find flights from Melbourne to Sumatra?

Once you have performed a search in the form on the page, momondo provides useful filters and insights. We can show you the cheapest days and times to fly as well as help filter your options to help you make an informed choice when booking flights to Sumatra from Melbourne.

I’m not ready to book a flight from Melbourne to Sumatra right now. Can momondo alert me if prices change?

Price alerts on flights to Sumatra from Melbourne are quick and easy to set up on momondo. Simply perform a search and select the price alert feature. It is as simple as that.