Skyscanner home

C$249 Cheap Flights from Penang (PEN) to Melbourne (MELA)

Return selected
Return selected
origin
Enter the city you're flying from, or choose from the options below
Include nearby airports
    selected
    destination
    . Enter your destination, or choose from the options below
    Include nearby airports
      selected
      Travellers and cabin class, 1 Adult, Economy

      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

      TrustScore 4.5 out of 5 4.5 out of 5 based on 1,025 reviews Trustpilot

      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 C$683. Find the lowest prices on one-way and return tickets right here.
      Melbourne.C$249 per passenger.Departing Thu., Dec. 31.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Penang on Thu., Dec. 31, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$249, select.
      Melbourne.C$251 per passenger.Departing Wed., Feb. 24.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Penang on Wed., Feb. 24, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$251, select.
      Melbourne.C$252 per passenger.Departing Tue., Nov. 3.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Penang on Tue., Nov. 3, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$252, select.
      Melbourne.C$252 per passenger.Departing Fri., Oct. 30.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Penang on Fri., Oct. 30, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$252, select.
      Melbourne.C$259 per passenger.Departing Sun., Jun. 20.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Penang on Sun., Jun. 20, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$259, select.
      Melbourne.C$259 per passenger.Departing Wed., Mar. 3.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Penang on Wed., Mar. 3, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$259, select.
      Melbourne.C$297 per passenger.Departing Sat., Sep. 5.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Penang on Sat., Sep. 5, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$297, select.
      Melbourne.C$300 per passenger.Departing Tue., Jul. 6.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Penang on Tue., Jul. 6, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$300, select.
      Melbourne.C$300 per passenger.Departing Sat., Apr. 24.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Penang on Sat., Apr. 24, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$300, select.
      Melbourne.C$301 per passenger.Departing Sat., May 8.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Penang on Sat., May 8, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$301, select.
      Melbourne.C$329 per passenger.Departing Sun., Aug. 30.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Penang on Sun., Aug. 30, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$329, select.
      Melbourne.C$484 per passenger.Departing Wed., Jan. 13.One-way flight with BatikAir Malaysia.Outbound indirect flight with BatikAir Malaysia, departs from Penang on Wed., Jan. 13, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$484, select.
      Melbourne.C$606 per passenger.Departing Sun., Aug. 8.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Penang on Sun., Aug. 8, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$606, 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 December.
      Aug.
      from C$329
      Sep.
      from C$297
      Oct.
      from C$252
      Nov.
      from C$252
      Dec.
      from C$249
      Jan.
      from C$484
      Feb.
      from C$251
      Mar.
      from C$259
      Apr.
      from C$300
      May
      from C$301
      Jun.
      from C$259
      Jul.
      from C$300

      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.

      Melbourne Essendon

      11km from central Melbourne
      Closest
      Search flights

      Melbourne Tullamarine

      19km from central Melbourne
      Cheapest
      from C$249
      Search flights

      Melbourne Avalon

      50km from central Melbourne
      from C$349
      Search flights

      George Town to Melbourne: Flight information

      The things to know before you go.
      Cheapest flight foundC$249
      Cheapest month to flyDecember

      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 C$565. 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 C$565.
      As of August 2026, there are no flights flying from Penang to Melbourne.
      The cheapest month to fly from Penang to Melbourne is usually November.
      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 C$565.
      After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Penang Airport to Melbourne on Friday, November 20, 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 August, the average temperature is usually around 9°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, AirAsia 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

      • C$249 is the best price for a one-way ticket from Penang International Airport to Melbourne. Return flights start from C$565. 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 cheap 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 12 days.