What is the cheapest airline that flies from Penang Intl to Melbourne?

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

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

Prices for flights from Penang Intl Airport to Melbourne were last updated today.

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

As of February 2026, there is 1 operator available to choose from for flights from Penang Intl Airport to Melbourne.

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

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 Penang Intl Airport to Melbourne.

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

The necessary travel and health documents for your Melbourne trip may vary depending on your travel plans and individual circumstances. Generally, you should have various documents, such as a national ID card or driver's licence and a passport that is valid for six months beyond your scheduled arrival date. We recommend seeking advice from your airline or a trusted third party, such as IATA.

$260 Cheap Flights from Penang to Melbourne in 2026

1 adult

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

Find the cheapest flights from Penang to Melbourne

Round-trip

One-way

Cheap return flights

Enter your travel dates to find the best prices.

06:00 - 05:40

PEN

MEL

20h 40m

2 stops

13:10 - 17:05

MEL

PEN

30h 55m

2 stops

$587Multiple Airlines

Fri, 6 Mar - Mon, 9 Mar

16:20 - 07:25

PEN

MEL

12h 05m

1 stop

22:35 - 17:05

MEL

PEN

21h 30m

2 stops

$590Multiple Airlines

Fri, 6 Mar - Mon, 9 Mar

16:20 - 07:25

PEN

MEL

12h 05m

1 stop

13:10 - 22:05

MEL

PEN

11h 55m

1 stop

$627Multiple Airlines

Fri, 6 Mar - Mon, 9 Mar

17:20 - 20:15

PEN

MEL

24h 55m

1 stop

13:00 - 08:30

MEL

PEN

21h 30m

1 stop

$644Scoot

Mon, 4 May - Mon, 3 Aug

06:55 - 23:45

PEN

MEL

13h 50m

1 stop

13:10 - 07:40

MEL

PEN

21h 30m

2 stops

$650Multiple Airlines

Tue, 17 Mar - Tue, 24 Mar

17:25 - 05:30

PEN

MEL

10h 05m

1 stop

07:00 - 17:00

MEL

PEN

12h 00m

1 stop

$666Multiple Airlines

Mon, 4 May - Mon, 3 Aug

17:25 - 05:30

PEN

MEL

10h 05m

1 stop

07:00 - 17:00

MEL

PEN

12h 00m

1 stop

$672Multiple Airlines

Mon, 4 May - Mon, 3 Aug

15:50 - 20:20

PEN

AVV

26h 30m

2 stops

18:50 - 00:35

AVV

PEN

31h 45m

2 stops

$8,651Qantas Airways

Thu, 7 May - Mon, 11 May

19:20 - 22:50

PEN

AVV

49h 30m

2 stops

18:50 - 00:35

AVV

PEN

31h 45m

2 stops

$8,652Qantas Airways

Thu, 7 May - Mon, 11 May

15:50 - 14:10

PEN

AVV

20h 20m

2 stops

18:50 - 18:35

AVV

PEN

25h 45m

2 stops

$8,678Qantas Airways

Thu, 7 May - Mon, 11 May

Scoot flights from Penang to Melbourne

Our best Scoot deals on Penang to Melbourne flight tickets

Scoot

4 May

PEN17:20Penang Intl

24h 55m

1 stop

MEL20:15Melbourne

3 Aug

MEL13:00Melbourne

21h 30m

1 stop

PEN08:30Penang Intl

$644

Scoot

16 Mar

PEN22:20Penang Intl

20h 00m

1 stop

MEL21:20Melbourne

23 Mar

MEL22:35Melbourne

14h 00m

1 stop

PEN09:35Penang Intl

$679

Scoot

21 Apr

PEN09:30Penang Intl

24h 15m

1 stop

MEL11:45Melbourne

14 July

MEL21:30Melbourne

20h 50m

1 stop

PEN16:20Penang Intl

$722

Batik Air flights from Penang to Melbourne

Our best Batik Air deals on Penang to Melbourne flight tickets

Batik Air

16 Mar

PEN07:45Penang Intl

18h 55m

2 stops

MEL05:40Melbourne

23 Mar

MEL07:45Melbourne

26h 35m

2 stops

PEN07:20Penang Intl

$1,059

Batik Air

6 Mar

PEN08:20Penang Intl

18h 20m

3 stops

MEL05:40Melbourne

9 Mar

MEL07:45Melbourne

16h 55m

2 stops

PEN21:40Penang Intl

$1,099

Batik Air

17 Mar

PEN08:20Penang Intl

18h 20m

3 stops

MEL05:40Melbourne

24 Mar

MEL07:45Melbourne

19h 00m

2 stops

PEN23:45Penang Intl

$1,253

Fly from

Fly to

Route

Depart

Return

Price

PenangMelbourne

PEN - MEL

PENMEL

Penang Intl

Fri 6/3

06:00-05:40

2 stops20h 40m

Melbourne

Mon 9/3

13:10-17:05

2 stops30h 55m

