Fleet Auto Locksmith PERTH
Fleet Auto Locksmith Perth
- Home
- Fleet Auto Locksmith Perth
Car Key Rescue is a mobile fleet auto locksmith in Perth, WA. We cut and program spare and replacement keys, smart keys and remotes for work utes, vans and 4WDs at your depot, yard or job site. WA Licensed Repairer MRB8369, operating since 2019, no call out fees and keys from $95. Call 0433 933 223 for a quote.
Fleet Auto Locksmith Perth
- Home
- Fleet Auto Locksmith Perth
Auto Locksmith Services for Perth Fleets & Businesses
Contact us now
One Locksmith for Every Key in Your Fleet
Whether you run one ute or a yard full of work vehicles, Car Key Rescue can look after your car keys across Perth Metro, Fremantle, Canning Vale, Mandurah, Rockingham and surrounding areas. Book a single job or have us sort several vehicles in one visit.
Fleet Vehicle Key Replacement & Services
No Call Out Fees & Prices Starting as Low as $95
Spare Keys for Utes, Vans & 4WDs
All Keys Lost & Broken Keys on Site
Multiple Vehicles in One Visit
Why Perth Businesses Choose Car Key Rescue
- Mobile service: We come to your depot, yard, office or job site, so your staff are not wasting time at a dealer.
- No call out fees: Clear pricing, with car keys starting from $95.
- Specialist locksmiths: Our team works on car keys every day, from basic cut keys to smart keys.
- The latest tools: We use advanced equipment for accurate key cutting and programming.
How It Works for Fleet Vehicles
- Quote: Send us the make, model and year of each vehicle and what you need. We give you a clear price.
- On-site visit: We come to your location with everything needed to cut and program the keys.
- Cut and program: We make and set up each key on the spot.
- Test: Every key is tested in the vehicle before we leave.
Recent Fleet Vehicle Key Replacement Jobs in Perth
5 Hyundai iLoad vans, Bateman: A local business called us for a spare key for one of their iLoad vans. After a chat about how many vans they ran, they had spare keys cut and programmed for all 5 iLoads in one visit, which brought the cost per key down.
2 Mitsubishi Tritons and a Toyota Hilux, Welshpool: A staff member took home the only key to a work ute. Each of the 3 utes only had one key, so we made spares for all of them on site and upgraded them to modern remote flip keys. Read the Welshpool job.
Every work vehicle should have at least one spare key. It’s far cheaper than losing a day’s work when the only key goes missing.
Testimonials
See What Others are Saying About Our Service
-
Called him. 30 minutes later he unlocked our car. So fast, so proficient and so helpful. I would recommend him to anyone who has got any trouble with car keys. Thank you Paul 🙂
Elizabeth Rumble
7 October 2026Paul was such a delight! He was super polite over the phone, came on the same day without a callout fee and did a wonderful job. He was super fast and even took the time to show me how to program the keys in case the old one turned up. I will absolutely be calling him again if I require his services. ^_^
Happy & Authentic
7 October 2026Paul kept me updated with good communication to fit my job into his schedule, and arrived on time as promised. He had the problem solved, key cut, car started, and a Spare Key cut, in 15minutes. Efficient, Effective, and not unreasonably priced. I won’t hesitate to recommend. Hopefully you never need to use his services, but would definitely call this Gentleman if needed.
Dion Alston
6 October 2026 -
Very grateful to Paul coming out yesterday and sorting out a new key for me. He was friendly, professional, punctual, and really went the extra mile to explain everything and make sure I understood how it all worked. Such a great service and I wouldn't hesitate to use him again. Highly recommend!
Ren
25 September 2026I would recommend Paul (owner) to anyone! He was early for the job and did a fantastic job! Thanks so much Paul!
So Mee Sam
8 September 2026Very helpful10/10 credit to the company instantly got me out of trouble would recommend 1st advice before going on other providing services out there just charge you a fortune & lack of communication from others out there Cheers
Attila Kapitany
4 September 2026 -
Best ever, last time I copy key from a shop take like an hour to do, this guy get it done in like 10min 😎 easy to communicate to, professional done in no time, friendly awesome price best ever!!!!!
Sunny Happys
4 September 2026Paul from car key rescue was excellent! He arrived quickly and was happy to lower the agreed price after getting my missing key. Very professional service.
Josh Green
27 August 2026Paul really helped me out this morning, was able to fit me in first thing in the morning to replace my fg falcon keys, a solid professional guy and a good price for the service I’ve received, thanks Paul!
TheMadDog
12 August 2026 -
Rang Paul to get a replacement key for my 2014 Holden Barina, he met me AT MY FISHING SPOT the next day and the job was done very quickly for a very reasonable price. Other key replacement firms take note, this is how you provide great customer service! Thanks Paul.
Pete H
6 August 2026Got a Kia Carnival key duplicate in no time. Excellent service.
Didier Pedreno
4 August 2026Awesome service, immediate response, very knowledgeable with extra help and advice. Definitely recommend.
Terry Kavanagh
30 July 2026 -
Paul was prompt, polite and reasonably priced. He was able to help my Aunty out of a tricky situation
John Elliman
22 July 2026Paul was an absolute lifesaver! I needed a replacement car key and he came to the rescue when I was stuck. He was quick to respond, friendly, and got everything sorted much faster than I expected. The whole process was easy and stress-free thanks to Paul. Great service, fair price, and a genuinely nice guy to deal with. I wouldn’t hesitate to recommend him to anyone needing a car key replacement. Thanks again, Paul!
Diana Pinzon Roa
8 July 2026Paul from Car Key Rescue provided outstanding service. He came to our home, supplied and programmed two new remotes for our Mazda, and made the whole process incredibly easy and convenient. What really impressed me was how thorough he was. He didn't just program the new remotes—he tested every key and remote to make sure everything was working perfectly and even replaced the batteries in all of them before he left. That attention to detail gave me real confidence that everything had been done properly. Paul was prompt, professional, friendly and clearly knows his trade. The mobile service saved us the hassle of visiting a dealership, and the price represented excellent value for money. If you're looking for someone to replace or program car keys or remotes, I wouldn't hesitate to recommend Paul and Car Key Rescue.
Susanna Durston
7 July 2026 -
Paul was fantastic! Very lovely and helpful, he was able to get me a new pair of car keys very quickly even though I had no spare. Would highly recommend 🙂 thanks again !
Daisy Moll
3 July 2026Amazing customer service, Paul went above and beyond to help me out! Super speedy, friendly and efficient - highly recommend 🙂
Marnie Johnson
1 July 2026Paul has fixed several keys over the years for me. Easy to book in, great communication, comes to your house or work and super efficient. His expertise are very much appreciated. Thanks Paul
Michelle Plozza
26 June 2026 -
Paul was nothing short of excellent in his help this afternoon. Car is locked with no keys available - no problem, sorted Alarm will go off like crazy - no problem, sorted Battery is too low for the re-coding - no problem, sorted Re-coding done but battery needs a boost to start the car - no problem, sorted All done professionally with a smile, would highly recommend Paul for any car key issues
Keiran Campbell
24 June 2026Highly, highly recommend this business. Paul is very friendly and well organised. Got my keys sorted very efficiently. Everything works perfectly and quality is great. Will definitely be using Paul's services whenever I need keys sorted
Kody Worrell
23 June 2026Paul was amazing he came straight away highly recommend his services thanks again for your prompt service Sonja Reilly
Sonja Reilly
25 May 2026 -
What a great service. Peter called to let me know when he was on his way and turned up on time. He cut a new key and managed to programme a new remote even though my ob2 port was faulty. Very patient and helpful with trying to rectify this. Would definitely recommend and use again if needed. The new key remote was better than the old one by far. Thanks Peter
Gavin Goodwin
15 April 2026Very quick and very friendly, would recommend
Curt Everett
10 April 2026Paul was absolutely amazing, cut and programmed a new key within amazing time. He managed to fit it in with my busy work schedule. Safe to say I am one satisfied customer! And feeling a lot better now having this spare key for my car. Great service would highly recommend.
Benji Wilson
23 March 2026 -
Super fast super affordable super friendly thanks Paul
westizm50
13 January 2026Paul came out to help replace my mum’s lost keys. Quick response, professional service and a lovely guy. Would highly recommend and would definitely use again, if needed. Thank you so much, Paul!
Jules B
13 January 2026Have needed Paul’s help for the second time after a set of keys got lost at a job, quick response and well priced
Pierre Liebenberg
15 December 2025 -
Thank you Paul for your friendly, professional service. Saved me $700 compared to dealership quote. Highly recommend.
margaret Landre
11 December 2025Jeep Wrangler - New Key. Called Paul at 7am and he was at my house in the next 2 hours, had the work done in less than 30mins. I called around to all locksmiths with prices, by FAR the best pricing. Fast, efficient and punctual. Highly recommended.
Kayla Givray
9 December 2025Absolutely spot on experience !! Phoned up and discussed lost my keys no spare - They arranged a time and advised they would call me 30 mins out - Everything went smoothly !! Perfect timing , excellent quote , no fuss , bloody good job hassle free !!! I’ll be recommending this company to all my 450 colleagues !!! Thank you Key Rescue 👍👍👍
Harry Pender
3 December 2025
Testimonials
See What Others are Saying About Our Service
-
Called him. 30 minutes later he unlocked our car. So fast, so proficient and so helpful. I would recommend him to anyone who has got any trouble with car keys. Thank you Paul 🙂
Elizabeth Rumble
7 October 2026Paul was such a delight! He was super polite over the phone, came on the same day without a callout fee and did a wonderful job. He was super fast and even took the time to show me how to program the keys in case the old one turned up. I will absolutely be calling him again if I require his services. ^_^
Happy & Authentic
7 October 2026Paul kept me updated with good communication to fit my job into his schedule, and arrived on time as promised. He had the problem solved, key cut, car started, and a Spare Key cut, in 15minutes. Efficient, Effective, and not unreasonably priced. I won’t hesitate to recommend. Hopefully you never need to use his services, but would definitely call this Gentleman if needed.
Dion Alston
6 October 2026 -
Very grateful to Paul coming out yesterday and sorting out a new key for me. He was friendly, professional, punctual, and really went the extra mile to explain everything and make sure I understood how it all worked. Such a great service and I wouldn't hesitate to use him again. Highly recommend!
Ren
25 September 2026I would recommend Paul (owner) to anyone! He was early for the job and did a fantastic job! Thanks so much Paul!
So Mee Sam
8 September 2026Very helpful10/10 credit to the company instantly got me out of trouble would recommend 1st advice before going on other providing services out there just charge you a fortune & lack of communication from others out there Cheers
Attila Kapitany
4 September 2026 -
Best ever, last time I copy key from a shop take like an hour to do, this guy get it done in like 10min 😎 easy to communicate to, professional done in no time, friendly awesome price best ever!!!!!
Sunny Happys
4 September 2026Paul from car key rescue was excellent! He arrived quickly and was happy to lower the agreed price after getting my missing key. Very professional service.
Josh Green
27 August 2026Paul really helped me out this morning, was able to fit me in first thing in the morning to replace my fg falcon keys, a solid professional guy and a good price for the service I’ve received, thanks Paul!
TheMadDog
12 August 2026 -
Rang Paul to get a replacement key for my 2014 Holden Barina, he met me AT MY FISHING SPOT the next day and the job was done very quickly for a very reasonable price. Other key replacement firms take note, this is how you provide great customer service! Thanks Paul.
Pete H
6 August 2026Got a Kia Carnival key duplicate in no time. Excellent service.
Didier Pedreno
4 August 2026Awesome service, immediate response, very knowledgeable with extra help and advice. Definitely recommend.
Terry Kavanagh
30 July 2026 -
Paul was prompt, polite and reasonably priced. He was able to help my Aunty out of a tricky situation
John Elliman
22 July 2026Paul was an absolute lifesaver! I needed a replacement car key and he came to the rescue when I was stuck. He was quick to respond, friendly, and got everything sorted much faster than I expected. The whole process was easy and stress-free thanks to Paul. Great service, fair price, and a genuinely nice guy to deal with. I wouldn’t hesitate to recommend him to anyone needing a car key replacement. Thanks again, Paul!
Diana Pinzon Roa
8 July 2026Paul from Car Key Rescue provided outstanding service. He came to our home, supplied and programmed two new remotes for our Mazda, and made the whole process incredibly easy and convenient. What really impressed me was how thorough he was. He didn't just program the new remotes—he tested every key and remote to make sure everything was working perfectly and even replaced the batteries in all of them before he left. That attention to detail gave me real confidence that everything had been done properly. Paul was prompt, professional, friendly and clearly knows his trade. The mobile service saved us the hassle of visiting a dealership, and the price represented excellent value for money. If you're looking for someone to replace or program car keys or remotes, I wouldn't hesitate to recommend Paul and Car Key Rescue.
Susanna Durston
7 July 2026 -
Paul was fantastic! Very lovely and helpful, he was able to get me a new pair of car keys very quickly even though I had no spare. Would highly recommend 🙂 thanks again !
Daisy Moll
3 July 2026Amazing customer service, Paul went above and beyond to help me out! Super speedy, friendly and efficient - highly recommend 🙂
Marnie Johnson
1 July 2026Paul has fixed several keys over the years for me. Easy to book in, great communication, comes to your house or work and super efficient. His expertise are very much appreciated. Thanks Paul
Michelle Plozza
26 June 2026 -
Paul was nothing short of excellent in his help this afternoon. Car is locked with no keys available - no problem, sorted Alarm will go off like crazy - no problem, sorted Battery is too low for the re-coding - no problem, sorted Re-coding done but battery needs a boost to start the car - no problem, sorted All done professionally with a smile, would highly recommend Paul for any car key issues
Keiran Campbell
24 June 2026Highly, highly recommend this business. Paul is very friendly and well organised. Got my keys sorted very efficiently. Everything works perfectly and quality is great. Will definitely be using Paul's services whenever I need keys sorted
Kody Worrell
23 June 2026Paul was amazing he came straight away highly recommend his services thanks again for your prompt service Sonja Reilly
Sonja Reilly
25 May 2026 -
What a great service. Peter called to let me know when he was on his way and turned up on time. He cut a new key and managed to programme a new remote even though my ob2 port was faulty. Very patient and helpful with trying to rectify this. Would definitely recommend and use again if needed. The new key remote was better than the old one by far. Thanks Peter
Gavin Goodwin
15 April 2026Very quick and very friendly, would recommend
Curt Everett
10 April 2026Paul was absolutely amazing, cut and programmed a new key within amazing time. He managed to fit it in with my busy work schedule. Safe to say I am one satisfied customer! And feeling a lot better now having this spare key for my car. Great service would highly recommend.
Benji Wilson
23 March 2026 -
Super fast super affordable super friendly thanks Paul
westizm50
13 January 2026Paul came out to help replace my mum’s lost keys. Quick response, professional service and a lovely guy. Would highly recommend and would definitely use again, if needed. Thank you so much, Paul!
Jules B
13 January 2026Have needed Paul’s help for the second time after a set of keys got lost at a job, quick response and well priced
Pierre Liebenberg
15 December 2025 -
Thank you Paul for your friendly, professional service. Saved me $700 compared to dealership quote. Highly recommend.
margaret Landre
11 December 2025Jeep Wrangler - New Key. Called Paul at 7am and he was at my house in the next 2 hours, had the work done in less than 30mins. I called around to all locksmiths with prices, by FAR the best pricing. Fast, efficient and punctual. Highly recommended.
Kayla Givray
9 December 2025Absolutely spot on experience !! Phoned up and discussed lost my keys no spare - They arranged a time and advised they would call me 30 mins out - Everything went smoothly !! Perfect timing , excellent quote , no fuss , bloody good job hassle free !!! I’ll be recommending this company to all my 450 colleagues !!! Thank you Key Rescue 👍👍👍
Harry Pender
3 December 2025
Where Do I Find a car key replacement service Near Me?
We are able to offer cheap prices on new car key cutting, car key replacement, car key repairs, key coding, transponder programming and more without sacrificing quality. What’s more, all our new car key remotes meet the Australian Safety Standards for Products Containing Button Batteries, meaning we are an experienced automotive locksmith in Perth that you can trust with your car keys.
Get a Quote for Your Work Vehicles
from Car Key Rescue
Frequently Asked Questions
Do you work on fleet and work vehicles?
Yes. We cut and program keys for work utes, vans and 4WDs used by Perth businesses, fleets and tradies. Call 0433 933 223 with the make, model and year and we will confirm we can help.
Can you come to our depot or job site?
Yes. We are a fully mobile auto locksmith. We come to your depot, yard, office or job site across Perth, so your vehicles do not need to be towed or driven to a dealer.
Can you do several vehicles in one visit?
Yes. Send us a list of the vehicles and what each one needs, and we will quote the whole job and do them in one visit.
What if we have lost the only key to a work vehicle?
We can make a new key even when no spare is available. See our lost car key replacement service for more detail.
Which makes and models do you cover?
How much does a fleet vehicle key cost?
Car keys start from $95 and there are no call out fees. The final price depends on the vehicle and key type, so we give you a clear quote before we start.
Can you program smart keys and remotes?
Yes. We program transponder keys, smart keys, keyless entry remotes and key fobs for modern vehicles.
What areas do you cover?
We cover Perth Metro, Fremantle, Canning Vale, Mandurah, Rockingham and surrounding areas.