Rekey or Change Locks - Qualified & Certified Locksmith

Are you interested in an estimate?

Rekey or Change Locks

Need to change your locks? We can rekey existing locks or install completely new locks. Rekeying a lock refers to changing the internal components of an existing cylinder or lock so the existing key no longer works and a new key is the only working key.

Why would you want a lock rekeyed?

✔ you’ve recently moved into a property and you don’t want the previous keys to work

✔ you’ve misplaced or lost a key that could be tracked back to your property or

✔ your property has several locks and you want the convenience of being able to open them with a single key


Consider setting up your lock system so one key opens every lock at the property including additional  locks such as external side doors and gates. We also set up additional keys limited to single doors/gates which is great when you want to provide a gardener, poolman or tradesman a key for restricted access while still maintaining the convenience of a single key for yourself and family members.

Stewart Locksmiths charges $50 per lock to rekey (plus call out fee of $90)*

*Cost is based on business hours of Mon-Fri 8am to 4pm. After hours is available – call for a quote.

Additional Benefit:

We can supply as many keys as desired as our mobile service vans are equipped with key cutting machines and we will also service the lock and check its operation and installation is to standard.

Who we help

Our clients

Stewart Locksmiths provides homes and businesses with reliable, cost effective and speedy locksmith services to improve security and control of your property and assets.Committed to providing the very best experience, we pride ourselves on offering the best service and advice, and all with an honest and friendly attitude.

Clients we work with

Work with commercial


Work with domestic


Work with institutions


Our services

24 Hours a day, Stewart Locksmiths offers comprehensive locksmith services from lock installation and repair to emergency lockout services.

Re-key existing locks

There’s no need to replace your locks if you want to change the key. We can simply re-key your lock(s) to a new key which only you own.

Repairs & Break-ins

Do you have old locks and doors that are showing the test of time? We do repairs and can also secure your premises after a break in.

Lost Keys / Locked Out

Locked out? Don’t worry, we can visit your site and regain access. We can open your lock, door or even cabinet and provide keys without needing to supply a new lock.

Certified & Qualified Locksmiths

All our locksmiths have a Security Registration and are Trade Qualified. Stewart Locksmiths also has all necessary insurances.

Installation of Locks

We supply and install locks to suit windows and doors across all commercial and domestic situations including timber doors, aluminum doors, deadlatches, deadbolts and mortice locks.

Master Key Systems

Do you need to share your keys with multiple people, staff and/or trades and services? We offer the design, supply, installation and maintenance of Restricted Master Key Systems allowing you to share your key knowing it can’t be duplicated.

Reasonable Prices

Stewart Locksmiths provides speedy, reliable and cost effective locksmith services. We operate a low overhead business so we can offer you competitive pricing. Call 0468 433 988 for a free quote.

Other Services

Stewart Locksmiths can provide help with evictions and lockouts as well as provide a comprehensive review and recommendations to improve your security.

Get a Quick Estimate for changing a key or getting a new lock installed…

Doors and locks differ so please be aware this is an estimate ONLY, exact pricing will be quoted prior to the commencement of any work. Please provide your contact details to receive a prompt response.

For all other enquiries please complete the form below and we’ll contact you with an estimate ASAP.


or contact us anytime…

By email, by phone

Service Area

Based in South Yarra, we service the Melbourne area.
Call for pricing outside this area.



0468 433 988

Working hours

24 hours a day
7 Days a week

Postal Address

PO Box 310
South Yarra Vic 3141


Prices based on working, standard timber doors. Weekdays 8.30am-4.30pm. Subject to availability and location.

ReKey Front Door


  • Service call & labour
  • One deadlock rekeyed
  • 4 New keys supplied
on sale

Deadbolt Supplied & Installed


  • Service call & labour
  • Supply one commercial grade deadbolt
  • Double cylinder, satin chrome

Locked Out – Keys Inside


  • Service call & labour
  • Open 1 standard lock
  • Weekdays 8.30am to 4.00pm


Some words from our customers…..

Very professional

I used Stewart Locksmiths to open my front door when I was locked out. Ben arrived 25minutes later, opened my door and was great. Very professional and price wasn’t bad either

Tim J.

Fast & easy

Fast, easy service from a friendly technician, thanks Stewart Locksmiths

Wendy P
Mont Albert

Fair price

The price was fair and the service was really friendly

Marnie R

Cleaned up afterwards

I needed my locks changed the same day and while they were busy, they went out of their way to accommodate me into their schedule. They changed my door locks and even cleaned up afterwards.

Mark A

On time

My warehouse had a lock that was sticking and Stewart Locksmiths did a great job fixing it! The locksmith arrived on time, was professional, and finished the job in less than 30 minutes. Our door is working perfectly!

Matt D

The locksmith was great

I had a problem with my front door lock for months that was so annoying, you had to wiggle the key for it to open. Stewart Locksmiths came out when convenient for me and fixed it!

Kate T

Products / Brands

We only ever use quality products. We are proud to use products from…..

Aspect image
Aspect image
Aspect image
Aspect image
Aspect image
Aspect image