Lock rekeying can cost less than replacing locks when the existing hardware is in good working condition because the lock hardware can remain installed. However, the total cost depends on the number and type of locks, hardware condition, and locksmith service charges.