Automotive Locksmith Perth — Car Keys, Lockouts & More
Lost your car keys? Locked out? Need a key fob or transponder programmed? All Star Lock & Key comes directly to you — no tow truck, no dealership wait, no call centres. Servicing Kwinana, Rockingham, Cockburn and all of Perth's southern suburbs.
Call Scott Now — 0420 909 860Mobile Automotive Locksmith — South of the River
Car key problems? We come straight to you.
All Star Lock & Key is a fully mobile automotive locksmith service covering all of Perth's southern suburbs — Kwinana, Rockingham, Cockburn, Baldivis, Wellard, Fremantle and everywhere in between.
Whether you've lost all your keys, need a spare cut and programmed, or you're locked out of your car, Scott comes directly to wherever your vehicle is. No tow truck, no waiting at a dealership, no call centres.
We carry parts and equipment for most makes and models. Most car key jobs are completed on-site in a single visit with upfront pricing before work starts.
Call 0420 909 860
Automotive Locksmith Services
What we can help with
All makes and models. Most jobs completed on-site — no towing required.
Spare Keys
Get a spare cut and programmed before you need it urgently. Most common makes on hand.
All Keys Lost
No original needed. New auto key cut and programmed to your vehicle on the spot.
Transponder Programming
Chip key cutting and immobiliser programming for most makes and models.
Remote & Key Fobs
Key fob replacement, flip remotes and proximity keys supplied and coded to your car.
Car Lockouts
Locked out of your vehicle? Fast response — back in without damage to your car.
Ignition Repairs
Key stuck, broken or won't turn? Ignition repairs for Ford, Holden, Toyota, VW and more.
Key Shell Replacement
Worn or cracked key shell replaced — existing chip transferred to new casing.
Car Key Replacement
Full replacement car keys for most makes — cut, coded and tested before we leave.

