That's crazy, I looked it up and the average cost for a hip replacement here in the private system in Australia is about $24k (US$16k).

You can get it for basically nothing in the public system but you might have to wait a year or so if it's considered elective (emergency surgery is immediate of course), but most people with private health insurance can get the procedure done within in a few weeks and would only have to pay about $1000 (US$650) out of pocket with a $500 excess (which is pretty common), because the anaesthetist and surgery are usually invoiced separately. Some plans do have lower excesses (like $350) though if you pay higher premiums.