Cheap flights from Penang to Melbourne

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 Airport to Melbourne? If you want to travel next month, return fares start from $557. Find the lowest prices on one-way and return tickets right here.

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 August.

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 found$221
Cheapest month to flyAugust

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 $444. 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 $444.
As of April 2026, there are no flights flying from Penang to Melbourne.
The cheapest month to fly from Penang to Melbourne is usually August.
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 $444.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Penang Airport to Melbourne on Monday, 3 August 2026.
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, Scoot offers the cheapest flight tickets to Melbourne.

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

  • The timezone in Melbourne is UTC+11. The city is three hours ahead of George Town, where Penang International Airport is located.

  • For a relaxed start to your PEN to Melbourne flight, allow plenty of time to check in and find your gate. Turning up two hours before international departures and one hour before domestic flights is the general rule.

  • Be prepared for bigger queues during popular months such as August. Arriving up to four hours ahead of international flights and two hours for domestic departures is a good idea.

  • Think about adding a stopover to potentially land a cheaper plane ticket from PEN to Melbourne. Just uncheck 'Direct flights only' during your search. Take a break (and maybe save some cash) by stopping at one of these connection hubs:

    • Kuala Lumpur International Airport (KUL)

    • Changi International Airport (SIN)

    • Soekarno-Hatta International Airport (CGK)

  • To reach PEN from central George Town, it'll take around 25 minutes if you're planning to drive. It's roughly 14 kilometres from the airport to the city centre.

  • Want a hassle-free start to your travels? Stay near PEN. Whether you've booked an early flight from Penang International Airport to Melbourne or want to avoid feeling rushed, these hotels are worth a look:

  • When it comes to Penang International Airport's on-time performance, data shows 69.54% of flights meet their scheduled arrival time.

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

  • The lowest price we've seen for a one-way Penang International Airport to Melbourne flight is $221. The cheapest price for a return flight is $444. Remember fares can change due to availability at the time of booking.

  • Booking ahead of time is often the key to scoring a cheap flight from PEN to Melbourne. Fares tend to rise as seats fill up, so the closer you get to departure, the more you'll likely spend.

  • If you can be flexible with your travel dates, make the most of the 'Whole month' tool. It'll show you the lowest price across each month when looking for your Penang International Airport to Melbourne ticket.

  • Never miss a deal on cheap flights from PEN to Melbourne by creating a Price Alert. We'll send you an email or notification on the app when a new discounted fare appears.

  • Tailor your flights with filters. Choose your departure and arrival times, airlines and total journey duration. You can also sort results by 'Fastest,' 'Best' or 'Cheapest' flights from Penang International Airport to Melbourne.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) is around 24 kilometres from central Melbourne. If you're opting for a ride-share or a taxi, the drive takes roughly 30 minutes.

  • When travelling on public transport, expect a journey time of around 40 minutes.

  • The last thing you want is a lengthy journey to your hotel if you're landing late on a flight from Penang International Airport to Melbourne. Check in to one of these accommodation options near MEL instead:

  • Travel at your own speed with a Melbourne Tullamarine Airport rental car. Book your wheels from Bargain Car Rentals, East Coast or Sixt and chase adventure across Melbourne and beyond.

  • To get the best deal, reserve your ride from Melbourne Tullamarine Airport about four weeks ahead of your flight from PEN to Melbourne.

Avalon Airport (AVV)

  • Once your flight from Penang International Airport to Melbourne has hit the runway, you can get to the city centre in around 50 minutes by car. Central Melbourne is roughly 56 kilometres from Avalon Airport (AVV).

  • Travelling by public transport will take around 2 hours 5 minutes.

  • Unpack your bag and relax not long after your PEN to Melbourne flight at Corio Bay Motel. This comfy accommodation option is a short drive from AVV.

  • Sixt, Kangaroo Rental and yesaway car hire make picking up an Avalon Airport rental car simple. These companies are located in or around the terminal and will have you ready to go in a flash.

  • Get what you want, not just what's left over. Booking your ride from AVV three weeks in advance often means better prices and a wider selection of vehicles.

Essendon Airport (MEB)

  • Hop off your flight from Penang International Airport to Melbourne and go straight to your hotel or jump right into sightseeing. The centre of Melbourne is around 19 kilometres from Essendon Airport (MEB) and typically takes 25 minutes to drive there.

  • The journey will take around 1 hour 15 minutes using public transport.

  • Enjoy a more relaxed start to your trip by staying at a hotel near MEB after your PEN to Melbourne flight. Recharge after a day of travel or just give yourself time to get your bearings in a new city at:

  • Put yourself in the driver's seat of the next leg of your journey with an Essendon Airport rental car. East Coast, Ace Rental Cars and Goldcar are dependable companies for booking.

  • Booking a couple of weeks in advance of your flight from Penang International Airport to Melbourne is a smart way to go. As well as better prices, you'll be able to choose the vehicle make and model you prefer at MEB.

Best time to go to Melbourne

  • Carefully consider your trip dates before securing your flight from Penang International Airport to Melbourne. The city comes alive during high season, but prices are generally higher and major attractions can be crowded. Visit Melbourne in the off-season if you prefer a quieter vibe.

  • Lock in a Penang International Airport to Melbourne plane ticket with a departure in January to explore the city during its warmest month. Expect temperatures to range from 12ºC (54ºF) to 29ºC (84ºF).

  • July sees average temperatures of between 4ºC (39ºF) and 13ºC (55ºF). Look for a cheap ticket from PEN to Melbourne around that time if you like cooler conditions.

More about Melbourne

  • When it comes to looking for somewhere to rest your head, you'll find the best stays in Melbourne right here. Explore these options as soon as you've booked your flight from Penang International Airport to Melbourne:

  • There are so many things to do and see in this city it can be tricky to know where to begin. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are major attractions which should be on any good Melbourne itinerary.

Explore more of Australia

  • Melbourne will leave a lasting impression, but there are so many other parts of Australia you'll want to see. Around 467 kilometres north-east of Melbourne, a trip to Canberra will keep you busy. Start with popular sights like Australian War Memorial, National Gallery of Australia and Parliament House.

  • If you want to check out another well-known destination in Australia, head for Launceston, about 451 kilometres south-east of Melbourne. City Park, Tamar Island Wetlands and James Boag Brewery Experience are among the biggest draws.

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