$587

PenangMelbourne

PEN - MEL

PENMEL

Penang Intl

Fri 6/3

16:20-07:25

1 stop12h 05m

Melbourne

Mon 9/3

22:35-17:05

2 stops21h 30m

$590

PenangMelbourne

PEN - MEL

PENMEL

Penang Intl

Fri 6/3

16:20-07:25

1 stop12h 05m

Melbourne

Mon 9/3

13:10-22:05

1 stop11h 55m

$627

PenangMelbourne

PEN - MEL

PENMEL

Penang Intl

Mon 4/5

17:20-20:15

1 stop24h 55m

Melbourne

Mon 3/8

13:00-08:30

1 stop21h 30m

$644

PenangMelbourne

PEN - MEL

PENMEL

Penang Intl

Tue 17/3

06:55-23:45

1 stop13h 50m

Melbourne

Tue 24/3

13:10-07:40

2 stops21h 30m

$650

PenangMelbourne

PEN - MEL

PENMEL

Penang Intl

Mon 4/5

17:25-05:30

1 stop10h 05m

Melbourne

Mon 3/8

07:00-17:00

1 stop12h 00m

$666

PenangMelbourne

PEN - MEL

PENMEL

Penang Intl

Mon 4/5

17:25-05:30

1 stop10h 05m

Melbourne

Mon 3/8

07:00-17:00

1 stop12h 00m

$672

PenangMelbourne

PEN - AVV

PENAVV

Penang Intl

Thu 7/5

15:50-20:20

2 stops26h 30m

Melbourne Avalon

Mon 11/5

18:50-00:35

2 stops31h 45m

$8,651

PenangMelbourne

PEN - AVV

PENAVV

Penang Intl

Thu 7/5

19:20-22:50

2 stops49h 30m

Melbourne Avalon

Mon 11/5

18:50-00:35

2 stops31h 45m

$8,652

PenangMelbourne

PEN - AVV

PENAVV

Penang Intl

Thu 7/5

15:50-14:10

2 stops20h 20m

Melbourne Avalon

Mon 11/5

18:50-18:35

2 stops25h 45m

$8,678

Flights are sorted by cheapest return flights first.

Showing 1-10 of 20 resultsSorted by cheapest first

How to get the cheapest flight ticket from Penang to Melbourne

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 Melbourne?

In general, October is the cheapest month to fly from Penang to Melbourne. Due to it being the ‘off-season’ during this time, you can expect flight prices to be around $528. If you aren’t able to travel to Melbourne during the month of October, then flying in March is also cheap. Prices for this month can be found on momondo for an average of $692.

How far in advance should I book a flight to Melbourne?

You are more likely to see cheaper flights to Melbourne from Penang when booking weeks ahead of your departure date. In general, you can expect to find flights to Melbourne for around $799 when searching weeks before you fly. However, flight prices might be lower outside of this timeframe. For example, people recently found flights to Melbourne from Penang for as low as $553 on momondo.

Cheap Penang to Melbourne flight deals and tips

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

Fastest flight time	10h 05m
Direct flights	None

The fastest flight from Penang to Melbourne takes 10h 05m

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

Search flight deals

How far is Penang Intl to Melbourne by plane?
A flight from Penang Intl to Melbourne will travel around 6653.9 km. In terms of flight time, this usually takes a little over 10h 05m.
When did momondo last update prices for flights from Penang Intl Airport to Melbourne?
Prices for flights from Penang Intl Airport to Melbourne were last updated today.
How many operators does momondo search for flights from Penang Intl Airport to Melbourne?
As of February 2026, there is 1 operator available to choose from for flights from Penang Intl Airport to Melbourne.
How old do you have to be to fly from Penang Intl Airport to Melbourne?
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 Penang Intl Airport to Melbourne.
What documentation or ID do you need to fly to Melbourne?
The necessary travel and health documents for your Melbourne trip may vary depending on your travel plans and individual circumstances. Generally, you should have various documents, such as a national ID card or driver's licence and a passport that is valid for six months beyond your scheduled arrival date. We recommend seeking advice from your airline or a trusted third party, such as IATA.

Best airlines flying from Penang to Melbourne

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

Airline	Rating	Free cancellation	Price
Scoot	PriceFrom $496	Free cancellation	Rating 6.7 316 reviews		Search Scoot flights

Why use momondo?

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

momondo compares prices from hundreds of airlines and agents so you can find and book the best deal on flights from Penang to Melbourne . Millions of users trust and use momondo every year so you are in good hands.

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

Yes. All flights to Melbourne from Penang on momondo can be compared and filtered by various policies on offer, including flexible booking.

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

Once all potential Penang to Melbourne flight options are in front of you, momondo lets you sort and filter flights based on preferences such as airline, price and flight times amongst many other options.

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

If you are not ready to book a flight from Penang to Melbourne now, use our insights above to find helpful tips or alternatively set up a price alert, where momondo will track prices on flights to Melbourne and let you know when they change.