All Star Lock & Key – Locksmith Services You Can Count On.
Automotive Locksmith Services
Need a spare car key, replacement key or new ignition? Find out how we can help.
Residential Locksmith Services
Locked out, need locks changed, or want your home rekeyed? View our residential services.
Commercial & Real Estate Locksmith Services
Need locks changed, rekeyed or repaired for a rental, office or commercial property?
In a pinch?
If you’re experiencing an after-hours locksmith-related emergency, we can help.
Why Choose Us
25+
25+ years experience
With over two decades of locksmith experience, we bring unmatched expertise to every job.
✓
Licensed and insured
We are fully licensed by the WA Police and carry comprehensive insurance.
⚡
Fast response time
We understand that time is critical, especially in emergencies.
🛡
Warranty and reliability
We stand behind our work with a 12-month warranty or longer.
🚗
Mobile service
No need to visit a shopfront. We bring the tools to you across Perth’s southern suburbs.
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. You deal directly with the locksmith carrying out the job — no call centre, no franchise run-around.
Frequently Asked Questions
We’re a mobile locksmith based in Kwinana and service Perth’s southern suburbs, including Rockingham, Baldivis, Wellard, Fremantle, Melville, Cockburn and surrounding areas.
Pricing depends on the job and whether it’s during normal hours or after hours. We’re upfront with pricing before starting work.
Yes. We explain pricing over the phone before any work begins, so you know what to expect.
Yes. All Star Lock & Key is fully licensed and insured in Western Australia.
We’re a locally owned, family-run mobile locksmith with 25+ years of experience.
Residential, commercial and automotive locksmith services, including lock repairs, rekeying, replacements and emergency lockouts.
In many cases, rekeying your existing locks is more cost-effective than replacing them.
Response times vary by location and demand, but we aim to attend urgent jobs as quickly as possible.
We accept EFTPOS, cash, PayID and Afterpay (surcharge applies).
Locked out or need a locksmith fast?
Call Scott directly — no call centre, no franchise run-around.