Cheap Flights from The Pilbara from €257

View €257 flight on Wed, 14 Jan 2026Opens in a new window

Popular airlines

  • Qantas Airways

    Qantas Airways

  • Virgin Australia

    Virgin Australia

  • Singapore Airlines

    Singapore Airlines

  • Qatar Airways

    Qatar Airways

  • Malaysia Airlines

    Malaysia Airlines

  • Cathay Pacific

    Cathay Pacific

  • Emirates

    Emirates

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 15% on select hotels after you book a flight*
    trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from The Pilbara

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Virgin Australia
Tue, 2 Dec - Fri, 26 Dec
PHE
Port Hedland
MEL
Melbourne
€722 Return, found 5 days ago
€722
Return
found 5 days ago
Select Virgin Australia flight, departing Tue, 2 Dec from Port Hedland to Melbourne, returning Fri, 26 Dec, priced at €722 found 5 days ago
Virgin Australia
Tue, 2 Dec - Fri, 26 Dec
PHE
Port Hedland
MEL
Melbourne
€736 Return, found 5 days ago
€736
Return
found 5 days ago
Select Virgin Australia flight, departing Tue, 2 Dec from Port Hedland to Melbourne, returning Fri, 26 Dec, priced at €736 found 5 days ago
Virgin Australia
Tue, 2 Dec - Fri, 26 Dec
PHE
Port Hedland
MEL
Melbourne
€757 Return, found 5 days ago
€757
Return
found 5 days ago
Select Virgin Australia flight, departing Tue, 2 Dec from Port Hedland to Melbourne, returning Fri, 26 Dec, priced at €757 found 5 days ago
Virgin Australia
Tue, 2 Dec - Fri, 26 Dec
PHE
Port Hedland
MEL
Melbourne
€770 Return, found 5 days ago
€770
Return
found 5 days ago
Select Virgin Australia flight, departing Tue, 2 Dec from Port Hedland to Melbourne, returning Fri, 26 Dec, priced at €770 found 5 days ago
Virgin Australia
Tue, 2 Dec - Fri, 26 Dec
PHE
Port Hedland
MEL
Melbourne
€797 Return, found 5 days ago
€797
Return
found 5 days ago
Select Virgin Australia flight, departing Tue, 2 Dec from Port Hedland to Melbourne, returning Fri, 26 Dec, priced at €797 found 5 days ago
Virgin Australia
Tue, 2 Dec - Fri, 26 Dec
PHE
Port Hedland
MEL
Melbourne
€810 Return, found 5 days ago
€810
Return
found 5 days ago
Select Virgin Australia flight, departing Tue, 2 Dec from Port Hedland to Melbourne, returning Fri, 26 Dec, priced at €810 found 5 days ago
Virgin Australia
Tue, 2 Dec - Fri, 26 Dec
PHE
Port Hedland
MEL
Melbourne
€823 Return, found 5 days ago
€823
Return
found 5 days ago
Select Virgin Australia flight, departing Tue, 2 Dec from Port Hedland to Melbourne, returning Fri, 26 Dec, priced at €823 found 5 days ago
Virgin Australia
Tue, 2 Dec - Fri, 26 Dec
PHE
Port Hedland
MEL
Melbourne
€831 Return, found 5 days ago
€831
Return
found 5 days ago
Select Virgin Australia flight, departing Tue, 2 Dec from Port Hedland to Melbourne, returning Fri, 26 Dec, priced at €831 found 5 days ago
Qantas Airways
Mon, 27 Oct - Wed, 5 Nov
PHE
Port Hedland
DPS
Bali
€868 Return, found 2 days ago
€868
Return
found 2 days ago
Select Qantas Airways flight, departing Mon, 27 Oct from Port Hedland to Bali, returning Wed, 5 Nov, priced at €868 found 2 days ago
Air New Zealand
Thu, 2 Oct - Mon, 6 Oct
PHE
Port Hedland
AKL
Auckland
€3,113 Return, found 4 days ago
€3,113
Return
found 4 days ago
Select Air New Zealand flight, departing Thu, 2 Oct from Port Hedland to Auckland, returning Mon, 6 Oct, priced at €3,113 found 4 days ago
*Available to Expedia members.