One inland possibility is Melville Caves north west from Bendigo, about 180 klm's from Melbourne.

http://bonzle.com/c/a?a=p&p=215282&d=pics&cmd=sp

If you click on a picture you can then scroll through a fair assortment of scenes available to us.

Should help those who live north of Melbourne and those who may wish to camp or find a local bedsit.

Mick.