Any university is fine for medicine.
I wouldn't worry about prestige since only a few universities offer undergraduate medicine and in order to do so, they must meet the medical standards set in Australia(which are pretty high relative to everywhere else).