Here is the link for offshore medical centres:

https://immi.homeaffairs.gov.au/help-support/contact-us/offices-and-locations/list

Visit following link to book visa medicals with BUPA.

https://www.bupa.com.au/bupamvs

https://immi.homeaffairs.gov.au/change-in-situation/new-passport-details