“Locked out at 11pm with a screaming toddler. Picked up on the second ring, told me the price before he came, here in twenty-five minutes. Sorted.”
Just moved in? Lost your keys? We'll rekey or replace, fast.
Cheaper than full replacement, often quicker, and the same security outcome. We'll tell you which path fits your situation.
- $35 call-out
- On-site in 30 min
- Damage-free entry

When a rekey makes more sense than a new lock.
You moved in
You don't know who the previous tenants gave keys to. Rekey costs less than full replacement and ends the question.
You lost a set
Or a set walked. Either way, the old keys stop working the same day and you get a fresh set.
After a burglary
The locks are physically fine but security is compromised. Rekey gets you safe again without changing the hardware you already paid for.
Same lock, new pins, new key.
- $99–$165 per cylinder
- Same-visit job, usually under an hour
- Keep the existing hardware
- Fresh key set, old keys stop working
New lock, new key, sometimes higher security.
- $180+ per lock, hardware-dependent
- Makes sense if the lock is worn or compromised
- Step-up security options (smart locks, restricted keys)
- Quoted in writing before we start
We'll tell you on the doorstep which one fits. Sometimes the right answer is a rekey on two doors and a replacement on a third. We won't upsell you.
Indicative ranges
Rekey: $99–$165 per cylinder. Replacement: from $180.
Plus $35 to come out. The work itself is quoted before we start.
See all pricesHow a Fast Locksmiths job runs
Three steps, told plainly. No upsell, no surprises.
- 01
Call or text us
Tell us what's happening and where you are. We confirm the price range before anyone is dispatched.
- 02
We arrive and resolve
On the way inside the 30-minute window. We walk you through what we're doing before we start.
- 03
Job done, no surprises
Your access is restored or your property is properly secured. You pay only the agreed price.
You pay only the agreed price.
Rekey and replacement work last month
Placeholder reviews until the operator swaps in real Google reviews pre-launch.
“Moved into a unit in West End and wanted the locks rekeyed straight away. Quoted the range up-front, no hidden charges, in and out in an hour.”
“Keys locked in the boot at the school carpark. He talked me through the price, drove out from the inner north, popped it open, no damage to the car.”
Moved into a new Brisbane place? Tell us about the locks.
We'll quote the rekey on the spot and book the visit.
Send a text