Local Locksmith in Calista
For Homes, Businesses, and Vehicles
Fully mobile locksmith servicing Calista for lockouts, rekeying, lock repairs and car key services.
We regularly attend locksmith jobs throughout Calista, including properties along Walgreen Crescent, Calista Avenue and surrounding areas.

Why locals in Calista choose us
- Fully mobile — we come to you
- Licenced and Insured
- After Hours Emergency Service
- Transparent Pricing
- Automotive, Residential & Commercial Locksmithing
- Local Knowledge & Fast Response
- When you call, you speak directly with the locksmith doing the work — not a call centre or subcontractor.
What Our Satisfied Customers Are Saying!
Don’t just take our word for it—
see what our satisfied customers have to say:
Our locksmith services in Calista

Automotive
Our automotive locksmiths can quickly get you back on the road in Calista.
From car lockouts and key replacements to ignition repairs and transponder key programming, we’ve got you covered.

Emergency locksmith
Locked out? We’ve got you covered. Our mobile locksmith service comes to you quickly in Calista, whether it’s an emergency lockout or urgent repair.

Residential
We provide reliable residential locksmith services in Calista, including lock installation, repairs, rekeying and smart lock upgrades.
Whether you’ve just moved in or need to improve your home security, we can help.

Commercial
We provide professional commercial locksmith services in Calista, helping secure offices, shops and commercial properties.
From master key systems to lock repairs and upgrades, we’ve got your business covered.
Locked out? We're Ready To Help
Fast mobile locksmith service for cars, homes and businesses.
Your Local Locksmith in Calista
All Star Lock & Key is a fully mobile, owner-operated locksmith servicing Calista. We help with lockouts, lock repairs, rekeying and car key services for homes, businesses and vehicles.
When you call, you speak directly with the locksmith doing the work — no call centres or subcontractors.

Need a Calista Locksmith?
Our most recent work in Calista
I was in Calista, running late, when I realized I’d done the unthinkable—I locked my keys inside my car. Total panic. I didn’t know what to do and needed help fast.
I called this locksmith, and they were amazing. They arrived super quickly, got my car open without leaving a single scratch, and even made me a spare key so I wouldn’t end up in the same mess again. The whole thing was done in less than 30 minutes, and I was back on the road. I can’t thank them enough—it was such a relief!











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.