Book Cheap Flights to Port HedlandSave on your trip by letting us find you cheap flights to Port Hedland. We'll find you cheap airline tickets to PHE Port Hedland so you can get back to planning what you're going to do when you get here.