#1 Locksmith Naval Base, WA
For Homes, Businesses, and Vehicles
Licensed and Certified Locksmiths
20 years of experience serving the Perth area with security solutions, superior workmanship and swift service










Why you should choose us?
- Licensed and Insured
- 24/7 Emergency Service
- Transparent Pricing
- Customized Security Solutions
- Local Knowledge
- Guarantees and Warranties
Our locksmith services in Naval Base

Automotive
At Naval Base Locksmith, we understand how frustrating car troubles can be. That’s why our automotive locksmiths are here to get you back on the road quickly and stress-free.
Whether you’re locked out, need a key replacement, ignition repair, or transponder key programming, we’ve got the tools and expertise to help. Whatever the issue, you can count on us to get you moving again in no time!

Mobile locksmith
Locked out? Don’t worry, we’ve got you covered. Our mobile locksmith service brings expert solutions straight to your door.
Whether it’s a late-night emergency or a simple lock repair, we’re here to help in Naval Base.

Residential
Your home’s security is our priority. We offer reliable residential locksmith services, including lock installation, repair, rekeying, and smart lock installations.
We also provide home security assessments to help you feel safe and secure.

Commercial
Keep your business safe and secure with our trusted commercial locksmith services in Perth.
We’re here to help with everything from high-security lock systems and master key setups to advanced access control solutions. Locked out of your office? Don’t worry—our team is ready to respond quickly and get you back inside without the hassle.
Locked out?
Call now to find out how we can help, or send an email, and we’ll respond as soon as possible.
Trusted Professional Locksmith Naval Base
All Star Lock and Key is your trusted local locksmith, offering a wide range of services to residents and businesses in Naval Base, a vibrant suburb in the City of Kwinana.
From car key replacements to upgrading home security, we provide fast, reliable, and affordable solutions.

Need Naval Base Locksmith?
Our most recent work at Naval Base
We recently helped a customer at Naval Base who found themselves in a tough spot—they had accidentally locked their keys inside their car. Understandably, they were stressed and needed quick assistance.
Our skilled locksmith arrived promptly, assessed the situation, and unlocked the vehicle safely and efficiently, without leaving a scratch. To make sure they wouldn’t face this issue again, we also provided them with a spare key.
From start to finish, the whole process took just 30 minutes. The customer was incredibly relieved and grateful to be back on the road so quickly, and we were happy to help turn a stressful moment into a smooth experience.
We are certified


Frequently Asked Questions
What areas do you service?
We provide locksmith services from Perth to Mandurah. Contact us to confirm if we service your location.
How much do you charge for locksmith service in Perth?
Our pricing depends on the service you need, the time of day, and the location. For a more accurate estimate, give us a call at 0420 909 860, and we’ll provide a obligation free quote.
Can I trust All Star Lock & Key?
Absolutely! We are a local, trusted locksmith and have been servicing Perth homes and businesses for nearly 10 years. We pride ourselves on professional, reliable, and affordable services, with a commitment to customer satisfaction. Just check our Google reviews!
Is it cheaper to change locks or keys?
Rekeying your locks to suit new keys is often more affordable than replacing them entirely. However, if your locks are old or damaged, replacement might be the better option. We can advise you based on your specific situation.
Will I be overcharged?
No, we are transparent with our pricing and always provide upfront quotes. There are no hidden fees—what we quote is what you pay. Please be wary of locksmith scammers quoting rediculously low prices such as $25 or no call out fee. This often results in having to pay upwards of $500-$2000 for a job that should only cost $100-150.
How can I pay you?
We accept various payment methods, including cash, debit cards, major credit cards, and afterpay for your convenience. Let us know your preference when you book.
Are your locksmiths licensed and insured?
Yes, all our locksmiths are fully licensed, insured, and qualified to handle any locksmithing job.
What types of locksmith services do you offer?
We specialise in residential, commercial, automotive, and emergency locksmith services, including lock installation, rekeying, lockouts, and key cutting.
What are your operating hours?
Monday to Friday 9am-5pm. Outside of this is reserved for our emergency after hours service. Please note this is only for emergency locksmith work such as – locked out of my house or need my locks changed asap
How quickly can you respond to an emergency?
We aim to reach most locations within 30-60 minutes, depending on traffic and your location. If we cannot get there within a suitable time frame we will try recommending you to someone who can.