Scroll through the results for cheap flights to Port Hedland in Australia. To get the best deal, we'd advise booking in advance, particularly if you want to fly with a specific airline. The most popular airlines are Qantas, Singapore Airlines & British Airways, but that doesn't necessarily mean they're the cheapest. Check your dates and see.
If these flights are too expensive, try searching for a different time of year. So if your dates are flexible, consider looking at different times of year.
Port Hedland receives 17 direct and indirect flights every week, but the cheapest airline is normally British Airways. So, if the flights to Port Hedland don't work for you, you could always try searching for flights to other airports in Australia.
Looking at a few different departure airports will give you even more choice. See what you can find. And remember, it's best to book your flights in advance wherever possible.