How Much Does Lock Rekeying Cost in Melbourne? (2026 Guide)

These figures are estimates drawn from industry data and local search results. Your actual quote will depend on the number of locks, the locksmith you choose, your suburb, and the time of the job. Always confirm the full price, including callout, before the locksmith arrives.

Melbourne is a sprawling city, and where you live matters more than most people realise. The metro area stretches from Werribee in the west to Pakenham in the east, and locksmiths based in the inner ring, covering suburbs like South Yarra, Brunswick, and Fitzroy, can typically be on site within 20 to 30 minutes. That speed rarely comes with a surcharge during business hours.

Further out, in areas like Dandenong or the Mornington Peninsula fringe, travel time adds cost. Some locksmiths charge a higher callout fee to cover the distance, and availability at short notice can be thinner. If you're in an outer suburb, it pays to call two or three businesses to compare both price and estimated arrival time.

Heritage Housing in the Inner City

Melbourne's Victorian-era terrace houses, concentrated in Fitzroy, Carlton, and Richmond, present a challenge that newer properties don't. Mortise locks found in these homes are older and more complex than the standard pin-tumbler cylinders used in modern builds. Rekeying a mortise lock takes more time and sometimes requires sourcing less common keyway blanks. Expect to pay toward the higher end of the range, around $150 to $200 per lock, for specialist work on heritage doors. Some locksmiths will also flag that heritage-listed properties have restrictions on what hardware can be replaced, which is another reason rekeying is often the preferred option here rather than full lock replacement.

Apartment Towers and High-Rise Buildings

Melbourne's high apartment density, particularly in the CBD fringe and suburbs like Docklands, Southbank, and St Kilda Road, generates a large volume of lockout and rekeying calls. Many of these buildings use master key systems across common areas, and individual apartment cylinders must be rekeyed to remain compatible. That compatibility requirement can add complexity and cost. If your building uses a restricted keyway system, your locksmith may need to source specific blanks, which affects both price and turnaround time.

Melbourne's Climate and Lock Performance

Melbourne's weather is genuinely hard on locks. The city's notorious temperature swings, from scorching summer days above 40°C to cold, wet winters, cause metal cylinders to expand and contract. Wooden doors in older homes swell during the wet winter months, placing pressure on the lock mechanism and sometimes making rekeying harder to complete cleanly. A good locksmith will check the door alignment and cylinder condition before and after rekeying. If a lock is already stiff or worn, they may recommend replacement rather than rekeying, which is honest advice worth heeding.

The core question most Melbourne residents ask is straightforward: is it cheaper to rekey the existing lock or buy a new one? In almost every case, rekeying wins on price. A locksmith quoted on a national forum put it plainly: callout around $100, then roughly $25 to $40 per rekey. Lock replacement, by contrast, involves buying the hardware plus the labour to fit it. Quality deadbolt replacements start at $200 to $300 for the lock alone, before installation.

One Melbourne Reddit user reported paying $270 in eastern Victoria for three rekeys and six duplicate keys cut, which illustrates what a reasonable multi-lock job looks like in the region. Another paid $680 for a new deadlock installed plus two locks rekeyed to a single key, which shows how costs compound once hardware is involved.

There is one scenario where replacing wins outright: when the existing lock is low-grade or worn. Rekeying a cheap builder-grade cylinder that's already showing wear just delays the inevitable. A locksmith worth their salt will tell you this honestly rather than charge you for a rekey on hardware that should be replaced anyway.

With 216 lock rekeying businesses operating across metropolitan Melbourne, this is the most competitive locksmith market in Australia. That density generally benefits consumers through moderate pricing and fast response times, particularly in the inner suburbs. The average rating across local businesses sits at 4.7 out of 5 stars, which reflects a market where operators largely know their craft and reputation matters.

Licensed Locksmiths in Victoria

Victoria requires all practising locksmiths to hold registration under the Private Security Act 2004, and they must carry their licence while on the job. Before any work begins, you're entitled to ask to see it. This is not an awkward request. It's a basic safeguard, and any reputable locksmith will produce it without hesitation. Hiring an unlicensed operator creates problems with insurance claims and offers no recourse if the work is substandard.

Businesses Worth Knowing

Wynns Locksmiths in Preston holds 4.8 stars across 1,390 reviews, making it one of the most reviewed locksmith businesses in the city. That volume of feedback over time is a reliable signal of consistent service. Paragon Locksmiths Richmond carries a perfect 5.0 stars from 455 reviews, which is notable given how difficult that rating is to maintain at scale. TopLock Mobile Locksmiths (4.9 stars, 643 reviews) and Unique Locksmith (4.9 stars, 548 reviews) both operate with mobile setups, meaning they cover ground across multiple suburbs rather than working from a fixed shopfront.

For automotive jobs specifically, SMART KEYS Auto Keys and Remotes holds 4.8 stars from 458 reviews and focuses on car key and remote services, which is a separate specialisation from residential rekeying. If you need a vehicle cylinder rekeyed or a transponder key cut, a specialist in that area will typically produce better results than a general locksmith who does it occasionally.

The most common triggers for rekeying in Melbourne are moving into a new property, ending a tenancy, losing a key, or a break-in or attempted break-in. Each carries slightly different considerations.

New Property Purchase

When you buy a home in Footscray, Preston, or anywhere else in Melbourne, you have no way of knowing how many copies of the existing keys are floating around. Previous owners, tradespeople, former tenants, neighbours. Rekeying all entry points on settlement day is a straightforward, cost-effective reset. For a typical Melbourne home with a front deadbolt, a back door lock, and a side gate, budget $250 to $350 including the callout.

End of Tenancy

Landlords in Victoria are not legally required to rekey between tenancies, but it's standard practice and sensible liability management. Some property managers in Melbourne include it in their standard changeover checklist. The cost is modest relative to the protection it provides.

After a Break-In or Security Incident

This is where after-hours rates often apply, since break-ins don't happen on schedule. Budget toward the upper end of the range, $150 to $350, if you need same-night service. Many locksmiths will also assess the door frame and lock condition as part of the job, which can reveal damage that needs addressing before rekeying is worthwhile.