App
Customer Support
NZD
Find Bookings
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap flight deals from Penang to Melbourne Starting at NZD 222

We've found these cheap flights for you. You can book one-way or round-trip flight tickets.

  • One way
  • Round-trip
      • PEN07:50 pm
        29h 25m
        1 stop
        MEL04:15 am
        Mon, Mar 17|Penang - Melbourne|Batik Air Malaysia
        NZD 222NZD 320
        30% OFF
        30% OFF
        NZD 320NZD 222

        Choose Batik Air Malaysia flights from Penang to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Penang International Airport on Mon, Mar 17, arriving at Melbourne Airport. One-way Prices start from NZD 222 including taxes and charges.

      • PEN08:00 pm
        29h 15m
        1 stop
        MEL04:15 am
        Sat, Mar 22|Penang - Melbourne|AirAsia
        NZD 229NZD 320
        28% OFF
        28% OFF
        NZD 320NZD 229

        Choose AirAsia flights from Penang to Melbourne. The one-way connecting flight with AirAsia departs from Penang International Airport on Sat, Mar 22, arriving at Melbourne Airport. One-way Prices start from NZD 229 including taxes and charges.

      • PEN06:25 pm
        30h 50m
        1 stop
        MEL04:15 am
        Sat, Mar 15|Penang - Melbourne|Batik Air Malaysia
        NZD 232NZD 320
        27% OFF
        27% OFF
        NZD 320NZD 232

        Choose Batik Air Malaysia flights from Penang to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Penang International Airport on Sat, Mar 15, arriving at Melbourne Airport. One-way Prices start from NZD 232 including taxes and charges.

      • PEN07:50 pm
        29h 25m
        1 stop
        MEL04:15 am
        Sat, Mar 1|Penang - Melbourne|Batik Air Malaysia
        NZD 233
        NZD 233

        Choose Batik Air Malaysia flights from Penang to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Penang International Airport on Sat, Mar 1, arriving at Melbourne Airport. One-way Prices start from NZD 233 including taxes and charges.

      • PEN08:50 pm
        28h 25m
        1 stop
        MEL04:15 am
        Sat, Mar 1|Penang - Melbourne|AirAsia
        NZD 234
        NZD 234

        Choose AirAsia flights from Penang to Melbourne. The one-way connecting flight with AirAsia departs from Penang International Airport on Sat, Mar 1, arriving at Melbourne Airport. One-way Prices start from NZD 234 including taxes and charges.

      • PEN07:30 am
        17h 45m
        1 stop
        MEL04:15 am
        Tue, Apr 1|Penang - Melbourne|Batik Air Malaysia
        NZD 234
        NZD 234

        Choose Batik Air Malaysia flights from Penang to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Penang International Airport on Tue, Apr 1, arriving at Melbourne Airport. One-way Prices start from NZD 234 including taxes and charges.

      • PEN07:30 am
        17h 45m
        1 stop
        MEL04:15 am
        Tue, Mar 25|Penang - Melbourne|Batik Air Malaysia
        NZD 235
        NZD 235

        Choose Batik Air Malaysia flights from Penang to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Penang International Airport on Tue, Mar 25, arriving at Melbourne Airport. One-way Prices start from NZD 235 including taxes and charges.

      • PEN01:50 pm
        30h 55m
        1 stop
        MEL11:45 pm
        Wed, Mar 12|Penang - Melbourne|Batik Air Malaysia
        NZD 236
        NZD 236

        Choose Batik Air Malaysia flights from Penang to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Penang International Airport on Wed, Mar 12, arriving at Melbourne Airport. One-way Prices start from NZD 236 including taxes and charges.

      • PEN01:30 pm
        31h 15m
        1 stop
        MEL11:45 pm
        Wed, Mar 12|Penang - Melbourne|AirAsia
        NZD 237
        NZD 237

        Choose AirAsia flights from Penang to Melbourne. The one-way connecting flight with AirAsia departs from Penang International Airport on Wed, Mar 12, arriving at Melbourne Airport. One-way Prices start from NZD 237 including taxes and charges.

      • PEN06:30 am
        14h 15m
        1 stop
        MEL11:45 pm
        Thu, Mar 13|Penang - Melbourne|Batik Air Malaysia
        NZD 240
        NZD 240

        Choose Batik Air Malaysia flights from Penang to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Penang International Airport on Thu, Mar 13, arriving at Melbourne Airport. One-way Prices start from NZD 240 including taxes and charges.

      • PEN01:00 pm
        3h 5m
        Nonstop
        MEL02:00 pm
        Wed, Feb 26|Penang - Melbourne|Batik Air Malaysia
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Penang to Melbourne Flight Time

