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

Explore the cheapest one-way and round-trip flights from Port Hedland International Airport to Melbourne over the next 90 days, with one-way fares from RUB 33,397 and round-trip from RUB 66,906. Based on Trip.com's latest 7-day flight data.

      • PHE 12:30 PM
        6h 50m
        1 stop
        MEL 10:20 PM
        Port Hedland - Melbourne | Wed, Nov 18 | Virgin Australia
        MEL 1:30 PM
        7h 5m
        1 stop
        PHE 5:35 PM
        Melbourne - Port Hedland | Fri, Nov 20 | Virgin Australia
        RUB 66,906 RUB 96,691
        31% off
        31% off
        RUB 96,691 RUB 66,906
      • PHE 9:10 AM
        12h 20m
        1 stop
        MEL 12:30 AM
        Port Hedland - Melbourne | Sat, Oct 17 | Virgin Australia
        MEL 7:00 AM
        13h 30m
        1 stop
        PHE 5:30 PM
        Melbourne - Port Hedland | Wed, Oct 21 | Virgin Australia
        RUB 68,061 RUB 96,691
        30% off
        30% off
        RUB 96,691 RUB 68,061
      • PHE 12:30 PM
        8h
        1 stop
        MEL 11:30 PM
        Port Hedland - Melbourne | Thu, Nov 12 | Virgin Australia
        MEL 7:15 AM
        13h 20m
        1 stop
        PHE 5:35 PM
        Melbourne - Port Hedland | Tue, Nov 17 | Virgin Australia
        RUB 68,211 RUB 96,691
        28% off
        28% off
        RUB 96,691 RUB 68,211
      • PHE 9:10 AM
        11h 10m
        1 stop
        MEL 11:20 PM
        Port Hedland - Melbourne | Wed, Oct 21 | Virgin Australia
        MEL 7:15 AM
        13h 20m
        1 stop
        PHE 5:35 PM
        Melbourne - Port Hedland | Tue, Oct 27 | Virgin Australia
        RUB 68,488
        28% off
        RUB 96,691 RUB 68,488
      • PHE 9:10 AM
        11h 20m
        1 stop
        MEL 11:30 PM
        Port Hedland - Melbourne | Thu, Oct 29 | Virgin Australia
        MEL 9:15 AM
        11h 20m
        1 stop
        PHE 5:35 PM
        Melbourne - Port Hedland | Thu, Nov 5 | Virgin Australia
        RUB 68,852
        28% off
        RUB 96,691 RUB 68,852
      • PHE 9:10 AM
        11h 10m
        1 stop
        MEL 11:20 PM
        Port Hedland - Melbourne | Fri, Oct 16 | Virgin Australia
        MEL 7:15 AM
        13h 15m
        1 stop
        PHE 5:30 PM
        Melbourne - Port Hedland | Thu, Oct 22 | Virgin Australia
        RUB 68,952
        28% off
        RUB 96,691 RUB 68,952
      • PHE 9:10 AM
        11h 10m
        1 stop
        MEL 11:20 PM
        Port Hedland - Melbourne | Thu, Oct 22 | Virgin Australia
        MEL 7:15 AM
        13h 20m
        1 stop
        PHE 5:35 PM
        Melbourne - Port Hedland | Thu, Oct 29 | Virgin Australia
        RUB 69,027
        28% off
        RUB 96,691 RUB 69,027
      • PHE 9:10 AM
        11h 10m
        1 stop
        MEL 11:20 PM
        Port Hedland - Melbourne | Thu, Oct 8 | Virgin Australia
        MEL 7:15 AM
        13h 15m
        1 stop
        PHE 5:30 PM
        Melbourne - Port Hedland | Thu, Oct 15 | Virgin Australia
        RUB 69,354
        28% off
        RUB 96,691 RUB 69,354
      • PHE 9:10 AM
        11h 10m
        1 stop
        MEL 11:20 PM
        Port Hedland - Melbourne | Sat, Oct 10 | Virgin Australia
        MEL 7:15 AM
        13h 15m
        1 stop
        PHE 5:30 PM
        Melbourne - Port Hedland | Thu, Oct 15 | Virgin Australia
        RUB 69,844
        28% off
        RUB 96,691 RUB 69,844
      • PHE 9:10 AM
        9h 55m
        1 stop
        MEL 10:05 PM
        Port Hedland - Melbourne | Sun, Oct 11 | Virgin Australia
        MEL 7:15 AM
        7h
        1 stop
        PHE 11:15 AM
        Melbourne - Port Hedland | Thu, Oct 15 | Virgin Australia
        RUB 70,070
        28% off
        RUB 96,691 RUB 70,070
      • PHE 11:55 AM
        15h 25m
        1 stop
        MEL 6:20 AM
        Port Hedland - Melbourne | Thu, Oct 15 | Virgin Australia
        MEL 1:15 PM
        7h 15m
        1 stop
        PHE 5:30 PM
        Melbourne - Port Hedland | Tue, Oct 20 | Virgin Australia
        RUB 70,183
        27% off
        RUB 96,691 RUB 70,183
      • PHE 9:10 AM
        10h 10m
        1 stop
        MEL 10:20 PM
        Port Hedland - Melbourne | Sun, Nov 8 | Virgin Australia
        MEL 9:15 AM
        11h 20m
        1 stop
        PHE 5:35 PM
        Melbourne - Port Hedland | Sat, Nov 14 | Virgin Australia
        RUB 70,584
        27% off
        RUB 96,691 RUB 70,584
      • PHE 1:00 PM
        17h 25m
        1 stop
        MEL 2:00 PM
        Port Hedland - Melbourne | Thu, Oct 8 | Normal Airline
        MEL 3:00 PM
        6h
        Nonstop
        PHE 4:00 PM
        Melbourne - Port Hedland | Sat, Oct 10 | Normal Airline
        Find more flights
        Find more flights
      • PHE 9:10 AM
        10h 10m
        1 stop
        MEL 10:20 PM
        Port Hedland - Melbourne | Fri, Oct 30 | Virgin Australia
        RUB 33,397 RUB 47,779
        30% off
        30% off
        RUB 47,779 RUB 33,397
      • PHE 6:15 PM
        9h 5m
        1 stop
        MEL 6:20 AM
        Port Hedland - Melbourne | Mon, Nov 2 | Virgin Australia
        RUB 33,773 RUB 47,779
        28% off
        28% off
        RUB 47,779 RUB 33,773
      • PHE 9:10 AM
        7h 45m
        1 stop
        MEL 7:55 PM
        Port Hedland - Melbourne | Fri, Oct 23 | Virgin Australia
        RUB 33,798 RUB 47,779
        28% off
        28% off
        RUB 47,779 RUB 33,798
      • PHE 9:10 AM
        11h 10m
        1 stop
        MEL 11:20 PM
        Port Hedland - Melbourne | Thu, Oct 22 | Virgin Australia
        RUB 33,798
        28% off
        RUB 47,779 RUB 33,798
      • PHE 9:10 AM
        9h 55m
        1 stop
        MEL 10:05 PM
        Port Hedland - Melbourne | Sat, Oct 24 | Virgin Australia
        RUB 33,924
        28% off
        RUB 47,779 RUB 33,924
      • PHE 9:10 AM
        18h 10m
        1 stop
        MEL 6:20 AM
        Port Hedland - Melbourne | Wed, Nov 4 | Virgin Australia
        RUB 34,150
        28% off
        RUB 47,779 RUB 34,150
      • PHE 6:50 PM
        8h 30m
        1 stop
        MEL 6:20 AM
        Port Hedland - Melbourne | Sun, Oct 18 | Virgin Australia
        RUB 34,288
        28% off
        RUB 47,779 RUB 34,288
      • PHE 9:10 AM
        9h 55m
        1 stop
        MEL 10:05 PM
        Port Hedland - Melbourne | Mon, Oct 19 | Virgin Australia
        RUB 34,414
        28% off
        RUB 47,779 RUB 34,414
      • PHE 9:10 AM
        11h 10m
        1 stop
        MEL 11:20 PM
        Port Hedland - Melbourne | Thu, Oct 15 | Virgin Australia
        RUB 34,464
        28% off
        RUB 47,779 RUB 34,464
      • PHE 9:10 AM
        7h 45m
        1 stop
        MEL 7:55 PM
        Port Hedland - Melbourne | Fri, Oct 16 | Virgin Australia
        RUB 34,464
        28% off
        RUB 47,779 RUB 34,464
      • PHE 9:10 AM
        11h 10m
        1 stop
        MEL 11:20 PM
        Port Hedland - Melbourne | Wed, Oct 21 | Virgin Australia
        RUB 34,464
        28% off
        RUB 47,779 RUB 34,464
      • PHE 11:55 AM
        8h 25m
        1 stop
        MEL 11:20 PM
        Port Hedland - Melbourne | Tue, Oct 13 | Virgin Australia
        RUB 34,878
        27% off
        RUB 47,779 RUB 34,878
      • PHE 1:00 PM
        17h 25m
        1 stop
        MEL 2:00 PM
        Port Hedland - Melbourne | Thu, Oct 8 | Normal Airline
        Find more flights
        Find more flights

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