Car Key Replacement — All Makes & Models
Lost your keys? We'll get you a new one on the spot.
Don't panic if you've lost all your car keys — in most cases we can get you back on the road without towing the vehicle. We carry parts and diagnostic equipment for a wide range of makes and models in our mobile van.
Services include standard transponder keys, remote keys, proximity keys and selected motorcycle keys. Availability depends on your vehicle's year, make and model — call us to confirm.
Call for Car Key Replacement
Vehicle Lockout Service
Locked your keys inside? We'll get you back in.
Locked your keys in your car? We provide fast mobile vehicle-entry assistance across all of the southern suburbs using professional tools designed to regain access without causing damage to your vehicle.
Call us and we'll give you an accurate ETA — we aim to reach most locations within 30 minutes across the southern suburbs.
Call for Lockout HelpWhy All Star Lock & Key
What makes us different
25+ years experience
Over two decades specialising in automotive locksmith work — we've handled every car key and lock situation imaginable.
Speak directly with Scott
No call centres, no subcontractors. The person who answers is the person who shows up and carries out the work.
Upfront pricing
Final quote given over the phone on most jobs before we arrive. No surprises on the invoice.
Licensed by WA Police
Security Installer SC18953 · Security Agent SA56043 · MV Repairer MRB7466. Required by law in WA — always ask to see a licence.
Latest tools & technology
We carry diagnostic equipment and parts for most common makes and models — most jobs done without towing.
12-month warranty
We stand behind every job. 12-month warranty or longer depending on the product and service provided.
Locked out or need a car key replaced?
Call Scott directly — fast mobile automotive locksmith across Perth's southern suburbs.
Call 0420 909 860Mon–Fri 9am–5pm · After hours 5–10pm · Weekends & public holidays 10am–10pm
💳 Afterpay available — split your invoice into 4 interest-free payments
AFTERPAYAlso accepts cash, EFTPOS and PayID
Specific Make or Model?
Dedicated guides for common vehicles
We've put together detailed information for some of the most common makes we work on. If your vehicle is listed below, click through for model-specific advice on key replacement, ignition repairs and more.
Toyota Key Replacement
Lost keys, spare keys, transponder programming and remotes for Hilux, Corolla, RAV4, Prado, LandCruiser and more.
Read more →Mazda Key Replacement
Lost keys, spare keys and proximity smart key programming for Mazda3, CX-5, CX-3, BT-50, CX-9 and more.
Read more →VW Key & Ignition Services
Ignition repairs, key replacement and transponder programming for VW models.
Read more →Holden Key & Ignition Services
Commodore key replacement, ignition repairs and remote programming across the southern suburbs.
Read more →Hyundai Key & Ignition Services
Broken key blades, snapped remote buttons and jammed ignitions for Hyundai models across the southern suburbs.
Read more →Ford Key & Ignition Services
Ford key replacement, ignition switch repairs and transponder programming across the southern suburbs.
Read more →Mitsubishi Key & Ignition Services
Key replacement, ignition repairs and smart key programming for Triton, Outlander, ASX, Pajero and more across the southern suburbs.
Read more →+ more
More make-specific guides coming soon.
Reviews
What our satisfied customers are saying
All reviews![]()
![]()
5.0
5.0Top Rated ServiceVerified by TrustindexTrustindex 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.0Top Rated ServiceVerified by TrustindexTrustindex 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.0Top Rated ServiceVerified by TrustindexTrustindex 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 morePosted on Google![]()
Tara Jenkinson3 September 2026Trustindex 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 Czwerenczuk17 July 2026Trustindex 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 recommendedPosted on Google![]()
Aryeh Urist28 June 2026Trustindex verifies that the original source of the review is Google.
Fast lost keys and rekeying service support.Posted on Google![]()
Xerxes Patel23 June 2026Trustindex 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 Lawler26 May 2026Trustindex 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 Hutcheson18 February 2026Trustindex 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 Zanotti22 January 2026Trustindex 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 Connolly22 January 2026Trustindex 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 ethicPosted on Google![]()
Martin Hickey20 October 2025Trustindex 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 Pagels16 October 2025Trustindex 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 Lyons11 March 2024recommendsTrustindex 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 Hayward16 September 2023recommendsTrustindex 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 House7 June 2023recommendsTrustindex verifies that the original source of the review is Facebook.
awesome job, very timely response to replace all locks on the house, Thanks ScottPosted on Facebook![]()
Robert Legaspi6 June 2023recommendsTrustindex 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 McCaskey29 May 2023recommendsTrustindex 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 Brown12 April 2023recommendsTrustindex 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 Geurds27 July 2020recommendsTrustindex verifies that the original source of the review is Facebook.
Scott was friendly, helpful and incredibly patient.Posted on Facebook![]()
Daniel Dunstan14 August 2018recommendsTrustindex 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 Hewins30 December 2017recommendsTrustindex 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 Hand30 November 2017recommendsTrustindex 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
Common Questions
Automotive locksmith FAQs
-
We aim to reach most locations within 30 minutes for emergencies across the southern suburbs. Response times vary depending on your exact location — call for an accurate ETA.
-
Yes. Even without the original key, we can cut and program a new one to your vehicle. We'll need your make, model, year and proof of ownership. Call us to confirm availability for your vehicle.
-
Spare keys typically take 20–30 minutes. If all keys are lost, the process usually takes 30 minutes to an hour depending on the make and model.
-
We cover most makes including Toyota, Hyundai, Mazda, Ford, Holden, Volkswagen, Subaru, Mitsubishi and more. Call us with your make, model and year and we'll confirm on the spot.
-
Yes — for the vast majority of jobs we can give you a final quote before we arrive. We believe in upfront pricing with no surprises on the invoice.
-
Have your location ready, and your vehicle's make, model and year. Also let us know whether you need a spare key, have lost all keys, or have a specific issue like a lockout or faulty ignition.
-
Yes. We carry out ignition repairs and replacements for many makes including Ford, Holden Commodore, Toyota and Volkswagen — done roadside without needing to tow the vehicle.
-
Yes. We accept Afterpay, cash, EFTPOS and PayID. Payment is taken on completion of the job.
Need an automotive locksmith in Perth?
Call Scott directly — mobile service across all of Perth's southern suburbs.
Call 0420 909 860Mon–Fri 9am–5pm · After hours 5–10pm · Weekends & public holidays 10am–10pm