Cheap Flights from Melbourne to Port Hedland
Change your flight without a fee on select flights
Money Saving Bundle when you purchase Hotel + Flight!
Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app
Discover top hotels, vacation package, cheap car rental deals and more with Wotif!
Destinations For You
Hotels
Hostels South AucklandHotels in BealeyHotels in New PlymouthHotels in Upton upon SevernLodges RotoruaOrchid Residences - HR Surfers ParadiseHotels in AlpHotels in SydneyHotels in KaikōuraLancemore Mansion Hotel Werribee ParkHotels in OmihiHotels in ZetlandSwiss-Belsuites Victoria Park AucklandHotels in Lennox HeadHotels in TrafalgarHotels in Mount MaunganuiPalms Casino ResortHotels in BlacksmithsTanoa International HotelGolf Hotels in OtagoMount Maunganui Apartment HotelsOne88 On CommerceHotels in Nai HarnHotels in EdinburghHotels in RoselandSt Kilda Family Hotels
Packages
^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.