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

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.