We love our life in Melbourne and having a little one is a good way to meet people.
Once you've decided on where you are living get in touch with your local MCH centre (Maternal and Child Health - HV equivalent). It is probably worth asking if they can link you up with a Mothers' group in your area. We have mothers' groups here rather than NCT groups (a bit more like the NHS post-natal groups). They are usually formed for about 8 weeks when babies are about a month old but many develop a life of their own and continue on - our local MCH nurses have referred several extras to our group (and we have picked up some extra 'strays' in playgrounds over time, including one woman who'd just arrived from the UK and knew no-one).
Someone else has mentioned playgroups - a good way of meeting lots of people too.
March weather can be anything from 14C-40C so come prepared for anything! A shade cover for the pram is a good idea, as is a raincover! (BTW pushchairs are called prams here, apart from umbrella-fold pushchairs which are 'strollers') On the whole the aim is to keep bubs out of the sun until they are a bit older. Sunscreen, hats etc are recommended from end September to beginning of May, and you can get VERY burnt even on a dull, cool day.
South Yarra is very nice but rather pricey, we live in the inner West and love it (although lots of Melburnians regard 'over the bridge' as a different planet!) Places like Yarraville, Newport, Altona, Spotswood, Seddon and Williamstown are cheaper than their Eastern equivalents whilst still being close to the CBD. You can also support the Western Bulldogs in the AFL and hope they win another Grand Final one day!
Melburnians are quick to be friendly, often a bit slower to develop in-depth friendships, but if you are in need people tend to step up.
Happy to answer other questions, it's a big move, but an exciting one.