Trip.com
>
Flights
>
Flights to Australia
>
Flights to Victoria
>
Flights to Melbourne
>
Port Hedland to Melbourne flight
>
Port Hedland International Airport to Melbourne Airport flight

Explore the cheapest one-way and round-trip flights from Port Hedland International Airport to Melbourne Airport over the next 90 days, with one-way fares from TWD 12,430 and round-trip from TWD 25,774. Based on Trip.com's latest 7-day flight data.

      • PHE 09:10
        6h 45m
        1 stop
        MEL 17:55
        Port Hedland - Melbourne | Tue, Sep 15 | Virgin Australia
        MEL 21:45
        16h 5m
        1 stop
        PHE 11:50
        Melbourne - Port Hedland | Mon, Sep 21 | Virgin Australia
        TWD 25,774 TWD 30,039
        14% off
        14% off
        TWD 30,039 TWD 25,774
      • PHE 09:10
        12h 35m
        1 stop
        MEL 23:45
        Port Hedland - Melbourne | Wed, Sep 2 | Virgin Australia
        MEL 09:15
        10h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Fri, Sep 4 | Virgin Australia
        TWD 25,817 TWD 30,039
        14% off
        14% off
        TWD 30,039 TWD 25,817
      • PHE 18:50
        8h 30m
        1 stop
        MEL 05:20
        Port Hedland - Melbourne | Sun, Sep 20 | Virgin Australia
        MEL 21:45
        12h 40m
        1 stop
        PHE 08:25
        Melbourne - Port Hedland | Mon, Sep 21 | Virgin Australia
        TWD 25,841 TWD 30,039
        14% off
        14% off
        TWD 30,039 TWD 25,841
      • PHE 18:15
        9h 5m
        1 stop
        MEL 05:20
        Port Hedland - Melbourne | Tue, Sep 29 | Virgin Australia
        MEL 07:15
        12h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Fri, Oct 2 | Virgin Australia
        TWD 25,841
        14% off
        TWD 30,039 TWD 25,841
      • PHE 09:10
        11h 10m
        1 stop
        MEL 23:20
        Port Hedland - Melbourne | Tue, Oct 20 | Virgin Australia
        MEL 07:15
        13h 20m
        1 stop
        PHE 17:35
        Melbourne - Port Hedland | Mon, Oct 26 | Virgin Australia
        TWD 25,860
        14% off
        TWD 30,039 TWD 25,860
      • PHE 09:10
        13h 20m
        1 stop
        MEL 00:30
        Port Hedland - Melbourne | Thu, Sep 17 | Virgin Australia
        MEL 07:15
        12h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Fri, Sep 18 | Virgin Australia
        TWD 25,883
        14% off
        TWD 30,039 TWD 25,883
      • PHE 18:50
        8h 30m
        1 stop
        MEL 05:20
        Port Hedland - Melbourne | Sun, Sep 13 | Virgin Australia
        MEL 21:45
        12h 40m
        1 stop
        PHE 08:25
        Melbourne - Port Hedland | Mon, Sep 21 | Virgin Australia
        TWD 25,983
        14% off
        TWD 30,039 TWD 25,983
      • PHE 09:10
        6h 45m
        1 stop
        MEL 17:55
        Port Hedland - Melbourne | Sat, Sep 5 | Virgin Australia
        MEL 09:15
        10h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Fri, Sep 11 | Virgin Australia
        TWD 26,286
        12% off
        TWD 30,039 TWD 26,286
      • PHE 18:50
        8h 30m
        1 stop
        MEL 06:20
        Port Hedland - Melbourne | Sun, Oct 4 | Virgin Australia
        MEL 07:15
        13h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Wed, Oct 7 | Virgin Australia
        TWD 26,490
        12% off
        TWD 30,039 TWD 26,490
      • PHE 09:10
        11h 10m
        1 stop
        MEL 22:20
        Port Hedland - Melbourne | Wed, Sep 9 | Virgin Australia
        MEL 09:15
        10h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Thu, Sep 17 | Virgin Australia
        TWD 26,841
        11% off
        TWD 30,039 TWD 26,841
      • PHE 09:10
        11h 10m
        1 stop
        MEL 23:20
        Port Hedland - Melbourne | Wed, Oct 7 | Virgin Australia
        MEL 07:15
        13h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Wed, Oct 14 | Virgin Australia
        TWD 26,907
        10% off
        TWD 30,039 TWD 26,907
      • PHE 09:10
        12h 35m
        1 stop
        MEL 23:45
        Port Hedland - Melbourne | Mon, Sep 14 | Virgin Australia
        MEL 07:15
        12h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Wed, Sep 16 | Virgin Australia
        TWD 27,035
        10% off
        TWD 30,039 TWD 27,035
      • PHE 13:00
        17h 25m
        1 stop
        MEL 14:00
        Port Hedland - Melbourne | Thu, Aug 27 | Normal Airline
        MEL 15:00
        6h
        Nonstop
        PHE 16:00
        Melbourne - Port Hedland | Sat, Aug 29 | Normal Airline
        More cheap flights
        More cheap flights
      • PHE 18:50
        8h 30m
        1 stop
        MEL 05:20
        Port Hedland - Melbourne | Tue, Sep 8 | Virgin Australia
        TWD 12,430 TWD 14,775
        16% off
        16% off
        TWD 14,775 TWD 12,430
      • PHE 09:10
        12h 35m
        1 stop
        MEL 23:45
        Port Hedland - Melbourne | Wed, Sep 16 | Virgin Australia
        TWD 12,548 TWD 14,775
        15% off
        15% off
        TWD 14,775 TWD 12,548
      • PHE 18:15
        9h 5m
        1 stop
        MEL 05:20
        Port Hedland - Melbourne | Sat, Sep 5 | Virgin Australia
        TWD 12,729 TWD 14,775
        14% off
        14% off
        TWD 14,775 TWD 12,729
      • PHE 09:10
        6h 45m
        1 stop
        MEL 17:55
        Port Hedland - Melbourne | Thu, Aug 27 | Virgin Australia
        TWD 12,752
        14% off
        TWD 14,775 TWD 12,752
      • PHE 09:10
        6h 45m
        1 stop
        MEL 17:55
        Port Hedland - Melbourne | Thu, Sep 3 | Virgin Australia
        TWD 12,767
        14% off
        TWD 14,775 TWD 12,767
      • PHE 09:10
        6h 45m
        1 stop
        MEL 17:55
        Port Hedland - Melbourne | Mon, Oct 5 | Virgin Australia
        TWD 12,823
        13% off
        TWD 14,775 TWD 12,823
      • PHE 18:50
        8h 30m
        1 stop
        MEL 05:20
        Port Hedland - Melbourne | Tue, Sep 1 | Virgin Australia
        TWD 12,852
        13% off
        TWD 14,775 TWD 12,852
      • PHE 09:10
        12h 35m
        1 stop
        MEL 23:45
        Port Hedland - Melbourne | Wed, Sep 23 | Virgin Australia
        TWD 13,056
        12% off
        TWD 14,775 TWD 13,056
      • PHE 09:10
        6h 45m
        1 stop
        MEL 17:55
        Port Hedland - Melbourne | Sat, Sep 12 | Virgin Australia
        TWD 13,103
        11% off
        TWD 14,775 TWD 13,103
      • PHE 09:10
        6h 45m
        1 stop
        MEL 17:55
        Port Hedland - Melbourne | Sun, Sep 20 | Virgin Australia
        TWD 13,122
        11% off
        TWD 14,775 TWD 13,122
      • PHE 09:10
        12h 35m
        1 stop
        MEL 23:45
        Port Hedland - Melbourne | Fri, Sep 11 | Virgin Australia
        TWD 13,297
        10% off
        TWD 14,775 TWD 13,297
      • PHE 18:15
        9h 5m
        1 stop
        MEL 05:20
        Port Hedland - Melbourne | Sat, Sep 19 | Virgin Australia
        TWD 13,297
        10% off
        TWD 14,775 TWD 13,297
      • PHE 13:00
        17h 25m
        1 stop
        MEL 14:00
        Port Hedland - Melbourne | Thu, Aug 27 | Normal Airline
        More cheap flights
        More cheap flights

