Cheap Flights, Hotels, Tours, Cruises and Holidays
Flight Centre
Your centre for 
travel.deals.insurance.tours.cruises.stays.holidays.flights.travel.
Get a quote
Get the appHelpManage booking

Flights from Melbourne to Port Hedland

Map of Port Hedland,Western Australia,AU

Hot deals for a Port Hedland getaway!

Airfare Online Pricing Banner

Current requirements for travelling from Melbourne to Port Hedland

Frequently asked questions

Why should I book a flight through Flight Centre?
We make travel easy with excellent service, irresistible deals & the widest choice of travel options for every traveller. We give you peace of mind when you need it most and have expertise that you only get from 40 years in the business!
How do I manage my Flight Centre flight booking?
We know everyone books travel differently so check out our Help Centre to find out the best way to manage your Flight Centre flight booking: Help Centre Article
How can I save money on flights?
Check out our Deals page, download the Flight Centre app, sign up for the best deals via our Subscribe page or keep an eye on our social channels. Using our Fare Calendar will show you the best flight deal on any date you select to help you find the right airfare to fit your budget & save money on flights!
How do I use Flight Centre Gift Cards for Flight?
No matter where you're jetting of to, rest easy knowing Flight Centre gift cards can be redeemed at all Flight Centre retail stores within New Zealand. For more information on Gift Cards, we've put together a list of commonly asked questions here: Help Centre Article
How do I book a flight through Flight Centre?
Booking travel is easier than ever with Flight Centre - check out our range of Flight booking options here: Help Centre Article
Can I use Frequent Flyer or Other Loyalty Program when booking through Flight Centre?
Absolutely! Let your Flight Centre Travel Expert know your Loyalty Program details during the booking process. For more information, here's a link to our Help Centre: Help Centre Article
What are the latest on travel restrictions?
For the latest information on travel restrictions, visit our Help Centre: Help Centre Article

You're the centre of our centre

When you book with us, you know you're booking with the best in the business.

More about Melbourne to Port Hedland

Port Hedland

Holidays

Tours

Car Hire

Other flights from Melbourne

Melbourne to Auckland

Melbourne to Sydney

Melbourne to Brisbane

Melbourne to Manila

Melbourne to Nadi

Melbourne to London

Melbourne to Rarotonga

Melbourne to Gold Coast

Melbourne to Bali

Other flights to Port Hedland

Katherine to Port Hedland

San Francisco to Port Hedland

Bali to Port Hedland

Napier City to Port Hedland

Auckland to Port Hedland

Bologna to Port Hedland

Cairns to Port Hedland

Sydney to Port Hedland

Darwin to Port Hedland

Airline partners

Air New Zealand

Qantas

Emirates

Qatar

Singapore Airlines

Cathay Pacific

Fiji Airways

Virgin Australia

United Airlines

See moreSee less

Melbourne to Bangkok

Melbourne to Perth

Melbourne to Apia

Melbourne to Christchurch

Melbourne to Queenstown

Melbourne to Los Angeles

Melbourne to Wellington

Melbourne to Singapore

Melbourne to New Delhi

Melbourne to Paris

Apia to Port Hedland

Wellington to Port Hedland

Brisbane to Port Hedland

Manila to Port Hedland

Nadi to Port Hedland

London to Port Hedland

Rarotonga to Port Hedland

Gold Coast to Port Hedland

Bangkok to Port Hedland

Perth to Port Hedland

Christchurch to Port Hedland

Malaysia Airlines

China Southern Airlines

Melbourne to Auckland

Melbourne to Sydney

Melbourne to Brisbane

Melbourne to Manila

Melbourne to Nadi

Melbourne to London

Melbourne to Rarotonga

Melbourne to Gold Coast

Melbourne to Bali

Melbourne to Bangkok

Melbourne to Perth

Melbourne to Apia

Melbourne to Christchurch

Melbourne to Queenstown

Melbourne to Los Angeles

Melbourne to Wellington

Melbourne to Singapore

Melbourne to New Delhi

Melbourne to Paris

Katherine to Port Hedland

San Francisco to Port Hedland

Bali to Port Hedland

Napier City to Port Hedland

Auckland to Port Hedland

Bologna to Port Hedland

Cairns to Port Hedland

Sydney to Port Hedland

Darwin to Port Hedland

Apia to Port Hedland

Wellington to Port Hedland

Brisbane to Port Hedland

Manila to Port Hedland

Nadi to Port Hedland

London to Port Hedland

Rarotonga to Port Hedland

Gold Coast to Port Hedland

Bangkok to Port Hedland

Perth to Port Hedland

Christchurch to Port Hedland

Air New Zealand

Qantas

Emirates

Qatar

Singapore Airlines

Cathay Pacific

Fiji Airways

Virgin Australia

United Airlines

Malaysia Airlines

China Southern Airlines