It is consider that rekeying is almost always much cheaper than getting your locks changed. In case your home has several locks and each with a different key than you should contact a professional locksmith for actual costing.
Lock Rekeying is always cheaper than replacing or new lock installation. But you must always get suggestion from professional residential locksmith for the most secure option.