does it need to be melbourne CBD?? u could try daylesford or hepburn springs for some seriouss pampering, accomodations not too bad either, u can get midweek at B&B's at great prices