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