We drove back from MB via the Grt Ocean Road, we stayed with Golden Chain in Warrnambool, 2 families, 2 rooms $210 (bargain!).
We also had one night in Robe at the Lakeview Appts at $350 for 2 rooms sleeping 4 in each. Its a lovely family ran accom, clean & overlooking the lake. Robe is small with stunning beaches, quiet & quaint.
Def. think about Port Campbell, Mt Gambier (Blue Lakes amazing), Torquay & Geelong.