Title Search and Insurance - Before offering you a home mortgage refinance, your chosen lender will examine public records to ensure that you own the property (just like when you took on the original mortgage). The cost of this home refinance item will usually average between $400 and $700.