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

Search for flights from Port Hedland to Melbourne and check out affordable one-way and round-trip options.

      • PHE 18:15
        9h 5m
        1 stop
        MEL 06:20
        Port Hedland - Melbourne | Fri, Mar 27 | Virgin Australia
        MEL 09:15
        11h 50m
        1 stop
        PHE 18:05
        Melbourne - Port Hedland | Sun, Mar 29 | Virgin Australia
        AU$ 990 AU$ 1,312
        25% off
        25% off
        AU$ 1,312 AU$ 990
      • PHE 09:10
        12h 35m
        1 stop
        MEL 23:45
        Port Hedland - Melbourne | Fri, Apr 10 | Virgin Australia
        MEL 21:45
        12h 40m
        1 stop
        PHE 08:25
        Melbourne - Port Hedland | Fri, Apr 17 | Virgin Australia
        AU$ 1,043 AU$ 1,312
        21% off
        21% off
        AU$ 1,312 AU$ 1,043
      • PHE 09:10
        12h 20m
        1 stop
        MEL 00:30
        Port Hedland - Melbourne | Fri, Mar 20 | Virgin Australia
        MEL 07:15
        13h 20m
        1 stop
        PHE 17:35
        Melbourne - Port Hedland | Fri, Mar 27 | Virgin Australia
        AU$ 1,076 AU$ 1,312
        18% off
        18% off
        AU$ 1,312 AU$ 1,076
      • PHE 18:15
        8h 35m
        1 stop
        MEL 05:50
        Port Hedland - Melbourne | Sun, Mar 22 | Virgin Australia
        MEL 07:15
        13h 20m
        1 stop
        PHE 17:35
        Melbourne - Port Hedland | Wed, Mar 25 | Virgin Australia
        AU$ 1,076
        18% off
        AU$ 1,312 AU$ 1,076
      • PHE 11:55
        8h 25m
        1 stop
        MEL 22:20
        Port Hedland - Melbourne | Wed, Apr 22 | Virgin Australia
        MEL 12:15
        7h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Thu, Apr 30 | Virgin Australia
        AU$ 1,083
        17% off
        AU$ 1,312 AU$ 1,083
      • PHE 18:15
        9h 5m
        1 stop
        MEL 06:20
        Port Hedland - Melbourne | Thu, Mar 19 | Virgin Australia
        MEL 07:15
        7h 35m
        1 stop
        PHE 11:50
        Melbourne - Port Hedland | Tue, Mar 24 | Virgin Australia
        AU$ 1,088
        17% off
        AU$ 1,312 AU$ 1,088
      • PHE 09:10
        11h 10m
        1 stop
        MEL 22:20
        Port Hedland - Melbourne | Tue, Apr 21 | Virgin Australia
        MEL 12:15
        7h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Thu, Apr 23 | Virgin Australia
        AU$ 1,100
        16% off
        AU$ 1,312 AU$ 1,100
      • PHE 18:15
        8h 5m
        1 stop
        MEL 04:20
        Port Hedland - Melbourne | Thu, Apr 9 | Virgin Australia
        MEL 21:45
        12h 40m
        1 stop
        PHE 08:25
        Melbourne - Port Hedland | Fri, Apr 10 | Virgin Australia
        AU$ 1,100
        16% off
        AU$ 1,312 AU$ 1,100
      • PHE 09:10
        17h 10m
        1 stop
        MEL 04:20
        Port Hedland - Melbourne | Thu, Apr 23 | Virgin Australia
        MEL 12:15
        7h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Thu, Apr 30 | Virgin Australia
        AU$ 1,101
        16% off
        AU$ 1,312 AU$ 1,101
      • PHE 09:10
        6h 45m
        1 stop
        MEL 17:55
        Port Hedland - Melbourne | Wed, Apr 8 | Virgin Australia
        MEL 12:15
        7h 15m
        1 stop
        PHE 17:30
        Melbourne - Port Hedland | Mon, Apr 13 | Virgin Australia
        AU$ 1,102
        16% off
        AU$ 1,312 AU$ 1,102
      • PHE 13:00
        17h 25m
        1 stop
        MEL Invalid Date
        Port Hedland - Melbourne | Thu, Mar 19 | Normal Airline
        MEL 15:00
        6h
        Direct
        PHE 16:00
        Melbourne - Port Hedland | Sat, Mar 21 | Normal Airline
        Find more flights
        Find more flights
      • PHE 11:55
        15h 25m
        1 stop
        MEL 05:20
        Port Hedland - Melbourne | Tue, Apr 21 | Virgin Australia
        AU$ 517 AU$ 1,020
        49% off
        49% off
        AU$ 1,020 AU$ 517
      • PHE 09:10
        12h 20m
        1 stop
        MEL 00:30
        Port Hedland - Melbourne | Fri, Mar 20 | Virgin Australia
        AU$ 522 AU$ 1,020
        49% off
        49% off
        AU$ 1,020 AU$ 522
      • PHE 12:10
        8h 10m
        1 stop
        MEL 22:20
        Port Hedland - Melbourne | Tue, Apr 7 | Virgin Australia
        AU$ 525 AU$ 1,020
        49% off
        49% off
        AU$ 1,020 AU$ 525
      • PHE 09:10
        12h 20m
        1 stop
        MEL 00:30
        Port Hedland - Melbourne | Fri, Apr 3 | Virgin Australia
        AU$ 533
        48% off
        AU$ 1,020 AU$ 533
      • PHE 09:10
        18h 10m
        1 stop
        MEL 05:20
        Port Hedland - Melbourne | Mon, Apr 6 | Virgin Australia
        AU$ 541
        47% off
        AU$ 1,020 AU$ 541
      • PHE 09:10
        18h 10m
        1 stop
        MEL 05:20
        Port Hedland - Melbourne | Mon, Apr 20 | Virgin Australia
        AU$ 541
        47% off
        AU$ 1,020 AU$ 541
      • PHE 09:10
        11h 10m
        1 stop
        MEL 22:20
        Port Hedland - Melbourne | Fri, Apr 24 | Virgin Australia
        AU$ 545
        47% off
        AU$ 1,020 AU$ 545
      • PHE 09:10
        18h 10m
        1 stop
        MEL 05:20
        Port Hedland - Melbourne | Mon, Apr 13 | Virgin Australia
        AU$ 546
        46% off
        AU$ 1,020 AU$ 546
      • PHE 12:30
        6h 50m
        1 stop
        MEL 22:20
        Port Hedland - Melbourne | Wed, Mar 18 | Virgin Australia
        AU$ 806
        21% off
        AU$ 1,020 AU$ 806
      • PHE 09:10
        17h 10m
        1 stop
        MEL 05:20
        Port Hedland - Melbourne | Thu, Mar 19 | Virgin Australia
        AU$ 856
        16% off
        AU$ 1,020 AU$ 856
      • PHE 13:00
        17h 25m
        1 stop
        MEL Invalid Date
        Port Hedland - Melbourne | Thu, Mar 19 | Normal Airline
        Find more flights
        Find more 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.