Displayed flight fares from Port Hedland International Airport to Melbourne Airport are based on average prices across airlines for the next 3 months, according to the latest Trip.com database.

Which airline offers the cheapest flights from Port Hedland International Airport to Melbourne Airport?

The cheapest airline flying from Port Hedland International Airport to Melbourne Airport is Virgin Australia (from TWD 12,430) among 2 carriers operating this route. Based on Trip.com's latest 7-day flight data.

Virgin Australia
From TWD 12,430
Qantas Airways
From TWD 13,591

Find more flights and airlines

What is the flight schedule from Port Hedland International Airport to Melbourne Airport?

Check on the flight schedule from Port Hedland to Melbourne to find the flight that matches your travel plan.

Flight info.
Departure
Arrival
Weekly Schedule

  1. VA1840

    Port Hedland International Airport

    09:10

    PHE

    2h 10m

    Nonstop

    11:20

    PER

    S M T W T F -
    Search

  2. VA692

    Perth Airport

    12:20

    PER

    3h 35m

    Nonstop

    17:55

    MEL

    S M T W T F S

  3. QF1637

    Port Hedland International Airport

    09:25

    PHE

    2h 20m

    Nonstop

    11:45

    PER

    S - T - - - -
    Search

  4. QF770

    Perth Airport

    16:55

    PER

    3h 30m

    Nonstop

    22:25

    MEL

    S M T W T F S

  5. QF1641

    Port Hedland International Airport

    10:25

    PHE

    2h 20m

    Nonstop

    12:45

    PER

    S M T - - - -
    Search

  6. QF768

    Perth Airport

    14:50

    PER

    3h 30m

    Nonstop

    20:20

    MEL

    S M T W T F S

  7. VA1842

    Port Hedland International Airport

    12:30

    PHE

    2h 10m

    Nonstop

    14:40

    PER

    - M T - - - -
    Search

  8. VA700

    Perth Airport

    16:45

    PER

    3h 35m

    Nonstop

    22:20

    MEL

    - M T W T F S

  9. QF1637

    Port Hedland International Airport

    09:25

    PHE

    2h 20m

    Nonstop

    11:45

    PER

    S - T - - - -
    Search

  10. QF772

    Perth Airport

    17:55

    PER

    3h 30m

    Nonstop

    23:25

    MEL

    S - T W T - S

  11. QF1651

    Port Hedland International Airport

    18:25

    PHE

    2h 20m

    Nonstop

    20:45

    PER

    - M T W - - S
    Search

  12. QF776

    Perth Airport

    23:45

    PER

    3h 30m

    Nonstop

    05:15

    MEL

    S M T W T - S

  13. VA1846

    Port Hedland International Airport

    18:15

    PHE

    2h 10m

    Nonstop

    20:25

    PER

    S M T W T - S
    Search

  14. VA710

    Perth Airport

    23:45

    PER

    3h 35m

    Nonstop

    05:20

    MEL

    - - - W T - S

  15. VA1842

    Port Hedland International Airport

    12:30

    PHE

    2h 10m

    Nonstop

    14:40

    PER

    - M T - - - -
    Search

  16. VA702

    Perth Airport

    18:10

    PER

    3h 35m

    Nonstop

    23:45

    MEL

    S M T W T - -

  17. QF1639

    Port Hedland International Airport

    08:25

    PHE

    2h 20m

    Nonstop

    10:45

    PER

    S M T W T - -
    Search

  18. QF768

    Perth Airport

    14:50

    PER

    3h 30m

    Nonstop

    20:20

    MEL

    S M T W T F S

  19. QF1647

    Port Hedland International Airport

    17:00

    PHE

    2h 20m

    Nonstop

    19:20

    PER

    S M T W T - S
    Search

  20. QF776

    Perth Airport

    23:45

    PER

    3h 30m

    Nonstop

    05:15

    MEL

    S M T W T - S
