The examination fees are all published in the scheme of charges on the CAA website. It will cost you several hundred quid.
No, they will not have access to your medical records. You will however sign a disclaimer allowing them access should they require it.