Cheap Flights, Hotels, Tours, Cruises and Holidays
Flight Centre
Your centre for 
travel.deals.business travel.insurance.tours.cruises.stays.holidays.flights.travel.
HelpManage booking

Flights from Port Hedland to Melbourne $551^

Flinders Street Railway Station in Melbourne in the early evening

Current requirements for travelling from Port Hedland to Melbourne

Melbourne

Australia

Melbourne_Destination

Expert tip

Explore Melbourne on foot with a street art walking tour. Whether you book a tour or embark on a self-guided wander, it’s a great way to get a feel for the city and its impressive art scene.

Vicki

Content Leader

,,

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 Australia. 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
Your book your way centre
Your deals for everyone centre
Your very own travel expert centre
Your always here for you centre

More about Port Hedland to Melbourne

Melbourne

Holidays

Tours

Car Hire

Other flights from Port Hedland

Port Hedland to Perth

Port Hedland to Brisbane

Port Hedland to Sydney

Port Hedland to Adelaide

Port Hedland to Cairns

Port Hedland to Broome

Port Hedland to Darwin

Port Hedland to Launceston

Port Hedland to Geraldton

Other flights to Melbourne

Sydney to Melbourne

Gold Coast to Melbourne

Bali to Melbourne

Brisbane to Melbourne

Perth to Melbourne

Adelaide to Melbourne

Hobart to Melbourne

Cairns to Melbourne

Sunshine Coast to Melbourne

Airline partners

Air New Zealand

Qatar Airways

Cathay Pacfic

Emirates

Etihad Airways

Hawaiian Airlines

Jetstar

Qantas

Rex

Port Hedland to Perth

Port Hedland to Brisbane

Port Hedland to Sydney

Port Hedland to Adelaide

Port Hedland to Cairns

Port Hedland to Broome

Port Hedland to Darwin

Port Hedland to Launceston

Port Hedland to Geraldton

Port Hedland to Townsville

Port Hedland to Newcastle

Port Hedland to Kununurra

Port Hedland to Auckland

Port Hedland to Wellington

Port Hedland to Mackay

Port Hedland to Canberra

Port Hedland to Gladstone

Port Hedland to Learmonth

Port Hedland to Port Macquarie

Port Hedland to Avalon

Sydney to Melbourne

Gold Coast to Melbourne

Bali to Melbourne

Brisbane to Melbourne

Perth to Melbourne

Adelaide to Melbourne

Hobart to Melbourne

Cairns to Melbourne

Sunshine Coast to Melbourne

Queenstown to Melbourne

Canberra to Melbourne

Launceston to Melbourne

Darwin to Melbourne

Newcastle to Melbourne

Tokyo to Melbourne

London to Melbourne

Uluru to Melbourne

Auckland to Melbourne

Los Angeles to Melbourne

Phuket to Melbourne

Air New Zealand

Qatar Airways

Cathay Pacfic

Emirates

Etihad Airways

Hawaiian Airlines

Jetstar

Qantas

Rex

Singapore Airlines

United Airlines

Virgin Australia

Flight Centre
FlightsStaysHolidaysCar hireToursCruisesRailExperiences & Day ToursBusiness TravelPublicationsTravel BlogDeals
About usCorporate SiteCareersAdvertising
InsuranceGift cardsHoliday financeCaptain's PackOnline Captain's PackTravel eSIM
Help centreContact usStore finderPrivacyCookies

Download on the App Store

Get it on Google Play

Cheap Flights, Hotels, Tours, Cruises and Holidays
Flight Centre acknowledges the Traditional Custodians of Country throughout Australia.

© Flight Centre Travel Group Limited. ATIA Accreditation No. A10412.

*Travel restrictions & conditions apply. Review any specific conditions stated and our general terms at Terms and Conditions. Prices & taxes are correct as at the date of publication & are subject to availability and change without notice. Prices quoted are on sale until the dates specified unless otherwise stated or sold out prior. Prices are per person.

^Pricing based on available fares returned from recent searches conducted, with a departure date of between 7 to 28 days from search/booking. Pricing may not be available for your preferred travel time. Use search function to confirm fares available for your preferred travel dates and times.

CookiesPrivacyTerms & conditionsTerms of useSitemap