Cheap Malaysia Airlines Flights from Melbourne to Penang (MEL→PEN)

View AU$547 flight on Mon, 16 Feb. 2026Opens in a new window

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.

Malaysia Airlines
Mon, 2 Mar. - Sat, 14 Mar.
MEL
Melbourne
PEN
Penang
AU$779 Return, found 2 days ago
AU$779
Return
found 2 days ago
Select Malaysia Airlines flight, departing Mon, 2 Mar. from Melbourne to Penang, returning Sat, 14 Mar., priced at AU$779 found 2 days ago
Flight from Melbourne to Penang route information
Origin airport
Tullamarine
Destination airport
Penang Intl.
Airlines serving
Batik air , Cathay Pacific, China Airlines, China Eastern Airlines, China Southern Airlines, Malaysia Airlines, Scoot, Sichuan Airlines, Singapore Airlines, Virgin Australia, Xiamen Airlines
Popular airline
Scoot
Distance
6595 km

Frequently asked questions

How much is a Malaysia Airlines flight from Tullamarine Airport (MEL) to Penang Intl. Airport (PEN)?
You can discover affordable return Malaysia Airlines flights from AU$779 from MEL to PEN by sorting your results from "Price (lowest to highest)" on Expedia. Or look for options from AU$547 for a one-way trip.**These prices were available on Expedia within the past 7 days, for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly from MEL to PEN with Malaysia Airlines?
October is one of the most affordable months to get away to Penang with Malaysia Airlines. You could also find excellent prices on return and one-way tickets in September.
Does Malaysia Airlines fly nonstop from Tullamarine Airport (MEL) to Penang Intl. Airport (PEN)?
Use the "Nonstop" filter when browsing for direct Malaysia Airlines flights from MEL to PEN. You can also compare other airlines offering the same nonstop route.
What airports does Malaysia Airlines fly into in Penang?
Penang Intl. Airport (PEN) is the primary Penang hub for Malaysia Airlines flights from Tullamarine Airport (MEL).
Can I change or cancel my Malaysia Airlines flight from Tullamarine Airport (MEL) to Penang Intl. Airport (PEN)?
Typically, you can change or cancel your flight, although additional charges may apply if you booked more than 24 hours ago. Need to keep your options open? Use our "No cancel fee" and "Changes included" filters to find flights that won't charge you extra if you have to alter your plans. To update your booking, go to "Trips," select your flight and click on "Manage Booking" for more details.
*Available to Expedia members.