A total of 95 jobs are being lost at Mater Private Healthcare.
The company says the announcement is in response to the falling number of people with private health insurance cover.
It is seeking 95 voluntary redundancies, describing it as "unavoidable" if its to safeguard as many other jobs as possible and maintain high standards of patient care.