Hi ella - when i was in melb i used to go to fit to deliver which is in brighton, albert park and i think one other location. i loved it and i even do the dvd of it now that i have left melb :-(
they have a website if you want to check out the timetable and they are all run by physios so i was able to claim some of it back on health insurance. some classes better than others IMO, and you can do a mix of machines and mat classes (it is pilates)