All Star Lock & Key – Locksmith Services You Can Count On.

📞 Call Now 0420 909 860 View Our Services

Automotive Locksmith Services

Need a spare car key, replacement key or new ignition? Find out how we can help.

View Automotive Services

Residential Locksmith Services

Locked out, need locks changed, or want your home rekeyed? View our residential services.

View Residential Services

Commercial & Real Estate Locksmith Services

Need locks changed, rekeyed or repaired for a rental, office or commercial property? See how we can help you today.

View Commercial Services

In a pinch?

If you're experiencing an after-hours locksmith-related emergency, we can help.

📞 Call Now 0420 909 860

25+

25+ years experience

With over two decades of locksmith experience, we bring unmatched expertise to every job, ensuring high-quality service and reliable results.

✓

Licensed and insured

We are fully licensed by the WA Police and carry comprehensive insurance, giving you peace of mind that your property is in safe hands.

⚡

Fast response time

We understand that time is critical, especially in emergencies. Our team is committed to providing prompt, efficient service whenever you need us.

🛡

Warranty and reliability

We stand behind our work with a 12-month warranty or longer, depending on the product. This ensures your property remains secure long after the job is done.

🚗

Mobile service — we come to you

No need to visit a shopfront. We bring the tools and equipment to your home, workplace or vehicle 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.

      All reviews
 
   Google
 
   Facebook
 
 
  
 
 
 
  5.0
 5.0
 Top Rated Service 
   Verified by Trustindex  Trustindex verified badge is the Universal Symbol of Trust. Only the greatest companies can get the verified badge who has a review score above 4.5, based on customer reviews over the past 12 months. Read more
 
 
 
    
 5.0
 5.0
 Top Rated Service 
   Verified by Trustindex  Trustindex verified badge is the Universal Symbol of Trust. Only the greatest companies can get the verified badge who has a review score above 4.5, based on customer reviews over the past 12 months. Read more
 
 
 
    
 5.0
 5.0
 Top Rated Service 
   Verified by Trustindex  Trustindex verified badge is the Universal Symbol of Trust. Only the greatest companies can get the verified badge who has a review score above 4.5, based on customer reviews over the past 12 months. Read more
 
 
 
 
 
   
 
 
      Posted on Google  
   
   Tara Jenkinson 
 3 September 2026
 
 
 Trustindex verifies that the original source of the review is Google. Highly recommend this company! They're honest and have great customer service and prices.
  
 
     Posted on Google  
   
   Regina Czwerenczuk 
 17 July 2026
 
 
 Trustindex verifies that the original source of the review is Google. Used this service a couple of times.  Very helpful, polite and was able to sort my car keys .  Would use hm again and highly recommended
  
 
     Posted on Google  
   
   Aryeh Urist 
 28 June 2026
 
 
 Trustindex verifies that the original source of the review is Google. Fast lost keys and rekeying service support.
  
 
     Posted on Google  
   
   Xerxes Patel 
 23 June 2026
 
 
 Trustindex verifies that the original source of the review is Google. Keys got locked in my car. Alex was an absolute gangster. Separated the driver's door with pump air bags and slid in a metal poker to unlock my door from the inside with ease. Super quick, very professional, no damage. Was able to show up in 25 min at 8:45am on a Tuesday. Legend.
  
 
     Posted on Google  
   
   Jolene Lawler 
 26 May 2026
 
 
 Trustindex verifies that the original source of the review is Google. I cant thank Scott enough for the effort he has put in to get a key for my car..It was far from an easy task and he went over and beyond . Thankyou so much Scott, you seriously are a genuis!
  
 
     Posted on Google  
   
   Renae Hutcheson 
 18 February 2026
 
 
 Trustindex verifies that the original source of the review is Google. Outstanding service from Scott! My son lost his car key and Scott turned a very stressful situation into a completely stress-free one. He provided clear pricing over the phone and arrived within 30 minutes. Friendly, professional, efficient and reliable from start to finish. Highly recommended ⭐️⭐️⭐️⭐️⭐️
  
 
     Posted on Google  
   
   George Zanotti 
 22 January 2026
 
 
 Trustindex verifies that the original source of the review is Google. Very pleased with the prompt and cost effective service from Scott of All Star Lock & Key to repair my NissanNavara keys. Highly recommended.
  
 
     Posted on Google  
   
   Pat Connolly 
 22 January 2026
 
 
 Trustindex verifies that the original source of the review is Google. I would like to thank scott for his prompt response and service and very helpful he answered all my questions I have no problem referring scott for his work ethic
  
 
     Posted on Google  
   
   Martin Hickey 
 20 October 2025
 
 
 Trustindex verifies that the original source of the review is Google. Highly recommend All Star! Scott is a magician with locks and keys! He’s saved me so many times!
  
 
     Posted on Google  
   
   Brennan Pagels 
 16 October 2025
 
 
 Trustindex verifies that the original source of the review is Google. Scott was an absolute lifesaver. He arrived quickly, was friendly and professional, and clearly knew his stuff. He got the job done efficiently without any fuss and even took the time to explain a few helpful security tips. It’s rare to find someone who’s both skilled and genuinely cares about their customers. I wouldn’t hesitate to call him again or recommend Allstar Lock and Key to anyone needing reliable locksmith services.
  
 
     Posted on Facebook  
   
   Liam Lyons 
 11 March 2024
 
 
 recommendsTrustindex verifies that the original source of the review is Facebook. Scott from All Stat lock and key is the best in the area hands down. Recently had another bloke out who spend 4 hours on my car and couldn't get a key to work and was adamant it couldnt be done, Scott came out and fixed the issue after so many said it couldn't be done on the Mazda Bravos. Absolute life saver!!!
  
 
     Posted on Facebook  
   
   Sarah Hayward 
 16 September 2023
 
 
 recommendsTrustindex verifies that the original source of the review is Facebook. highly recommended All star lock and key. I was having trouble getting someone to help code a new key to my car after it had some  repairs. a macanic quoted was over double the price. I put a Facebook post out and was recommended all stars from a few people. super happy with the great communication with reliable service and off course the cheap price.  I will definitely be using them in the  future 😊
  
 
     Posted on Facebook  
   
   Michael House 
 7 June 2023
 
 
 recommendsTrustindex verifies that the original source of the review is Facebook. awesome job, very timely response to replace all locks on the house, Thanks Scott
  
 
     Posted on Facebook  
   
   Robert Legaspi 
 6 June 2023
 
 
 recommendsTrustindex verifies that the original source of the review is Facebook. Prompt and awesome service thanks guys for fair pricing as well. Highly recommended.
  
 
     Posted on Facebook  
   
   Sharyn McCaskey 
 29 May 2023
 
 
 recommendsTrustindex verifies that the original source of the review is Facebook. TREMENDOUS support and pricing. I have used #AllStarLockandKey before and have also recommended him and everyone speaks so highly of his knowledge, his attitude and his customer service... Its good old fashioned service and pricing actually! HIGHLY RECOMMEND....
  
 
     Posted on Facebook  
   
   Renee Brown 
 12 April 2023
 
 
 recommendsTrustindex verifies that the original source of the review is Facebook. Thankyou so much to Scott from all star lock and keys, only phoned to say my key had broke in door around lunchtime today and I'm now sat here with new key already sorted and it's not even dinner time yet. Great friendly, speedy service I'll defo be recommending you guys.
  
 
     Posted on Facebook  
   
   Catherine Geurds 
 27 July 2020
 
 
 recommendsTrustindex verifies that the original source of the review is Facebook. Scott was friendly, helpful and incredibly patient.
  
 
     Posted on Facebook  
   
   Daniel Dunstan 
 14 August 2018
 
 
 recommendsTrustindex verifies that the original source of the review is Facebook. The service was second to none and very prompt, would recommend Scott to anyone needing any sort of locksmith services.
  
 
     Posted on Facebook  
   
   Sarah Hewins 
 30 December 2017
 
 
 recommendsTrustindex verifies that the original source of the review is Facebook. We had Scott out last week & had an all round positive experience! Great guy & great service, what more can you ask for? :) Highly recommend!
  
 
     Posted on Facebook  
   
   David Hand 
 30 November 2017
 
 
 recommendsTrustindex verifies that the original source of the review is Facebook. Excellent service highly recommend for any automotive lock services with a fully equipped mobile work shop that comes to you! Posted by Southside mobile mechanics

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, with a background covering residential, commercial and automotive locksmith work across Perth. You deal directly with the locksmith carrying out the job — no call centre, no franchise run-around and no unnecessary upsell.

