Skyscanner home

339 € 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 to Melbourne? Find the lowest prices on one-way and return tickets right here.
Melbourne.339 € per passenger.Departing Thu, 7 May, returning Sun, 17 May.Return flight with Scoot and Jetstar.Outbound indirect flight with Scoot, departs from Penang on Thu, 7 May, arriving in Melbourne Tullamarine.Inbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Sun, 17 May, arriving in Penang.Price includes taxes and charges.From 339 €, select.
Melbourne.348 € per passenger.Departing Thu, 5 Mar, returning Tue, 10 Mar.Return flight with Scoot and Jetstar.Outbound indirect flight with Scoot, departs from Penang on Thu, 5 Mar, arriving in Melbourne Tullamarine.Inbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Tue, 10 Mar, arriving in Penang.Price includes taxes and charges.From 348 €, select.
Melbourne.354 € per passenger.Departing Mon, 17 Aug, returning Sun, 23 Aug.Return flight with Scoot and Jetstar.Outbound indirect flight with Scoot, departs from Penang on Mon, 17 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Sun, 23 Aug, arriving in Penang.Price includes taxes and charges.From 354 €, select.
Melbourne.365 € per passenger.Departing Sun, 8 Feb, returning Sat, 21 Feb.Return flight with BatikAir Malaysia and Scoot.Outbound indirect flight with BatikAir Malaysia, departs from Penang on Sun, 8 Feb, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 21 Feb, arriving in Penang.Price includes taxes and charges.From 365 €, select.
Melbourne.369 € per passenger.Departing Thu, 19 Mar, returning Wed, 29 Apr.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Penang on Thu, 19 Mar, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 29 Apr, arriving in Penang.Price includes taxes and charges.From 369 €, select.
Melbourne.370 € per passenger.Departing Fri, 16 Oct, returning Sat, 24 Oct.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Penang on Fri, 16 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 24 Oct, arriving in Penang.Price includes taxes and charges.From 370 €, select.
Melbourne.371 € per passenger.Departing Mon, 14 Sep, returning Mon, 28 Sep.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Penang on Mon, 14 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 28 Sep, arriving in Penang.Price includes taxes and charges.From 371 €, select.
Melbourne.371 € per passenger.Departing Tue, 21 Jul, returning Fri, 31 Jul.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Penang on Tue, 21 Jul, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 31 Jul, arriving in Penang.Price includes taxes and charges.From 371 €, 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.
Jan
from 553 €
Feb
from 365 €
Mar
from 348 €
Apr
from 400 €
May
from 339 €
Jun
from 396 €
Jul
from 371 €
Aug
from 354 €
Sep
from 371 €
Oct
from 370 €
Nov
Find prices
Dec
from 621 €

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 found339 €
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 339 €. 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 339 €.
As of January 2026, there are no flights flying from Penang to Melbourne.
The cheapest month to fly from Penang to Melbourne is usually May.
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 339 €.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Penang Airport to Melbourne on Thursday, 7 May 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 January, the average temperature is usually around 19°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.

  • Give yourself enough time to get on your PEN to Melbourne flight. As a general rule, turn up at least two hours before international departures and an hour ahead for domestic flights.

  • If you're jetting off during a major holiday or another peak period, allow for even more time. A good rule is two hours ahead of domestic flights and up to four hours before international departures. Lines at security and check-in will be longer.

  • We make it a breeze to book plane tickets from PEN to Melbourne with a stopover. To see all your options, uncheck 'Direct flights only.' Then, choose a flight offering a stop long enough to explore the city of your choice. Top stopovers include:

    • Kuala Lumpur International Airport (KUL)

    • Changi International Airport (SIN)

    • Soekarno-Hatta International Airport (CGK)

  • Central George Town to PEN is around 14 kilometres. Depending on traffic conditions, it'll take you about 25 minutes to get there if you're catching a cab, ride-sharing or driving.

  • Planning to catch an early flight from Penang International Airport to Melbourne? Avoid the hassle of rushing to the airport (and enjoy a little extra shut-eye) by choosing one of these hotels near PEN:

  • When it comes to the on-time performance of Penang International Airport, data shows 69.54% of flights stick to 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 152 €. The cheapest price for a return flight is 339 €. 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 catching a cab or a ride-share, the drive will take roughly 30 minutes.

  • If you're travelling on public transport, expect a journey time of about 40 minutes.

  • The last thing you need 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 pace with a Melbourne Tullamarine Airport rental car. Pick up your wheels from Bargain Car Rentals, East Coast or Sixt and see more of Melbourne and beyond.

  • Booking your vehicle from Melbourne Tullamarine Airport about four weeks ahead of your flight from PEN to Melbourne can help you get the lowest rate.

Avalon Airport (AVV)

  • The centre of Melbourne is located around 56 kilometres from Avalon Airport (AVV). After your flight from Penang International Airport to Melbourne has touched down and you've made your way out of the airport, the drive should take about 50 minutes.

  • If you choose to travel on public transport, the ride to the centre will take you 2 hours 5 minutes or so.

  • Corio Bay Motel is one accommodation option within an easy drive of AVV. Settle in here after your PEN to Melbourne flight and then hang the 'Do not disturb' sign to enjoy some uninterrupted rest.

  • Forget about inconvenient public transport timetables or long cab queues. Grab an Avalon Airport rental car and let the journey unfold your way. Compare offers from Sixt, Kangaroo Rental and yesaway car hire.

  • Get exactly what you want. Reserving your ride from AVV three weeks ahead of time often means more savings and a wider range of vehicles.

Essendon Airport (MEB)

  • Make tracks for the city centre after your flight from Penang International Airport to Melbourne has touched down. Central Melbourne is around 19 kilometres from Essendon Airport (MEB) and takes roughly 25 minutes to get to by car.

  • Public transport can get you there in about 1 hour 15 minutes.

  • Stay at a hotel near MEB and go from landing to lounging in your room in a flash. Whether you have a late PEN to Melbourne flight or just want to simplify your travel plans, these accommodation options bring comfort closer to you:

  • Take control of the next part of your journey by picking up an Essendon Airport rental car. East Coast, Ace Rental Cars and Goldcar make getting on the road smooth sailing.

  • Booking a couple of weeks ahead of your flight from Penang International Airport to Melbourne is always a good idea. As well as better prices, you'll get a better selection of vehicle makes and models 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 searching for somewhere to lay your head, you'll find the best stays in Melbourne right here. Explore these hotels after locking in your flight from Penang International Airport to Melbourne:

  • There are so many things to discover in this city it can be hard to work out where to begin. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are leading attractions which should feature 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.

More travel options

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.