Cost to Rekey Locks for Homes Rekeying locks on your home costs $40 to $100 plus $15 to $40 per lock or about $75 per hour. If you call the locksmith to your home, you might also pay a trip fee of $50 to $100. Actual quotes depend on the type of locksmith you need for the doors you can't open.