Mediclinic Newcastle has been rated better than expected overall by Discovery Health, reflecting strong patient experience, efficiency and quality care.