The average cost of a hip replacement surgery can be more than $40,000. The significant cost of a hip replacement procedure is one reason to make sure you understand your Medicare coverage.