The costs varies widely from doctor to doctor. You need to ask the office where you booked it how much they charge. Also, the office I used in Québec only accepted cash. It's important to talk to staff at the office to find out if they have a policy like that, and they can inform you of anything you need to bring as far as paperwork. I had to bring PR photos (don't think that's a requirement if the doc uses eMedical), along with my passport and a couple of other things that I've since forgotten. The office can also tell you what will be done. I think it was an interview with the doc (questions about medications, health history), brief physical exam (blook pressure, etc.), blood draw, urinalysis, and a chest x-ray.
Not having insurance isn't really an issue, as most insurance doesn't cover these exams.