Australian graduate medical education programs accept many non-citizens. There are several programs that are basically just for non-citizens.
The issue is that after graduating from an Australian medical school, it verges on impossible for a non-citizen to move onto clinical training (internship/residency) in Australia. Non-citizens are expected to return to their home country for clinical training.