Refinancing costs can include discharge fees, government registration fees, new lender fees, valuation fees, annual package fees and possible break costs if you are leaving a fixed rate early.
The key is comparing the costs against the potential savings and benefits.