Agoda's special internet rates start at $115 for Port Hedland hotels. Choose possible travel dates and sort by price, location, popularity and last-minute availability. If you can't decide on dates, scroll down to an area or hotel. More than 500,000 travelers have trusted Asia-based Agoda to book hotels either online or through our 24/7 customer service center. Agoda isn’t part of a conglomerate or airline cartel, so we bring you better selections and local connections.