I love Halls Gap! Its so pretty there. The Zoo is pretty cool too.

If money isn't too much of an issue, look at the Grampians Pioneer Cottages. They're awesome, and overlook the Zoo.