Cheap Flights from Port Hedland to Melbourne
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!
Flights to Cities near Melbourne
Destinations For You
Hotels
Romantic Hotels in FerniePet Friendly Hotels in Chatham IslandHotels near Lake KarapiroBali AccommodationLlangollen AccommodationGolf Hotels in North IslandHotels in MorningtonHoliday Homes TaurangaMotels WoodendGuest Houses SydneyCumberland MotelEast Auckland AccommodationCottages WaimaramaHoliday Homes KingstonChalets RotoruaHotels near University of MelbourneFamily Hotels in Darling HarbourCaravan Parks TaihapeCabin Rentals WhataroaHotels in Pennant HillsHostels Milton KeynesHostels Mornington PeninsulaHotels near Eiffel TowerBoutique Hotels in Orlando
^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.