I live in Melbourne, and if you want to get your cat and kittens desexed, there is a National Desexing Network(Australia). You can get vouchers from them to desex your cats cheaply. You just have to prove you don't have much money and they'll give you a voucher.
Find out more: http://www.ndn.org.au/benefits.php