Hi, I'm a 4th year student at Murdoch. You can probably do a search on this forum and dig up a heap of info on any of the AVMA accredited aussie schools.
There are only 3 AVMA accredited uni's here in australia; Murdoch, Melbourne, and Syndey. That means if you graduate from one of them you take the NAVLE and any appropriate state boards and you are a vet. You don't graduate with a DVM typically (except melbourne) but you graduate with the equivalent and can still be referred to as "Dr." -- (Australian's tend to call their vets by their first names, especially coworker to coworker, but YMMV).
UQ is working on accreditation, but has not received it yet. From a student who transferred in last year and one who transferred into our school this year (both into my year) they have quite a way to go before they will get the accreditation (potentially sooner than any of the carib schools, but no one has a firm date). -- so yes it is the same deal as the carib schools at the moment with needing to take the extra exam ($$$, waiting period)
Murdoch requires one year of undergrad course study to get direct entry into their 5 year vet program. The prereqs are Biology (1 & 2 really, but you can prob get away with Bio 1), Statistics (with bio focus ideally), and Chemistry.
Your grades should be decent in those prereqs as well. Also Murdoch looks at letters of recc, letter of intent, your CV and animal/vet experience.
I think there are is someone from melb and sydney floating around who may chime in, I've got too much in my head at the moment to keep track of those unis
Let me know if you have other questions, but in the mean time search around. Best key word to search for is actually probably 'Australia'