Flight info.
Departure
Arrival
Weekly Schedule

  1. OD2103

    Batik Air Malaysia

    02:30 pm

    PEN

    1.0h

    03:30 pm

    KUL

    SMTWTFS
    Search

  2. OD175

    Batik Air Malaysia

    12:15 pm

    KUL

    8.5h

    11:45 pm

    MEL

    -M-W-FS

  3. AK6145

    AirAsia

    06:35 am

    PEN

    1.1h

    07:40 am

    KUL

    SMTWTFS
    Search

  4. OD175

    Batik Air Malaysia

    12:15 pm

    KUL

    8.5h

    11:45 pm

    MEL

    -M-W-FS

  5. OD2105

    Batik Air Malaysia

    07:30 am

    PEN

    1.0h

    08:30 am

    KUL

    SMTWTFS
    Search

  6. OD306

    Batik Air Malaysia

    09:20 am

    KUL

    3.0h

    12:20 pm

    DPS

    SMTWTFS

  7. OD177

    Batik Air Malaysia

    09:45 pm

    DPS

    5.8h

    06:30 am

    MEL

    SMTWTFS

  8. OD2105

    Batik Air Malaysia

    07:30 am

    PEN

    1.0h

    08:30 am

    KUL

    SMTWTFS
    Search

  9. OD175

    Batik Air Malaysia

    12:15 pm

    KUL

    8.5h

    11:45 pm

    MEL

    -M-W-FS

  10. AK6123

    AirAsia

    08:05 am

    PEN

    1.1h

    09:10 am

    KUL

    SMTWTFS
    Search

  11. D7212

    AirAsia X

    10:30 am

    KUL

    7.8h

    08:20 pm

    MEL

    S--WTFS

  12. AK6143

    AirAsia

    08:50 am

    PEN

    1.1h

    09:55 am

    KUL

    SMTWTFS
    Search

  13. OD175

    Batik Air Malaysia

    12:15 pm

    KUL

    8.5h

    11:45 pm

    MEL

    -M-W-FS

  14. TR429

    Scoot

    09:45 pm

    PEN

    1.7h

    11:25 pm

    SIN

    SMTWTFS
    Search

  15. TR024

    Scoot

    11:00 am

    SIN

    7.3h

    09:20 pm

    MEL

    SMTWTFS

  16. TR429

    Scoot

    09:45 pm

    PEN

    1.7h

    11:25 pm

    SIN

    SMTWTFS
    Search

  17. TR018

    Scoot

    12:55 am

    SIN

    7.8h

    11:40 am

    MEL

    SMTWTFS

  18. OD2101

    Batik Air Malaysia

    10:10 am

    PEN

    1.0h

    11:10 am

    KUL

    SMTWTFS
    Search

  19. OD175

    Batik Air Malaysia

    12:15 pm

    KUL

    8.5h

    11:45 pm

    MEL

    -M-W-FS

  20. AK6119

    AirAsia

    11:00 am

    PEN

    1.0h

    12:00 pm

    KUL

    SMTWTFS
    Search

  21. D7218

    AirAsia X

    07:40 pm

    KUL

    7.8h

    05:30 am

    MEL

    -MTWTFS
Find more flights and airlines

When is the cheapest time to fly from Penang to Melbourne?

We monitor flight fares to help you find the best deals effortlessly

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Frequently Asked Questions

  • When are flight tickets from Penang (PEN) to Melbourne (MEL) the cheapest?

    Airlines adjust prices for flights from Penang to Melbourne based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Penang (PEN) to Melbourne (MEL) cost?

    According to Trip.com's data, the lowest price is around NZD 1,187.

  • What is the transportation method from the main airport to downtown in Melbourne?

    • The distance from Melbourne Airport to downtown is about 18 km. It takes about 30 minutes by taxi.
    • The distance from Avalon Airport to downtown is about 50 km. It takes about 1 hour 10 minutes by taxi.
    • The distance from Essendon Airport to downtown is about 11 km. It takes about 30 minutes by taxi.

How to find a cheap flight from Penang to Melbourne

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Penang to Melbourne. Book your flights at the right time and save more.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Info | Penang to Melbourne

Cheapest nonstop flight priceNZD 222
Off-season for travelMarch
Peak season for travelJanuary
Flight distance6,642.71 km
Popular airlineJetstar Asia

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.