A friend of mine lived there for a while and this is what I can remember...
1) Of these 4 I would pick Melbourne. Perth is too far away from anything else, and Brisbane gets way too hot. (my buddy lived in Sydney but loved Melbourne)
2) 10 Most deadliest animals in Australia
http://blog.hotelclub.com/the-10-mos...-in-australia/
3) It's a great place, I'd live there too!