Locksmith Melville — Mobile Service, We Come to You
House lockouts, rekeying, car keys, lock repairs and screen door locks across Melville, Booragoon, Applecross, Leeming, Bateman and surrounding suburbs.
Weekends & public holidays 10am–10pm
Locksmith Services in Melville
How can we help you today?
Fully mobile locksmith Melville and City of Melville suburbs — we come to you for all residential, commercial and automotive jobs.
House Lockouts
Locked out of your Melville home? Fast response — we'll get you back in without damage.
Rekeying
Just moved in or lost your keys? Rekey all your locks to a single new key.
Car Keys & Lockouts
Lost car keys or locked out of your vehicle? Mobile key replacement done on the spot.
Lock Changes
Deadbolts, screen door locks and security hardware supplied and fitted.
Sliding Door Locks
Jason Windows, Whitco and other sliding door lock repairs and replacements.
Key Cutting
House keys, window lock keys and spares cut on the spot.
About Scott
Your local Melville locksmith
All Star Lock & Key is a fully mobile, owner-operated locksmith Melville residents and businesses can rely on. Based in Kwinana, we service Melville and all suburbs across the City of Melville. When you call, you speak directly with Scott — the licensed locksmith who'll carry out the work.
We provide residential, commercial and automotive locksmith services across Melville, with upfront pricing on most jobs before we arrive. No call centres, no subcontractors — just straightforward service from an experienced local locksmith.
Call 0420 909 860
Areas We Cover
Suburbs we service in the City of Melville
We cover all suburbs across the City of Melville including:
Not sure if we cover your street? Just call — chances are we do.
Why All Star Lock & Key
What makes us different
Speak directly with Scott
No call centres, no subcontractors. The person who answers is the person who does the job.
Price confirmed before we arrive
Final quote given over the phone on most jobs. No surprises on the invoice.
Licensed by WA Police
Security Installer SC18953 · Security Agent SA56043 · MV Repairer MRB7466.
12-month warranty
We stand behind every job. 12 months warranty or longer depending on the product.
Common Questions
Locksmith Melville FAQs
-
Yes — we cover Melville, Booragoon, Applecross, Leeming, Bateman, Willagee, Palmyra, Bicton, Attadale, Myaree, Kardinya, Murdoch and surrounding suburbs. If you're unsure, just call and we'll confirm.
-
Response times vary depending on location and current demand. As a mobile locksmith Melville and surrounding suburbs can rely on, we aim to get to you as quickly as possible. Call us for an accurate ETA — we'll give you a realistic time rather than a vague estimate.
-
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.
-
Yes. We 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. We accept Afterpay, cash, EFTPOS and PayID. Payment is taken on completion of the job.
What Our Satisfied Customers Are Saying!
Don’t just take our word for it—
see what our satisfied customers have to say:
