I don't know whether it depends on the visa but we were definitely told when to have our medicals done, when to get police checks etc.
I know some people try to do them ahead of time but that isn't advised on the website.
Here is the link to the panel doctors in the UK
http://www.immi.gov.au/contacts/over...el-doctors.htm
Regards,
Karen