Port Hedland, Australia
Melbourne, Victoria, Australia
The best and cheapest way to get from Port Hedland, Australia and Melbourne, Victoria, Australia is to travel by air, which will cost about 337 AUD or 277.20 USD.