#1 Medina, WA Locksmith
For Homes, Businesses, and Vehicles
Call & Get Emergency Service within 25 minutes!
20 years of experience serving the Perth 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 Medina

Automotive
If you’re locked out of your car or have lost your keys, our automotive locksmith services will quickly get you back on the road.
We handle everything from car lockouts and key replacements to ignition repairs and transponder key programming.

Mobile locksmith
Our mobile locksmith service brings our expert solutions right to your location.
Whether it’s an emergency lockout or a routine lock repair, we’re fully equipped to handle your locksmith needs wherever you are in Medina and the surrounding areas.

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
Protect your business with our comprehensive commercial locksmith services in Medina, WA.
We specialise in high-security lock systems, master key setups, access control solutions, and rapid response for office lockouts.
Locked out?
Call now to find out how we can help, or send an email, and we’ll respond as soon as possible.
Master Locksmiths Medina
At All Star Lock & Key, we are committed to providing top-quality service with the necessary certifications and years of local experience.
Our locksmiths are fully licensed and insured, with public liability insurance to protect your property.
Additionally, our business is licensed as a security agent, allowing us to employ, advertise, and operate as professional locksmiths.

Need Medina Locksmith?
Our most recent work at Medina
Recently, All Star Lock and Key completed a job in Medina, where a customer’s Honda ignition lock had failed. The key was getting stuck, and eventually, the ignition stopped turning altogether, leaving the vehicle immobile.
The frustrated customer called us for assistance, and we promptly arrived on-site to help. Upon inspection, we found that the ignition lock’s internal wafers were worn out—a common issue in older Honda models.
Instead of replacing the entire ignition system, we carefully removed the ignition lock, repaired the damaged wafers, and rekeyed the cylinder to match the original key.
This approach saved the customer significant time and money. In under an hour, the ignition was working perfectly, and the customer was back on the road. They were delighted with our efficient and cost-effective solution.
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.