I did one in Sydney a few years ago. Easy and straightforward,you fill in the details online, the doc does their thing and adds their bit into the computer, they print and sign it and you have a medical....
The Link below lists 8 FAA of AMEs in Australia:
https://designee.faa.gov/NonFaaSecur...igneeTypeId=20