I'm looking for a new gym in Melbourne, preferably in the CBD close to where I work. Any recommendations?
South Pacific mate, corner of Bourke and William in the CBD. They also have gyms in St Kilda and Port Melbourne
We have a list of gyms and fitness classes in Melbourne here: http://melbourne.angloinfo.com/af/285/melbourne-gyms-and-fitness-classes.html
We go to Genesis, they have a gym in the CBD
Once the weather gets nicer you could join an out door boot camp program. I went to on ein Albert Park last summer and it was a lot of fun