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 13,178 and round-trip from TWD 25,729. Based on Trip.com's latest 7-day flight data.

    • Cheapest
      PHE 18:15
      9h 5m
      1 stop
      MEL 06:20
      Port Hedland - Melbourne | Wed, Nov 4 | Virgin Australia
      TWD 13,178 TWD 21,609
      39% off
      39% off
      TWD 21,609 TWD 13,178
    • PHE 09:10
      10h 10m
      1 stop
      MEL 22:20
      Port Hedland - Melbourne | Sun, Nov 15 | Virgin Australia
      TWD 13,467 TWD 21,609
      38% off
      38% off
      TWD 21,609 TWD 13,467
    • PHE 18:15
      8h 5m
      1 stop
      MEL 05:20
      Port Hedland - Melbourne | Sun, Dec 20 | Virgin Australia
      TWD 13,492 TWD 21,609
      38% off
      38% off
      TWD 21,609 TWD 13,492
    • PHE 18:15
      9h 5m
      1 stop
      MEL 06:20
      Port Hedland - Melbourne | Sat, Nov 7 | Virgin Australia
      TWD 13,545
      37% off
      TWD 21,609 TWD 13,545
    • PHE 18:15
      8h 5m
      1 stop
      MEL 05:20
      Port Hedland - Melbourne | Sun, Nov 1 | Virgin Australia
      TWD 13,555
      37% off
      TWD 21,609 TWD 13,555
    • PHE 18:15
      9h 5m
      1 stop
      MEL 06:20
      Port Hedland - Melbourne | Sat, Nov 21 | Virgin Australia
      TWD 13,609
      37% off
      TWD 21,609 TWD 13,609
    • PHE 09:10
      10h 10m
      1 stop
      MEL 22:20
      Port Hedland - Melbourne | Sat, Nov 14 | Virgin Australia
      TWD 13,624
      37% off
      TWD 21,609 TWD 13,624
    • PHE 18:15
      9h 5m
      1 stop
      MEL 06:20
      Port Hedland - Melbourne | Wed, Nov 11 | Virgin Australia
      TWD 13,643
      37% off
      TWD 21,609 TWD 13,643
    • PHE 09:10
      10h 10m
      1 stop
      MEL 22:20
      Port Hedland - Melbourne | Mon, Nov 16 | Virgin Australia
      TWD 13,849
      36% off
      TWD 21,609 TWD 13,849
    • PHE 13:00
      17h 25m
      1 stop
      MEL 14:00
      Port Hedland - Melbourne | Mon, Nov 2 | Normal Airline
      More cheap flights
      More cheap flights
    • PHE 09:10
      11h 20m
      1 stop
      MEL 23:30
      Port Hedland - Melbourne | Fri, Nov 20 | Virgin Australia
      MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Fri, Nov 27 | Virgin Australia
      TWD 25,729 TWD 32,485
      21% off
      21% off
      TWD 32,485 TWD 25,729
    • PHE 12:30
      6h 50m
      1 stop
      MEL 22:20
      Port Hedland - Melbourne | Tue, Nov 17 | Virgin Australia
      MEL 13:30
      7h 5m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Thu, Nov 19 | Virgin Australia
      TWD 26,106 TWD 32,485
      20% off
      20% off
      TWD 32,485 TWD 26,106
    • PHE 12:30
      8h
      1 stop
      MEL 23:30
      Port Hedland - Melbourne | Wed, Nov 11 | Virgin Australia
      MEL 07:15
      13h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Mon, Nov 16 | Virgin Australia
      TWD 26,615 TWD 32,485
      18% off
      18% off
      TWD 32,485 TWD 26,615
    • PHE 09:10
      12h 20m
      1 stop
      MEL 00:30
      Port Hedland - Melbourne | Thu, Dec 17 | Virgin Australia
      MEL 06:00
      13h 25m
      1 stop
      PHE 16:25
      Melbourne - Port Hedland | Fri, Dec 25 | Qantas Airways
      TWD 27,081
      17% off
      TWD 32,485 TWD 27,081
    • PHE 18:15
      9h 5m
      1 stop
      MEL 06:20
      Port Hedland - Melbourne | Fri, Dec 18 | Virgin Australia
      MEL 09:15
      11h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Fri, Dec 25 | Virgin Australia
      TWD 27,291
      16% off
      TWD 32,485 TWD 27,291
    • PHE 18:15
      9h 5m
      1 stop
      MEL 06:20
      Port Hedland - Melbourne | Mon, Nov 16 | Virgin Australia
      MEL 07:15
      7h 35m
      1 stop
      PHE 11:50
      Melbourne - Port Hedland | Wed, Nov 18 | Virgin Australia
      TWD 27,326
      16% off
      TWD 32,485 TWD 27,326
    • PHE 09:10
      10h 10m
      1 stop
      MEL 22:20
      Port Hedland - Melbourne | Sat, Nov 7 | Virgin Australia
      MEL 09:15
      11h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Fri, Nov 13 | Virgin Australia
      TWD 27,541
      15% off
      TWD 32,485 TWD 27,541
    • PHE 09:10
      10h 10m
      1 stop
      MEL 22:20
      Port Hedland - Melbourne | Sat, Dec 5 | Virgin Australia
      MEL 07:15
      13h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Thu, Dec 10 | Virgin Australia
      TWD 27,649
      15% off
      TWD 32,485 TWD 27,649
    • PHE 18:15
      9h 5m
      1 stop
      MEL 06:20
      Port Hedland - Melbourne | Thu, Nov 5 | Virgin Australia
      MEL 09:15
      11h 20m
      1 stop
      PHE 17:35
      Melbourne - Port Hedland | Mon, Nov 9 | Virgin Australia
      TWD 27,693
      15% off
      TWD 32,485 TWD 27,693
    • PHE 13:00
      17h 25m
      1 stop
      MEL 14:00
      Port Hedland - Melbourne | Mon, Nov 2 | Normal Airline
      MEL 15:00
      6h
      Nonstop
      PHE 16:00
      Melbourne - Port Hedland | Wed, Nov 4 | Normal Airline
      More cheap flights
      More cheap flights
    • PHE 18:15
      8h 5m
      1 stop
      MEL 05:20
      Port Hedland - Melbourne | Sun, Dec 20 | Virgin Australia
      TWD 13,492 TWD 21,609
      38% off
      38% off
      TWD 21,609 TWD 13,492
    • PHE 18:15
      8h 5m
      1 stop
      MEL 05:20
      Port Hedland - Melbourne | Sun, Nov 1 | Virgin Australia
      TWD 13,555 TWD 21,609
      37% off
      37% off
      TWD 21,609 TWD 13,555
    • PHE 18:15
      9h 5m
      1 stop
      MEL 06:20
      Port Hedland - Melbourne | Wed, Nov 4 | Virgin Australia
      TWD 13,178 TWD 21,609
      39% off
      39% off
      TWD 21,609 TWD 13,178
    • PHE 18:15
      9h 5m
      1 stop
      MEL 06:20
      Port Hedland - Melbourne | Sat, Nov 7 | Virgin Australia
      TWD 13,545
      37% off
      TWD 21,609 TWD 13,545
    • PHE 18:15
      9h 5m
      1 stop
      MEL 06:20
      Port Hedland - Melbourne | Sat, Nov 21 | Virgin Australia
      TWD 13,609
      37% off
      TWD 21,609 TWD 13,609
    • PHE 18:15
      9h 5m
      1 stop
      MEL 06:20
      Port Hedland - Melbourne | Wed, Nov 11 | Virgin Australia
      TWD 13,643
      37% off
      TWD 21,609 TWD 13,643
    • PHE 09:10
      10h 10m
      1 stop
      MEL 22:20
      Port Hedland - Melbourne | Sun, Nov 15 | Virgin Australia
      TWD 13,467
      38% off
      TWD 21,609 TWD 13,467
    • PHE 09:10
      10h 10m
      1 stop
      MEL 22:20
      Port Hedland - Melbourne | Sat, Nov 14 | Virgin Australia
      TWD 13,624
      37% off
      TWD 21,609 TWD 13,624
    • PHE 09:10
      10h 10m
      1 stop
      MEL 22:20
      Port Hedland - Melbourne | Mon, Nov 16 | Virgin Australia
      TWD 13,849
      36% off
      TWD 21,609 TWD 13,849
    • PHE 13:00
      17h 25m
      1 stop
      MEL 14:00
      Port Hedland - Melbourne | Mon, Nov 2 | Normal Airline
      More cheap flights
      More cheap flights

