How do you make a medical appointment in Sydney?

I am currently travelling around Sydney from the UK, and I need to make an appointment in order to get the contraceptive pill, having extended my stay here. Does anyone know how I go about this - where should I go, do I need Medicare etc and is it expensive?