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

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

Cheapest Malaysia Airlines Flights from Melbourne (MEL) to Penang (PEN)

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Malaysia Airlines
Tue, 21 Oct. - Fri, 31 Oct.
MEL
Tullamarine
PEN
Penang Intl.
AU$896 Return, found 16 hours ago
AU$896
Return
found 16 hours ago
Select Malaysia Airlines flight, departing Tue, 21 Oct. from Tullamarine to Penang Intl., returning Fri, 31 Oct., priced at AU$896 found 16 hours ago
Malaysia Airlines
Tue, 21 Oct. - Fri, 31 Oct.
MEL
Tullamarine
PEN
Penang Intl.
AU$904 Return, found 16 hours ago
AU$904
Return
found 16 hours ago
Select Malaysia Airlines flight, departing Tue, 21 Oct. from Tullamarine to Penang Intl., returning Fri, 31 Oct., priced at AU$904 found 16 hours ago
Malaysia Airlines
Tue, 21 Oct. - Fri, 31 Oct.
MEL
Tullamarine
PEN
Penang Intl.
AU$1,044 Return, found 16 hours ago
AU$1,044
Return
found 16 hours ago
Select Malaysia Airlines flight, departing Tue, 21 Oct. from Tullamarine to Penang Intl., returning Fri, 31 Oct., priced at AU$1,044 found 16 hours ago
Malaysia Airlines
Tue, 21 Oct. - Fri, 31 Oct.
MEL
Tullamarine
PEN
Penang Intl.
AU$1,051 Return, found 16 hours ago
AU$1,051
Return
found 16 hours ago
Select Malaysia Airlines flight, departing Tue, 21 Oct. from Tullamarine to Penang Intl., returning Fri, 31 Oct., priced at AU$1,051 found 16 hours ago
Malaysia Airlines
Tue, 21 Oct. - Fri, 31 Oct.
MEL
Tullamarine
PEN
Penang Intl.
AU$1,096 Return, found 16 hours ago
AU$1,096
Return
found 16 hours ago
Select Malaysia Airlines flight, departing Tue, 21 Oct. from Tullamarine to Penang Intl., returning Fri, 31 Oct., priced at AU$1,096 found 16 hours ago

Malaysia Airlines Flights from MEL to PEN

How much is a Malaysia Airlines flight from Melbourne (MEL) to Penang (PEN)?

One-way flights start as little as AU$594 and there are roundtrips available from AU$896. Get in! You can score some sweet deals with Wotif and Malaysia Airlines.

How many non-stop Malaysia Airlines flights from Melbourne (MEL) to Penang (PEN) are there per day?

Malaysia Airlines flies flights direct every day between Melbourne (MEL) and Penang (PEN).

How far is Melbourne (MEL) from Penang (PEN)?

It’s from Melbourne (MEL) to Penang (PEN).

What is the best airline to fly from Tullamarine?

At Wotif, we give you all the available options from our reputable partners. Select the airline that best suits your preferences and membership loyalties. You can fly from Tullamarine with: Malaysia Airlines. 

Can I change or cancel my Malaysia Airlines tickets from Melbourne to Penang on Wotif?

Change of plans? No worries! We’re right here to make things as easy as possible. Check out the Malaysia Airlines rules and restrictions in your itinerary. You can also use the No Change Fees filter to find flexible plane tickets for future trips. For more information on how to cancel or change your flight on Wotif, visit our customer service portal.

How do I find the best deal on Malaysia Airlines flights from Melbourne (MEL) to Penang (PEN)?

Just review and compare all our awesome offers or enter your travel dates to see more terrific deals on Malaysia Airlines flights from Melbourne. And remember you can save even more when you bundle a hotel with your flight as part of a Wotif package. Sweet!

What’s a good way to get cheap Malaysia Airlines flight tickets from Melbourne to Penang?

We have loads of cheap flights, so just enter your travel dates to see what’s available. If you can be flexible on when you fly, you’ll find even more epic flight deals. So get booking!

What is the cheapest time of year to fly from Melbourne (MEL) to Penang (PEN)?

The cheapest time of the year for a return trip is October. One-way, the cheapest month to fly is October. Check our deal cards for details.

How long does it take to fly from MEL to PEN?

It typically takes hours to fly directly from Melbourne (MEL) to Penang (PEN).

Epic Hotel in Penang

Amari SPICE Penang

Amari SPICE Penang

4 out of 5
2 Persiaran Mahsuri, Bayan Lepas, George Town, Penang
"We stayed here for two days, and it was an excellent place to stay. Everyone was super friendly and helpful."

Reviewed on 5 Jul. 2025

Amari SPICE Penang
Lexis Suites Penang

Lexis Suites Penang

5 out of 5
28, Jalan Teluk Kumbar, Bayan Lepas, George Town, Penang
"Love this property because its close to the airport and has bedrooms which has dip in pool. They have western as well as local food selection in their restaurant menu. the hotel also have great spa, gym and pool facility. In fact there indoor playarea which are suitable for kids 7 and below! They ..."

Reviewed on 10 Mar. 2025

Lexis Suites Penang
AC Hotel by Marriott Penang

AC Hotel by Marriott Penang

4 out of 5
213 Jalan Bukit Gambir, Bukit Jambul, George Town, Penang
Excellent hotel but not much around
"We stayed here one night after flying in to Penang fairly late at night. The breakfast was excellent."

Reviewed on 7 Jul. 2025

AC Hotel by Marriott Penang
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

^Savings based on all package bookings made with Flight + Hotel on Wotif.com from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.