Staying at the Hotel Port Campbell was very easy (and fairly priced) along the Great Ocean Road. It has a slight hostel vibe to it, with the shared showers and bathrooms, but everything was very clean, the bar good, and the food at the bistro fantastic.
I'd gladly stay here again (and for longer!) if I'm ever stopping along Port Campbell again.