Get your GP to give you a referral to your public hospital dermatology or plastics clincs. Dermatology is more relevant and more likely to do it. Having it done in the public hospital system won't cost you anything although their might be a bit of a wait. We do them all the time at work. It is a short proceedure - maybe 20 minutes at most. Can't speak of the people you are likely to see, but the Registrar I work with at the moment is BRILLIANT. Does a great job and patients hardly have a scar at all! They also send the mole off for pathology just to make sure there isn't anything nasty in it.
Bookmarks