Innaloo medical centre provide a large number of GPs who are all very experienced. Every doctor I have seen here has been knowledgeable and professional, and I've never waited more than 45 minutes for my appointment (which I consider to be quite good for GPs!) The only problem is that it is becoming hard to get an appointment - you'll have a 2-3 week wait for the best doctors, but even if you call up sick in the morning you may not get an appointment for days.
Approximate cost: $60