Hi,
I'm in NSW, but we got our son done when he was 3 weeks old. We had the option of waiting until he was 6 months old, but chose to do it earlier so a local, not a general, anesethetic could be used. It cost about $600, and we got about $250 back from Medicare.

HTH