Which airlines are the most popular for Port Hedland International Airport to Melbourne flights?

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

Flight Schedule from Port Hedland International Airport to Melbourne

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

Flight info.
Departure
Arrival
Weekly Schedule

  1. VA1842

    Port Hedland International Airport

    11:55 AM

    PHE

    2h 10m

    Nonstop

    2:05 PM

    PER

    - M T - - - -
    Search

  2. VA698

    Perth Airport

    4:10 PM

    PER

    3h 35m

    Nonstop

    9:45 PM

    MEL

    S M T W T F S

  3. VA1840

    Port Hedland International Airport

    9:55 AM

    PHE

    2h 5m

    Nonstop

    12:00 PM

    PER

    S M T W T F -
    Search

  4. VA692

    Perth Airport

    12:20 PM

    PER

    3h 35m

    Nonstop

    5:55 PM

    MEL

    - - - W T - -

  5. QF1651

    Port Hedland International Airport

    6:25 PM

    PHE

    2h 20m

    Nonstop

    8:45 PM

    PER

    - M T W - - S
    Search

  6. QF764

    Perth Airport

    10:40 AM

    PER

    3h 30m

    Nonstop

    4:10 PM

    MEL

    S M T W T F S

  7. QF1637

    Port Hedland International Airport

    9:25 AM

    PHE

    2h 20m

    Nonstop

    11:45 AM

    PER

    S - T - - - -
    Search

  8. QF772

    Perth Airport

    5:55 PM

    PER

    3h 30m

    Nonstop

    11:25 PM

    MEL

    S - T W T - S

  9. VA1842

    Port Hedland International Airport

    11:55 AM

    PHE

    2h 10m

    Nonstop

    2:05 PM

    PER

    - M T - - - -
    Search

  10. VA700

    Perth Airport

    4:45 PM

    PER

    3h 35m

    Nonstop

    10:20 PM

    MEL

    S M T W T - S

  11. QF1643

    Port Hedland International Airport

    9:40 AM

    PHE

    2h 20m

    Nonstop

    12:00 PM

    PER

    S M T W T F -
    Search

  12. QF768

    Perth Airport

    2:50 PM

    PER

    3h 30m

    Nonstop

    9:20 PM

    MEL

    S M T W T F -

  13. QF1637

    Port Hedland International Airport

    9:25 AM

    PHE

    2h 20m

    Nonstop

    11:45 AM

    PER

    S - T - - - -
    Search

  14. QF768

    Perth Airport

    2:50 PM

    PER

    3h 30m

    Nonstop

    9:20 PM

    MEL

    S M T W T F -

  15. QF1651

    Port Hedland International Airport

    6:25 PM

    PHE

    2h 20m

    Nonstop

    8:45 PM

    PER

    - M T W - - S
    Search

  16. JQ971

    Perth Airport

    11:45 PM

    PER

    3h 35m

    Nonstop

    5:20 AM

    MEL

    S M T W T F S

  17. VA1846

    Port Hedland International Airport

    6:15 PM

    PHE

    2h 10m

    Nonstop

    8:25 PM

    PER

    S M T W T - S
    Search

  18. VA710

    Perth Airport

    11:45 PM

    PER

    3h 35m

    Nonstop

    6:20 AM

    MEL

    S M T W T - S

  19. QF1207

    Port Hedland International Airport

    8:55 AM

    PHE

    2h 20m

    Nonstop

    11:15 AM

    PER

    - M - - - - -
    Search

  20. QF768

    Perth Airport

    2:50 PM

    PER

    3h 30m

    Nonstop

    9:20 PM

    MEL

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