Selected Airlines from Port Hedland International Airport to Melbourne Airport

See which airlines fly from Port Hedland to Melbourne. Find the airline that best meets your travel needs by comparing prices and treat yourself to an enjoyable journey.

Virgin Australia
From AU$ 517
Qantas Airways
From AU$ 606
Air New Zealand
From AU$ 3,015

Find more flights and airlines

Flight Schedule from Port Hedland International Airport to Melbourne Airport

Check the schedule for flights from Port Hedland to Melbourne and find the flight that best matches your travel plans.

Flight info.
Departure
Arrival
Weekly Schedule

  1. VA1840

    Port Hedland International Airport

    09:10

    PHE

    2h 10m

    Direct

    11:20

    PER

    S M T W T F -
    Search

  2. VA692

    Perth Airport

    12:20

    PER

    3h 35m

    Direct

    17:55

    MEL

    - M - W T - -

  3. VA1842

    Port Hedland International Airport

    12:30

    PHE

    2h 5m

    Direct

    14:35

    PER

    - M T - - - -
    Search

  4. VA698

    Perth Airport

    15:45

    PER

    3h 35m

    Direct

    22:20

    MEL

    S M T W T F S

  5. QF1639

    Port Hedland International Airport

    08:15

    PHE

    2h 10m

    Direct

    10:25

    PER

    S M T W T - -
    Search

  6. QF774

    Perth Airport

    12:05

    PER

    3h 30m

    Direct

    18:35

    MEL

    S M T W T F S

  7. VA1846

    Port Hedland International Airport

    18:15

    PHE

    2h 5m

    Direct

    20:20

    PER

    S M T W T - S
    Search

  8. VA708

    Perth Airport

    22:45

    PER

    3h 35m

    Direct

    05:20

    MEL

    - - - W T - -

  9. VA1842

    Port Hedland International Airport

    12:30

    PHE

    2h 5m

    Direct

    14:35

    PER

    - M T - - - -
    Search

  10. VA700

    Perth Airport

    16:55

    PER

    3h 35m

    Direct

    23:30

    MEL

    S M T W T - S

  11. VA1846

    Port Hedland International Airport

    18:15

    PHE

    2h 5m

    Direct

    20:20

    PER

    S M T W T - S
    Search

  12. JQ971

    Perth Airport

    23:40

    PER

    3h 35m

    Direct

    06:15

    MEL

    S M T W T F S

  13. QF1643

    Port Hedland International Airport

    09:55

    PHE

    2h 10m

    Direct

    12:05

    PER

    S M T W T F -
    Search

  14. QF768

    Perth Airport

    07:15

    PER

    3h 30m

    Direct

    13:45

    MEL

    S M T W T F S

  15. VA1840

    Port Hedland International Airport

    09:10

    PHE

    2h 10m

    Direct

    11:20

    PER

    S M T W T F -
    Search

  16. VA696

    Perth Airport

    14:20

    PER

    3h 35m

    Direct

    19:55

    MEL

    - M - - - - -

  17. QF1651

    Port Hedland International Airport

    18:25

    PHE

    2h 10m

    Direct

    20:35

    PER

    - M T W - - S
    Search

  18. JQ971

    Perth Airport

    23:40

    PER

    3h 35m

    Direct

    06:15

    MEL

    S M T W T F S

  19. VA1842

    Port Hedland International Airport

    12:30

    PHE

    2h 5m

    Direct

    14:35

    PER

    - M T - - - -
    Search

  20. VA702

    Perth Airport

    17:55

    PER

    3h 35m

    Direct

    00:30

    MEL

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

Port Hedland International Airport to Melbourne Airport Flights Info

Flight distance3,177.32km
Cheapest one-way ticket priceAU$ 517
Cheapest return ticket priceAU$ 990

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

Most popular destination