Sprawling Cape Bridgewater Coastal Camp has large dorms, self-contained rooms (linen $5), camping, a huge kitchen, a wood-fired pizza oven and a cinema in an old church (c 1870), all on a grassy property a short walk from the beach. Note that it's often booked out by school groups.
It's owned by the team that runs Seals by Sea Tours.