Shoreline Caravan Park

Caravan park in Port Augusta

It's a dusty site and a fair walk from town (and from the shoreline when the tide is out), but the old-fashioned cabins here are decent and there are simple four-bed dorm units for backpackers. The cheapest beds in town if you don't fancy sleeping above a pub.