Find more flights and airlines

About Port Hedland International Airport and Melbourne Airport

Learn about Port Hedland International Airport (PHE) and Melbourne Airport (MEL) — including location, terminals, transportation, and travel tips.

Flight distance 3,177.32 km
Cheapest one-way ticket price TWD 12,430
Cheapest return ticket price TWD 25,774

FAQs for Port Hedland International Airport to Melbourne Airport Flights

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

    • The distance from Melbourne Airport to downtown is about 18 km, by taxi about 30 minutes.
    • The distance from Avalon Airport to downtown is about 50 km, by taxi about 1 hour 10 minutes.
    • The distance from Essendon Airport to downtown is about 11 km, by taxi about 30 minutes.
  • The closest airport to Melbourne Airport (MEL) is Essendon Airport. The distance is around 8 km.

Popular Destinations

Note: Prices shown on this page are the estimated lowest prices found in the last 24 hours and include all taxes and fees.

Book with no extra fees

Prices displayed on this page are all-inclusive (incl. taxes, fuel surcharges, Civil Aviation Development Fund, etc.), and all fees are clearly shown before you pay. Charges for checked baggage, onboard meals, Wi‑Fi, and other optional services are also included where applicable in the flight cards.

Real-time pricing updates

Prices, availability, and travel details on this page have been updated within the last 24 hours, and for many routes are refreshed in real time. The more popular the route, the more accurate and up-to-date the data.

Change & Cancellation Policy

Trip.com shows the change and cancellation rules for each ticket during the booking process, including all related fees and conditions. Please refer to the following scenarios:
Voluntary cancellation/change:
To request a change or cancellation, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and flight segment, and submit your request. Please note that additional charges may apply based on the airline’s fare rules.
Cancellation/change due to a flight schedule change:
If your flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For full details of change and cancellation policies, please refer to the customer support pages.