From car keys and lockouts to home rekeys, commercial lock repairs and property manager work, All Star Lock & Key provides practical advice, reliable workmanship and mobile service you can trust.

More About All Star

Frequently Asked Questions

What areas do you service?

We're a mobile locksmith based in Kwinana and service Perth's southern suburbs, including Rockingham, Baldivis, Wellard, Fremantle, Melville, Cockburn and surrounding areas.

If you're unsure whether we cover your suburb, just give us a call — chances are we do.

How much do you charge for locksmith services?

Pricing depends on the type of job, the locks involved and whether it's during normal hours or after hours.

We're upfront with pricing and will explain costs before starting work — no surprise charges.

Do you offer upfront pricing?

Yes. We explain pricing over the phone before any work begins, so you know what to expect.

If additional work is required, we'll discuss it with you first — no hidden fees.

Are your locksmiths licensed and insured?

Yes. All Star Lock & Key is fully licensed and insured in Western Australia.

We're also members of recognised locksmith industry associations, giving you extra peace of mind.

Why choose All Star Lock & Key?

We're a locally owned, family-run mobile locksmith with 25+ years of experience.

Our work is backed by real customer reviews, industry memberships and transparent pricing.

What locksmith services do you offer?

We offer residential, commercial and automotive locksmith services, including lock repairs, rekeying, lock replacements, emergency lockouts and car key services.

Is it cheaper to change locks or rekey them?

In many cases, rekeying your existing locks is more cost-effective than replacing them.

We'll assess your locks and recommend the most practical and affordable option for your situation.

How quickly can you respond?

Response times vary depending on location and demand, but we aim to attend urgent jobs as quickly as possible across Perth's southern suburbs.

How can I pay?

We accept EFTPOS, cash, PayID and Afterpay.

Please note that Afterpay transactions incur a surcharge.

Locked out or need a locksmith fast?

Call Scott directly — no call centre, no franchise run-around.