Local Mobile Locksmith & Security Solutions
Fast, reliable service for homes, cars and businesses across Perth’s southern suburbs.
Automotive Locksmith Services
Need a spare car key, replacement key or new ignition?
All Star Lock & Key provides mobile automotive locksmith services for a wide range of vehicles across Perth’s southern suburbs. From spare keys and remote programming to lost car keys and selected smart key systems, we bring the equipment to you where possible.
Avoid the hassle of towing your vehicle or waiting on dealership bookings. Contact us today for mobile car key and automotive locksmith help.
RESIDENTIAL LOCKSMITH SERVICES
Locked out, need locks changed, or want your home rekeyed?
All Star Lock & Key provides mobile residential locksmith services for homes across Perth’s southern suburbs. We can help with lock repairs, rekeying, lock changes, lockouts, door hardware and general home security upgrades.
Whether you’ve moved into a new home, lost keys, or have a lock that is no longer working properly, we can come to you and get it sorted.
COMMERCIAL & REAL ESTATE LOCKSMITH SERVICES
Need locks changed, rekeyed or repaired for a rental, office or commercial property?
All Star Lock & Key provides mobile locksmith services for property managers, real estate agencies, business owners and commercial sites across Perth’s southern suburbs. We can assist with rekeys, lock changes, lock repairs, restricted key systems, door hardware and urgent access issues.
Whether it’s a tenant changeover, office lock issue or damaged hardware, we provide reliable locksmith support without the call centre run-around.
In a pinch?
If you're experiencing an after-hours' locksmith-related emergency, we can help.
25+ years experience
Licensed and insured
Fast response time
Warranty and reliability
What Our Satisfied Customers Are Saying!
Don’t just take our word for it—
see what our satisfied customers have to say:

ABOUT ALL STAR LOCK & KEY
All Star Lock & Key is a family-owned mobile locksmith service based in Kwinana, servicing Perth’s southern suburbs.
Owner Scott Connor has more than 25 years’ locksmithing experience, with a background covering residential, commercial and automotive locksmith work across Perth. You deal directly with the locksmith carrying out the job — no call centre, no franchise run-around and no unnecessary upsell.
From car keys and lockouts to home rekeys, commercial lock repairs and property manager work, All Star Lock & Key provides practical advice, reliable workmanship and mobile service you can trust.
Frequently Asked Questions
What areas do you service?
We’re a mobile locksmith based in Kwinana and service Perth’s southern suburbs, including Rockingham, Baldivis, Wellard, Fremantle, Melville, Cockburn and surrounding areas.
If you’re unsure whether we cover your suburb, just give us a call — chances are we do.
How much do you charge for locksmith services?
Pricing depends on the type of job, the locks involved and whether it’s during normal hours or after hours.
We’re upfront with pricing and will explain costs before starting work — no surprise charges.
Do you offer upfront pricing?
Yes. We explain pricing over the phone before any work begins, so you know what to expect.
If additional work is required, we’ll discuss it with you first — no hidden fees.
Are your locksmiths licensed and insured?
Yes. All Star Lock & Key is fully licensed and insured in Western Australia.
We’re also members of recognised locksmith industry associations, giving you extra peace of mind.
Why choose All Star Lock & Key?
We’re a locally owned, family-run mobile locksmith with over 25 years of experience.
Our work is backed by real customer reviews, industry memberships and transparent pricing.
What locksmith services do you offer?
We offer residential, commercial and automotive locksmith services, including lock repairs, rekeying, lock replacements, emergency lockouts and car key services.
Is it cheaper to change locks or rekey them?
In many cases, rekeying your existing locks is more cost-effective than replacing them.
We’ll assess your locks and recommend the most practical and affordable option for your situation.
How quickly can you respond?
Response times vary depending on location and demand, but we aim to attend urgent jobs as quickly as possible across Perth’s southern suburbs.
How can I pay?
We accept EFTPOS, cash, PayID and Afterpay.
Please note that Afterpay transactions incur a surcharge.