It's not much help since I'm in Sydney, but I did the pg aqua course at my hospital (private) and yes, it was run by the physio dept and yes, I got a rebate from my health fund. So I'm sure you can get the same thing in Melb.

I loved the class. Especially since it was about the only time I was reminded to do my pelvic floor exercises. I made some great friends as well, since there were a few mums due at the same time. In fact, 19 mths later one is looking after my DD every week for me!

The same place also held a postnatal exercise class, also eligible for rebate. Great to get back in shape gently (started after 6 wk check-up) and not have to worry about baby, since they had ppl in the same room rocking prams!