Browse Online Personals in Port Hedland! Personals Port Hedland is your #1 online resource for finding a date in Port Hedland! With our free online personal ads, you can find loads of available singles in Western Australia. Sign up now at no cost and browse thousands of free Port Hedland personals. Port Hedland is a great city, but it's even better when you have someone to share it with!