Locksmith Melville — Mobile Service, We Come to You
Fully mobile, owner-operated locksmith covering Melville, Booragoon, Applecross, Leeming, Bateman and the rest of the City of Melville — house lockouts, rekeying, car keys and lock repairs, all done on-site.
⭐ 5.0 Google Rating · 76+ reviews
👤 Speak directly with Scott
🚐 Fully mobile — we come to you
💳 Upfront pricing · Afterpay available

Your Local Locksmith in Melville
Owner-operated, servicing the City of Melville directly
All Star Lock & Key is a fully mobile, owner-operated locksmith serving Melville and the rest of the City of Melville. I’m licensed, insured and set up for residential, commercial and automotive work — lockouts, rekeying, lock repairs, key replacement and security upgrades, wherever you are in the area.
There’s no call centre routing the job and no subcontractor sent in my place — you deal with me directly from the first call through to the invoice.
A lot of Melville, Palmyra and Bicton’s housing is well established, so a good share of the work here is sliding door and window lock repairs — Jason Windows and Whitco hardware especially — on top of the usual rekeys, lockouts and car key jobs.
Mobile Locksmith Melville
Our locksmith services
Residential, commercial and automotive work, completed on-site anywhere across the City of Melville.
Automotive Locksmith
Car key snapped, lost or a remote that’s stopped working? I come to you across Melville with the gear to sort most makes and models on the spot.
Residential Locksmith
From a straightforward rekey after moving in to fitting new deadbolts and screen-door hardware, I handle the full run of home lock jobs in one visit.
Commercial Locksmith
Rekeying, master key systems and access control for offices, shops and warehouses across the City of Melville, arranged around your trading hours.
Emergency Locksmith
Shut out of your own place? I prioritise lockout and break-in-repair calls wherever you’re stuck around Melville.
Automotive Locksmith Melville
Car keys and vehicle lockouts in Melville
Locked out, lost your keys or a remote that’s stopped working? I carry the parts and diagnostic gear for most popular makes and models, so the majority of automotive jobs in Melville are sorted on-site — no tow truck, no trip to a dealership.
Spare Keys
Get one cut and coded now, before you actually need it in a hurry.
All Keys Lost
Every key gone? I’ll cut and program a fresh one on the spot, whatever the cause.
Transponder Programming
Transponder and immobiliser chips cut and coded at the roadside.
Remote & Key Fobs
Lost or dead remote replaced and paired to your car on-site.
Car Lockouts
Locked out of the car? Fast, damage-free entry.
Ignition Repairs
Ignition playing up? Usually fixed on the spot, no towing needed.
Makes and models we commonly work on in Melville
Need a car locksmith in Melville?
Most automotive jobs are quoted over the phone before I even leave for Melville.
Car Key FAQs — Melville
Common questions about automotive locksmith services
I can cut and program a brand new key straight from the vehicle’s details, no old key needed. You’ll just need to confirm the make, model, year and that it’s yours before I book it in.
A straightforward spare is usually done in under half an hour. All-keys-lost jobs take a bit longer — budget for up to an hour depending on the vehicle.
Your suburb in the City of Melville, the vehicle’s make, model and year, and whether it’s a spare, all-keys-lost, a lockout or an ignition issue — that’s enough for me to quote and get moving.
Why All Star Lock & Key
What makes us different
25+ years experience
Locksmith work across homes, vehicles and businesses for more than two decades, including plenty of jobs across the City of Melville.
Speak directly with Scott
It’s just me — not a call centre passing your job to whoever’s free, and not a franchise sending a stranger in my place.
Upfront pricing
Before I head over, you’ll have a firm number to work with — that’s the figure that shows up on the invoice, not a surprise once I’m done.
Licensed and insured
Security Installer SC18953 · Security Agent SA56043 · MV Repairer MRB7466. Always ask to see a licence.
Fast response time
Fully equipped and on the road, so lockouts, rekeys, lock repairs and car key jobs are usually wrapped up in a single visit.
Warranty and reliability
Warranty on every job, and a straight answer from the first call to the moment the lock turns again.
Locked out? We're ready to help.
Fast mobile locksmith service for cars, homes and businesses across Melville.
Mon–Fri 9am–5pm · After hours 5–10pm · Weekends & public holidays 10am–10pm
💳 Afterpay available — split your invoice into 4 interest-free payments
Also accepts cash and EFTPOS
Reviews
What our satisfied customers are saying
- 5.0 Excellent rating Last 12 months
- Responds to customer reviews 90.2% response rate within 48 hours
- Verified by Trustindex Based on real customer reviews Learn more
- 5.0 Excellent rating Last 12 months
- Responds to customer reviews 90.2% response rate within 48 hours
- Verified by Trustindex Based on real customer reviews Learn more
- 5.0 Excellent rating Last 12 months
- Responds to customer reviews 90.2% response rate within 48 hours
- Verified by Trustindex Based on real customer reviews Learn more
Common Questions
Locksmith Melville FAQs
Yes — I cover Melville, Booragoon, Applecross, Leeming, Bateman, Willagee, Palmyra, Bicton, Attadale, Myaree, Kardinya, Murdoch and surrounding suburbs. If you’re unsure, just call and I’ll confirm.
Response times depend on your exact location and the day’s jobs — call for an accurate ETA. I’ll give you a realistic time rather than a vague estimate.
For most jobs, yes — I’ll talk through what’s needed and give you a firm figure before I get in the van, so there’s nothing unexpected on the invoice.
Yes. I handle mobile car key replacement, transponder programming, key fob replacement and car lockouts for most makes and models across the Melville area.
Standard hours are Monday to Friday 9am–5pm. After-hours emergency service runs 5pm–10pm on weekdays, and 10am–10pm on weekends and public holidays.
Yes. I accept Afterpay, cash, EFTPOS and PayID. Payment is taken on completion of the job.
Need a locksmith in Melville?
Call Scott directly — no call centre, no waiting on hold.
Mon–Fri 9am–5pm · After hours 5–10pm · Weekends & public holidays 10am–10pm