Displayed flight fares from Port Hedland to Melbourne 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 13,178) among 2 carriers operating this route. Based on Trip.com's latest 7-day flight data.

Virgin Australia
From TWD 13,178
Qantas Airways
From TWD 17,940

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. VA1842

    Port Hedland International Airport

    12:30

    PHE

    2h 5m

    Nonstop

    14:35

    PER

    - M T - - - -
    Search

  2. VA698

    Perth Airport

    15:45

    PER

    3h 35m

    Nonstop

    22:20

    MEL

    S M T W T F S

  3. QF1651

    Port Hedland International Airport

    18:25

    PHE

    2h 15m

    Nonstop

    20:40

    PER

    S M T W - - S
    Search

  4. QF764

    Perth Airport

    11:20

    PER

    3h 35m

    Nonstop

    16:55

    MEL

    S M T W T F S

  5. QF1643

    Port Hedland International Airport

    09:40

    PHE

    2h 15m

    Nonstop

    11:55

    PER

    S M T W T F -
    Search

  6. QF010

    Perth Airport

    14:00

    PER

    3h 30m

    Nonstop

    20:30

    MEL

    S M T W T F S

  7. VA1842

    Port Hedland International Airport

    12:30

    PHE

    2h 5m

    Nonstop

    14:35

    PER

    - M T - - - -
    Search

  8. VA700

    Perth Airport

    16:45

    PER

    3h 35m

    Nonstop

    23:20

    MEL

    - - - W T - -

  9. VA1846

    Port Hedland International Airport

    18:15

    PHE

    2h 5m

    Nonstop

    20:20

    PER

    S M T W T - S
    Search

  10. VA708

    Perth Airport

    22:45

    PER

    3h 35m

    Nonstop

    05:20

    MEL

    - - - W T - -

  11. QF1643

    Port Hedland International Airport

    09:40

    PHE

    2h 15m

    Nonstop

    11:55

    PER

    S M T W T F -
    Search

  12. JQ975

    Perth Airport

    09:20

    PER

    3h 35m

    Nonstop

    14:55

    MEL

    S M - W T F S

  13. VA1846

    Port Hedland International Airport

    18:15

    PHE

    2h 5m

    Nonstop

    20:20

    PER

    S M T W T - S
    Search

  14. VA710

    Perth Airport

    23:45

    PER

    3h 35m

    Nonstop

    06:20

    MEL

    S M T W T - -

  15. VA1846

    Port Hedland International Airport

    18:15

    PHE

    2h 5m

    Nonstop

    20:20

    PER

    S M T W T - S
    Search

  16. JQ971

    Perth Airport

    19:05

    PER

    3h 35m

    Nonstop

    00:40

    MEL

    S M T W T F S

  17. VA1840

    Port Hedland International Airport

    09:10

    PHE

    2h 10m

    Nonstop

    11:20

    PER

    S M T W T F -
    Search

  18. VA698

    Perth Airport

    15:45

    PER

    3h 35m

    Nonstop

    22:20

    MEL

    S M T W T F S

  19. QF1637

    Port Hedland International Airport

    13:10

    PHE

    2h 20m

    Nonstop

    15:30

    PER

    S M T - - - -
    Search

  20. QF782

    Perth Airport

    09:45

    PER

    3h 30m

    Nonstop

    16:15

    MEL

    S M T W T F 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 13,178
Cheapest return ticket price TWD 25,729

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.
  • One-way flights from Port Hedland International Airport to Melbourne Airport currently start from TWD 13,178, and round-trip fares start from TWD 25,729. The current lowest fare is a Virgin Australia flight departing on Wed, Nov 4; prices may vary depending on availability.
  • Based on Trip.com flight data for departures within the next 30 days with at most one stop, the average one-way price from Port Hedland International Airport to Melbourne Airport is TWD 17,324. Prices may vary depending on the departure date, airline, and availability.
  • Enter Port Hedland International Airport and Melbourne Airport, select your departure date and number of passengers, then compare flights by price, flight duration, and baggage allowance. Once you've chosen a fare, review the change and refund rules, fill in passenger details, and pay to receive your booking confirmation.

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.