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.
💳 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
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.