A modern shopping mall with prominent stores like Chanel, Dior, and Clarins.

Cheap Flights from Penang (PEN) to Melbourne (MEL)

View AU$265 flight on Sun, 8 Nov 2026Opens in a new window

Popular airlines from Penang Intl. Airport (PEN) to Melbourne Airport (MEL)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Penang (PEN) to Melbourne (MEL)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Mon, 14 Sept - Sat, 3 Oct
PEN
Penang
MEL
Melbourne
AU$599 Return, found 16 hours ago
AU$599
Return
found 16 hours ago
Select AirAsia flight, departing Mon, 14 Sept from Penang to Melbourne, returning Sat, 3 Oct, priced at AU$599 found 16 hours ago
AirAsia
Sat, 24 Oct - Fri, 13 Nov
PEN
Penang
MEL
Melbourne
AU$599 Return, found 3 days ago
AU$599
Return
found 3 days ago
Select AirAsia flight, departing Sat, 24 Oct from Penang to Melbourne, returning Fri, 13 Nov, priced at AU$599 found 3 days ago
AirAsia
Mon, 7 Sept - Tue, 6 Oct
PEN
Penang
MEL
Melbourne
AU$600 Return, found 4 days ago
AU$600
Return
found 4 days ago
Select AirAsia flight, departing Mon, 7 Sept from Penang to Melbourne, returning Tue, 6 Oct, priced at AU$600 found 4 days ago
Scoot
Fri, 14 Aug - Fri, 21 Aug
PEN
Penang
MEL
Melbourne
AU$605 Return, found 1 day ago
AU$605
Return
found 1 day ago
Select Scoot flight, departing Fri, 14 Aug from Penang to Melbourne, returning Fri, 21 Aug, priced at AU$605 found 1 day ago
Scoot
Fri, 14 Aug - Fri, 21 Aug
PEN
Penang
MEL
Melbourne
AU$615 Return, found 1 day ago
AU$615
Return
found 1 day ago
Select Scoot flight, departing Fri, 14 Aug from Penang to Melbourne, returning Fri, 21 Aug, priced at AU$615 found 1 day ago
Scoot
Tue, 27 Oct - Fri, 6 Nov
PEN
Penang
MEL
Melbourne
AU$616 Return, found 21 hours ago
AU$616
Return
found 21 hours ago
Select Scoot flight, departing Tue, 27 Oct from Penang to Melbourne, returning Fri, 6 Nov, priced at AU$616 found 21 hours ago
Xiamen Airlines
Sun, 23 Aug - Sun, 30 Aug
PEN
Penang
MEL
Melbourne
AU$968 Return, found 1 day ago
AU$968
Return
found 1 day ago
Select Xiamen Airlines flight, departing Sun, 23 Aug from Penang to Melbourne, returning Sun, 30 Aug, priced at AU$968 found 1 day ago
Singapore Airlines
Mon, 26 Oct - Thu, 12 Nov
PEN
Penang
MEL
Melbourne
AU$1,039 Return, found 21 hours ago
AU$1,039
Return
found 21 hours ago
Select Singapore Airlines flight, departing Mon, 26 Oct from Penang to Melbourne, returning Thu, 12 Nov, priced at AU$1,039 found 21 hours ago
Malaysia Airlines
Tue, 20 Apr - Sun, 25 Apr
PEN
Penang
MEL
Melbourne
AU$1,088 Return, found 22 hours ago
AU$1,088
Return
found 22 hours ago
Select Malaysia Airlines flight, departing Tue, 20 Apr from Penang to Melbourne, returning Sun, 25 Apr, priced at AU$1,088 found 22 hours ago
Sichuan Airlines
Fri, 14 Aug - Sat, 22 Aug
PEN
Penang
MEL
Melbourne
AU$1,139 Return, found 4 days ago
AU$1,139
Return
found 4 days ago
Select Sichuan Airlines flight, departing Fri, 14 Aug from Penang to Melbourne, returning Sat, 22 Aug, priced at AU$1,139 found 4 days ago

Alternative airports near Melbourne

Prices were available within the past 7 days. Prices and availability are subject to change.

Select flight to Tullamarine MEL. Cheapest option available. Average driving time to city centre is 20 minutes. Flights from AU$1,524
MEL
Tullamarine
Cheapest
Average driving time to city centre20 min
Flights from AU$1,524

Frequently asked questions

