I'm in Vic and learning to swim is super-prioritised for my family - between sea, lake, river, dam and pool swimming, water bodies are everywhere!
I also don't go to my nearest swim school because I don't like the programs much - they are too 'play' based and not skills based. The one I go to accepts babies from 3 months and teaches them, in a fun way, how to survive - not just how to enjoy water.
My SiL takes her DD to one of the local places and is really disappointed with the pace they work at, especially when we talk about where DS is at with his swimming (and he's a particular gun at it - the lessons harness his confidence or he'd have drowned ages ago).
Janie - where are you? Vouch for me! Janie and her DS also go to Emma's Babyswim (formerly BabySwim Australia before the Ringwood pool one was sold to one of Cookie's teachers).
DS has been swimming since he was 4.5 mo, though he'd been in pools before then.
You can start by bathing with your baby when it gets here - it's been swimming in your belly, after all, and won't need 'familiarisation' Bathing with you instils confidence in you and in the water because your baby looks to you for survival anyway. If you have a healthy attitude to being in water, your kids will, too.
Oh, and whenever you can, get to a hydrotherapy pool that allows kids, cos they are the right temp for babies to stay in for longer than 5 seconds If you don't feed for at least an hour before entering the water you should avoid 'accidents', and use a very tight fitting (around the bum and legs) so that nothing leaks out.
Don't take him underwater unless you know what you are doing - it's very important to keep each experience as positive as possible, as negative imprints are challenging to reverse.
A Lawrie Lawrence endorsed program would be good to find (I think he's in QLD).
Just remember, your nearest program won't necessarily be the best - ask lots of questions about progression and the survival aims of the program. Most programs at pools around here are taken by teachers who are best teaching older kids and they don't know much at all about research into baby swimming.
My nearest heated pool is about 10 mins away, but I drive about 20-25 mins to get to our school as I decided it was worth it in our case.
It IS fun!