How Much Does It Cost to Replace Lost or Stolen House Keys in Perth?
- •Rekeying is almost always cheaper than full lock replacement when your hardware is in good condition.
- •After-hours and emergency callouts cost more than scheduled business-hours jobs — timing your call matters.
- •Lost keys that also exposed your address raise the risk level and make same-day action essential.
- •Most Perth locksmiths can rekey multiple locks in a single visit, saving you from multiple callout fees.
- •A licensed locksmith will quote upfront — if they won't, that's a red flag worth acting on.
You’ve turned every bag inside out and your keys are still gone. Now you’re facing two questions at once: how do you secure your home, and how much is this going to cost? The good news is that the most effective solution — rekeying your locks — is also the most affordable one in most cases.
What Are Your Options When You Lose Your House Keys?
Three paths forward — and how the cost of each one compares.
When keys go missing, you have three practical options: rekey the existing locks, replace the locks entirely, or have a locksmith cut a new key without the original. Each carries a different cost and a different level of security outcome.
Rekeying changes the internal pin configuration so your old keys stop working permanently — the lock body stays on the door. Full replacement removes and discards the entire lock assembly and fits new hardware. The related article Stolen Keys vs Lost Keys: Why You Should Rekey Your Locks Straight Away explains why rekeying is almost always the right first response when key control is the issue.
Having a new key cut without the original is a separate service, typically used when you’ve simply lost your spare and still have one working key — it doesn’t address the security risk of someone else holding your key profile.
How Much Does a Lock Rekey Cost in Perth?
Honest expectations so you can budget before you call.
Rekeying costs depend on the number of locks rekeyed, the lock type, and the time of day you call. A single standard pin tumbler deadbolt rekeyed during business hours is the lowest-cost scenario. Rekeying multiple entry points in one visit is more cost-effective than booking separate callouts.
Emergency and after-hours callouts attract a higher rate — this is standard across Perth’s locksmith industry, not a premium being added unfairly. Licensed locksmiths maintain on-call staff and a mobile fleet around the clock, and that has a real operating cost. The hub article Lost or Stolen Keys in Perth: What to Do Next and How to Secure Your Home Fast covers the full decision framework including when an emergency callout is genuinely worth it.
If your situation isn’t an immediate emergency, scheduling a rekey during standard business hours is always the lower-cost option. Reserve the after-hours call for situations where your address is identifiable from the lost keys — in that case, don’t wait.
How Much Does Full Lock Replacement Cost Compared to Rekeying?
When spending more on hardware is the smarter security decision.
Full lock replacement costs more than rekeying because you’re paying for both labour and new hardware. However, if your locks are corroded, mechanically worn, or more than 10–15 years old, the cost gap narrows — and the security uplift from new hardware is significant.
Perth’s coastal climate accelerates corrosion on exterior locks. What looks minor on the surface is often far worse inside the cylinder. If you’re already paying for a locksmith callout after losing keys, ask them to assess the cylinder condition before defaulting to a rekey on ageing hardware. Our locksmith services page covers the full range of installation and rekeying options available across Perth.
Can a Locksmith Make a New Key Without the Original?
Useful in the right situation — but not a security solution on its own.
Yes — a licensed locksmith can decode a lock cylinder and cut a new key without needing the original. The related article Can a Locksmith Make a New Key Without the Original? What Perth Homeowners Need to Know covers the process in detail. It’s a practical option when you’ve lost a spare but still have one working key and your security hasn’t been compromised.
If your keys were lost in a public place or stolen alongside ID showing your address, cutting a new key alone doesn’t fix the security problem — whoever has the old key still has access. In that case, rekeying or replacing the lock is the only solution that actually removes the risk.
If your lost keys were in a bag that also contained your wallet, gym fob, or any document showing your address — treat it as a stolen keys emergency. The combination of key plus address is all a burglar needs. Call 0481 365 802 immediately, 24/7.
Which Locks in Your Home Actually Need Attention?
Don't stop at the front door — partial rekeying leaves real gaps.
If your lost key opened the front door, it likely opens the back door and side gate too — especially on a matched-key or master key system. A locksmith can assess all entry points in a single visit and rekey everything sharing the lost key’s profile.
- •Front door — highest priority, rekey or replace first
- •Back and side entry doors — equally critical, often overlooked
- •Garage entry into the home — a common secondary access point
- •Deadbolts and separate security locks — each cylinder needs individual attention
- •Storage sheds or workshops if the same key was used
Rekeying all entry points in one visit is more cost-effective than multiple callouts. It’s also worth asking your locksmith about a master key system during this visit — one key across all locks eliminates the bulky keyring problem that causes keys to get lost in the first place. The related article What to Do Immediately After Losing Your Keys in Perth outlines the full action checklist from the moment you realise your keys are missing.
Your Lost Keys Cost Questions Answered
Straight answers to what Perth homeowners ask most after losing their keys.
Is Rekeying Always Cheaper Than Replacing My Locks?
Rekeying is generally the less expensive option when your lock hardware is in sound condition, because you’re paying for labour and new pins rather than new hardware. If your locks are damaged, corroded, or more than 10–15 years old, the cost difference narrows — and full replacement may deliver better value.
How Quickly Should I Act After Losing My Keys?
The same day is the safest answer. Every hour you wait is an hour of potential access for whoever has your keys. If your address is identifiable from the lost items, treat it as an emergency and call immediately — Ultimate Locksmith Perth is available 24/7 on 0481 365 802.
Does It Cost More If I Call After Hours?
Yes — after-hours and weekend callouts attract higher rates than standard business-hours jobs. This is standard industry practice across Perth, not an arbitrary premium. A reputable locksmith will always quote the after-hours rate upfront before starting any work.
Can One Locksmith Visit Handle My Lockout and the Rekey?
Yes — if you’re locked out because of lost or stolen keys, a licensed locksmith can get you back inside and rekey all your locks in a single visit. Combining both jobs in one callout is more cost-effective than booking them separately, so call 0481 365 802 and explain both needs upfront.
Ready to Secure Your Home After Losing Your Keys?
Ultimate Locksmith Perth operates 24 hours a day, 7 days a week — call 0481 365 802 now for same-day rekeying, or get in touch to arrange a quote at a time that suits you.
"*" indicates required fields
Part of our guide: Lost or Stolen Keys in Perth: What to Do Next and How to Secure Your Home Fast