How much does a flight from Penang (PEN-Penang Intl.) to Melbourne, VIC (MEL-Tullamarine) cost?
You can find one-way and return flights from PEN to MEL with Expedia. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see our cheapest fares first, and use the Price Tracking tool to receive alerts when PEN to MEL ticket fares go up or down.
What is the cheapest month to fly from Penang (PEN-Penang Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The cheapest months to fly from PEN to MEL are typically during off-peak season when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you are able to. Use the calendar view in your search to see which months have low fares on this route.
Which airlines fly direct from Penang (PEN) to Melbourne, VIC (MEL)?
Enter PEN to MEL and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
How do I find cheap flights from Penang (PEN-Penang Intl.) to Melbourne, VIC (MEL-Tullamarine)?
To find a cheap flight from Penang (PEN-Penang Intl.) to Melbourne, VIC (MEL-Tullamarine), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best time to fly from Penang (PEN-Penang Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
How many flights per day from Penang (PEN-Penang Intl.) to Melbourne, VIC (MEL-Tullamarine)?
There are approximately 35 connecting flights per day from Penang (PEN-Penang Intl.) to Melbourne, VIC (MEL-Tullamarine). Some common connection points include Kuala Lumpur Intl. (KUL), Changi (SIN), and Baiyun Intl. (CAN).
What is the earliest flight from Penang (PEN-Penang Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The earliest flight from Penang (PEN-Penang Intl.) to Melbourne, VIC (MEL-Tullamarine) typically departs around 12:05 AM local time. This service is operated by China Southern Airlines and Qantas Airways. This is a seasonal service, active only in June. An early departure like this can help you make the most of your time at your destination. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
What day of the week has the most flights from Penang (PEN-Penang Intl.) to Melbourne, VIC (MEL-Tullamarine)?
You'll generally find the most flights from Penang (PEN-Penang Intl.) to Melbourne, VIC (MEL-Tullamarine) on a Saturday, with around 38 flights available. This gives you a good selection of options for your travel plans. Major airlines on this route include Malaysia Airlines, Scoot, and Malindo Air. Saturday offers notably more flight options compared to other days of the week, making it a great day to consider for your journey.
What are the most popular departure times for flights from Penang (PEN-Penang Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The most popular departure times for flights from Penang Intl. (PEN) to Tullamarine (MEL) are in the late evening, from 9pm to midnight. Many major carriers, including Singapore Airlines, Scoot and China Southern Airlines, offer flights during this window. This timing works well because you can make the most of your day in Penang before your evening flight, and you'll arrive in Melbourne in the morning ready to explore.
How long does it take to fly from Penang (PEN-Penang Intl.) to Melbourne, VIC (MEL-Tullamarine)?
There are no nonstop flights from Penang (PEN-Penang Intl.) to Melbourne, VIC (MEL-Tullamarine). The distance between these two airports is approximately 6,635 kilometres. Flights with one stop typically take around 11 hours 30 minutes. If you opt for flights with two or more stops, your travel time will be longer, usually around 19 hours 48 minutes. Keep in mind that these are average travel times and can vary based on your specific routing, layover durations, and factors like wind patterns.
Can you fly business or first class from Penang (PEN-Penang Intl.) to Melbourne, VIC (MEL-Tullamarine)?
You can fly business class between PEN and MEL. Airlines that offer business class service on this route include:

  • Singapore Airlines
  • Thai Airways International
  • Shanghai Airlines
  • Xiamen Airlines
  • Malaysia Airlines
  • China Airlines
  • Cathay Pacific

How do I earn miles on a Penang (PEN) to Melbourne, VIC (MEL) flight with Expedia?
It's easy to earn miles on a Penang (PEN) to Melbourne, VIC (MEL) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
What airports do you fly into for Melbourne, VIC (MEL) from Penang (PEN)?
If you're planning to travel to Melbourne from Penang Intl. (PEN), you can fly directly into Tullamarine (MEL). Some flights may connect through major hubs like Kuala Lumpur Intl. (KUL), Baiyun Intl. (CAN), or Hong Kong Intl. (HKG) before reaching Melbourne. Compare routes and airports on Expedia to find the best flight options for your travel plans.
Is it cheaper to buy a plane ticket from Penang (PEN) to Melbourne, VIC (MEL) at the last minute?
Typically, booking a last minute flight from Penang (PEN) to Melbourne, VIC (MEL) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Penang (PEN) to Melbourne, VIC (MEL) flight and hotel package?
Securing a Penang (PEN) to Melbourne, VIC (MEL) flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Penang (PEN-Penang Intl.) to Melbourne, VIC (MEL-Tullamarine)?
If you booked your Penang (PEN-Penang Intl.) to Melbourne, VIC (MEL-Tullamarine) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
Penang Intl.
Destination airport
Tullamarine
Airlines serving
Air New Zealand, Batik air , British Airways, Cathay Pacific, China Airlines, China Eastern Airlines, China Southern Airlines, Malaysia Airlines, Qantas Airways, Scoot, Shenzhen Airlines, Sichuan Airlines, Singapore Airlines, Thai Airways International, Xiamen Airlines
Return price
AU$598
Distance
6595 km

Book with confidence

Your quick guide to flights from Penang to Melbourne

Pick up great flights from Penang to Melbourne

With Expedia, you have your pick of flights a day with 20 airlines covering flights from Penang to Melbourne. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Penang to Melbourne that take around hours.

Find cheap flights from Penang to Melbourne

From the great flight deals with prices currently ranging from AU$599 to AU$1,139, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Penang to Melbourne around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Melbourne is normally in September.

Reasons to book your flight from Penang to Melbourne with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Penang to Melbourne across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Melbourne right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Your quick guide to flights from Penang to Melbourne

Explore a world of travel with Expedia

*Available to Expedia members.