I hear you!!
I can give you tips on getting into the industry, although it will be volunteer work (I was looking into this at one stage).
1) Apply to work as a volunteer at the many wildlife parks in and around Brisbane - this is the best way to get into paid work, and that is how the majority of the workers eventually were offered a paid position. The main animal orgs in Brisbane are RSPCA, Lone Pine Koala Sanctuary, Alma Park Zoo. There are also others on the Gold Coast, and of course, Australia Zoo on the Sunshine Coast. Volunteer work will gain you credit!
2) Do some wildlife courses - Wildcare Australia are awesome for this. They charge ridiculously low fees for their courses and you can learn how to care for koalas, kangaroos, birds - whatever your fancy. Once you have completed their prerequisite courses, you can register to take wild and injured animals into your care. This will give you experience in this area and make you more attractive for paid employment.
I hope this helps. All the best with it!
Brissy is just another big city mate, if you're looking for scenery go Coastal.
If you're looking to blow off some mental stress try to suss out something in Main Beach, Southport, Broadbeach, Burleigh, Tallebudgera it's gorgeous!
http://www.realestate.com.au (for listings)
As for working with animals, you can start by volunteering at the Currumbin Wildlife Sanctuary and if you put in enough "time" I hear they hire you on... but you learn how to handle all the animals and could be worth a look into it?