Skyscanner

Cheap Flights from Penang to Melbourne

Travellers and cabin class

Compare Penang 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 Penang to Melbourne

Looking for a cheap last-minute deal or the best return flight from Penang to Melbourne? Find the lowest prices on one-way and return tickets right here.
Melbourne.Rs41,157 per passenger.Departing Tue, 27 May.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Penang on Tue, 27 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs41,157, select.
Melbourne.Rs41,371 per passenger.Departing Wed, 11 Jun.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Penang on Wed, 11 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs41,371, select.
Melbourne.Rs41,384 per passenger.Departing Wed, 3 Dec.One-way flight with Jetstar Asia.Outbound indirect flight with Jetstar Asia, departs from Penang on Wed, 3 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs41,384, select.
Melbourne.Rs41,754 per passenger.Departing Sun, 6 Jul.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Penang on Sun, 6 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs41,754, select.
Melbourne.Rs41,975 per passenger.Departing Wed, 9 Apr.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Penang on Wed, 9 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs41,975, select.
Melbourne.Rs42,077 per passenger.Departing Sat, 30 Aug.One-way flight with Jetstar Asia.Outbound indirect flight with Jetstar Asia, departs from Penang on Sat, 30 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs42,077, select.
Melbourne.Rs42,270 per passenger.Departing Fri, 24 Oct.One-way flight with Jetstar Asia.Outbound indirect flight with Jetstar Asia, departs from Penang on Fri, 24 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs42,270, select.
Melbourne.Rs42,270 per passenger.Departing Thu, 13 Nov.One-way flight with Jetstar Asia.Outbound indirect flight with Jetstar Asia, departs from Penang on Thu, 13 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs42,270, select.

Find the cheapest month to fly from Penang to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Penang to Melbourne flights are currently cheapest in May.
Apr
from Rs41,975
May
from Rs41,157
Jun
from Rs41,371
Jul
from Rs41,754
Aug
from Rs42,077
Sep
from Rs44,584
Oct
from Rs42,270
Nov
from Rs42,270
Dec
from Rs41,384
Jan
from Rs62,141
Feb
from Rs48,697
Mar
from Rs119,463

Alternative Penang to Melbourne routes

Looking for the cheapest, fastest or easiest route from Penang to Melbourne? You could fly into the following airports instead.

George Town to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundRs41,157
Cheapest month to flyMay

Finding cheap flights from Penang 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 Penang to Melbourne is Rs88,572. 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 Penang to Melbourne. But we found flights with one or more stops from Rs88,572.
As of April 2025, there are no flights flying from Penang to Melbourne.
The cheapest month to fly from Penang to Melbourne is usually April 2025.
If you're flying from Penang 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 Rs88,572.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Penang Airport to Melbourne on Tuesday, 19 August 2025.
No airlines currently offer direct flights between Penang 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 April, the average temperature is usually around 15°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, BatikAir Malaysia offers the cheapest flight tickets to Melbourne.

Travelling from Penang International Airport (PEN) to Melbourne: what you need to know

  • Penang International Airport is located in George Town. Operating on the UTC+11 timezone, Melbourne is 3 hours ahead of George Town.

  • To ensure you get on your flight from PEN to Melbourne, allow plenty of time to navigate the airport and find your gate. Arriving two hours before international departures and one hour before domestic flights is the standard rule.

  • You can expect longer queues in popular months such as August and other peak seasons. Arriving up to fours hours ahead of international flights and two hours for domestic departures is a wise move.

  • Stopovers are the perfect opportunity to take a travel break — and perhaps even visit a new city. When searching for flights from PEN to Melbourne, deselect the 'Direct flights only' box to see where you can visit along the way. Top options include:

    • Kuala Lumpur International Airport (KUL)

    • Changi International Airport (SIN)

    • Soekarno-Hatta International Airport (CGK)

  • When travelling to Australia for tourism purposes, you will need an ETA if you hold a passport from Malaysia. However, visa rules are subject to change and you may need further documentation depending on the purpose and length of your trip. Always check the latest guidelines before you book your cheap ticket from Penang International Airport to Melbourne.

  • To reach PEN from central George Town, it'll take about 26 minutes if you're travelling by car. Of course, this depends on traffic conditions. It's approximately 18 kilometres from the airport to the city centre.

  • Catching an early flight from Penang International Airport to Melbourne? Avoid the last-minute rush to the terminal (and enjoy a little extra shut-eye) by picking one of these hotels near PEN:

How to find the cheapest flights from Penang International Airport (PEN) to Melbourne

  • Rs41,157 is the best price for a one-way ticket from Penang International Airport to Melbourne. Return flights start from Rs88,572. These fares may change based on demand and availability.

  • Don't leave things to the last moment. You're more likely to get cheap tickets from PEN to Melbourne if you book ahead. Airlines often offer some great early bird discounts.

  • Finding cheap tickets from Penang International Airport to Melbourne is easy if you can be flexible with your dates. Use the 'Whole month' search function to show the best prices across each month and score a great deal.

  • Log into your online account or use the app to set up a Price Alert. We'll notify you straight away if there's a cheaper deal on this route. It's simple to do, and it'll save you from searching for flight tickets from PEN to Melbourne every day.

  • Take advantage of the filters to find your ideal trip. To see the 'Best,' 'Cheapest' or 'Fastest' flights from Penang International Airport to Melbourne, use the 'Sort by' tool. You can also filter results by airline, arrival and departure times, and number of stops.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) to central Melbourne is approximately 24 kilometres. It takes about 28 minutes to reach the centre driving.

  • If you're taking public transport, expect a journey of roughly 42 minutes.

  • If you're coming in on a late flight from Penang International Airport to Melbourne, few things beat the convenience of staying close to the terminal. Collect your bags from the carousel and then be showered and snoozing not long after at one of these accommodation options near MEL:

Avalon Airport (AVV)

  • As soon as your flight from Penang International Airport to Melbourne has touched down, you can get to the city centre in around 51 minutes by car. Central Melbourne is approximately 56 kilometres from Avalon Airport (AVV).

  • If you're catching public transport, it'll take around 2 hours and 4 minutes.

  • Unpack your bags not long after your flight from PEN to Melbourne at Little River Bed and Breakfast. This comfortable accommodation option is an easy drive from AVV.

Best time to go to Melbourne

  • July is the busiest month to catch a flight from Penang International Airport to Melbourne while April is the quietest. To work out the best time to go to Melbourne, consider whether you prefer a lively vibe or a quieter pace.

  • The warmest month in Melbourne is January, with the temperature ranging between 12ºC and 29ºC. Book your flights from Penang International Airport to Melbourne in this month if you enjoy this type of weather.

  • Look for cheap flights from PEN to Melbourne in July if you like travelling in cooler conditions. Temperatures are at their lowest then, ranging between 4ºC and 13ºC on average.

More about Melbourne

Complete your Melbourne trip with a car rental

  • Pick one of our car rentals in Melbourne and explore the city at your own pace. Easily compare rates in one place to find the perfect set of wheels once you've locked in your hotel and cheap flights from Penang International Airport to Melbourne.

Plan the rest of your trip from George Town to Melbourne

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