Please visit ONLY Al Zahra Hospital in Sharjah (Dr. Abdullah Davoodbouy). Take a prior appointment and carry your passport with you. It should take approximately 1-2 hours. The cost if 828AED per person.
Rest all the hospitals/clinics will charge more. Clinics will rip you off with unneccesary additional tests and make u pay anything arnd 1300 to 2000 aed saying this and that test is required by CIC.
p.s. I have my medicals passed.
All the best.