Priority MediCentre lets patients book medical appointments with their favourite general practice and allied health providers. The service is free to users and allows patients to book a doctor's appointment in 3 easy steps: 1. Choose a reason for your visit. 2. Select a practitioner. 3. Choose an appointment time.