What to know about flights from Port Hedland International Airport to Melbourne?

Cheapest one-way flight price RUB 33,397
Off-season for travel August
Peak season for travel December

FAQs for Port Hedland International Airport to Melbourne Flights

  • When is peak season for travel to Melbourne?

    ؜The peak travel time for visiting Melbourne is October. During this time, flights from Port Hedland International Airport to Melbourne are the most expensive. Cheap tickets can still be booked on Trip.com.
    • 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.
  • The cheapest one-way flight from Port Hedland International Airport to Melbourne currently starts from RUB 33,397, with round-trip fares from RUB 66,906. The lowest fare is offered by Virgin Australia departing on Fri, Oct 30; prices are subject to availability.
  • Currently, multiple airlines offer flights from Port Hedland International Airport to Melbourne, including: Virgin Australia The selected airlines are based on Trip.com user booking data from the past 90 days.
  • Based on Trip.com flight data for departures within the next 30 days, the average one-way fare from Port Hedland International Airport to Melbourne is RUB 43,790, and the average round-trip fare is null. Prices may vary depending on the departure date, airline, and availability.

Popular Destinations

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

Book with no extra fees

Prices displayed in this page are all-inclusive prices (incl. taxes, fuel surcharge, civil aviation development fund, etc) with all fees confirmed before payment. Fees for luggage, meals, WLAN, or other additional services are also included as shown in the flight cards.

Real-time pricing updates

Prices, availability, and travel information on this page were updated within last 25 hours—even in real-time. The more popular the route, the more precise the data.

Change & Cancellation Policy

Trip.com displays flight cancellation and change policies for each flight ticket during the booking process, including fees and applicable conditions. Please check the following scenarios:
Voluntary cancellation/change:
To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy.
Cancellation/change due to a flight schedule change:
If the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.