Port Hedland Hotels - Accommodations and rates for Port Hedland. OTHER links : Port Hedland Hotels - Western Australia From 92 USD : BEST WESTERN HOSPITALITY INN PORT HEDLAN From 112 USD : MERCURE INN PORT HEDLAND Navigation : Home > Australia > Western Australia > Port Hedland Hotels Navigation 2: Australia > Western Australia > Port Hedland Hotels