#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?

Our locksmith services in Naval Base

automotive locksmith 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 naval base

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 locksmith 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 locksmith naval base

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.

Your local locksmith in Rockingham

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

All Star Lock & Key Certificate

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.

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.

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!

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.

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.

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.

Yes, all our locksmiths are fully licensed, insured, and qualified to handle any locksmithing job.

We specialise in residential, commercial, automotive, and emergency locksmith services, including lock installation, rekeying, lockouts, and key cutting.

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

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.