Welcome Hungrytiger,
1. Are you coming over as a permanent resident? If so for costs check the Medicare website
About Medicare - Medicare Australia since I think they will cover some of the costs.
2. I know very few people in Melbourne and none of them have cats.
Regards,
Karen