You’re standing on level 4 of the Wilson Parking station on La Trobe Street. Your car is in front of you. Your keys are not — they’ve been lost, left in a previous location, or are locked somewhere inside the car. You’ve checked your bag twice, patted your jacket pocket three times, and retraced the last two hours mentally. The keys are not coming back to you.
This is not a rare situation in the Melbourne CBD. Multi-level parking stations on La Trobe, A’Beckett, and Franklin Streets, the underground Secure Parking on Flinders Street, the car park beneath Melbourne Central on Swanston — these are among the most common settings for lost and locked-in car key scenarios in inner Melbourne. The CBD generates tens of thousands of parking interactions per day, and a certain percentage of those end with keys lost, locked inside, or broken off in a door lock.
What happens next depends largely on which option you choose: call RACV, call your car’s dealership, or call a mobile automotive locksmith. This guide explains each, including what they can and cannot do in a Melbourne CBD parking station, what type of key your vehicle has, and what a professional mobile locksmith service actually involves.
The Four Types of Car Keys — And Why It Matters
Not all car key replacement is the same job. The type of key your vehicle uses determines what replacement involves, what equipment is required, and whether that work can be done on-site at a parking station or requires the vehicle to go to a workshop.
Mechanical blade key
The oldest type — a cut metal key that physically operates the lock cylinder. No electronics. These are found on vehicles made before the late 1990s and on some fleet and work vehicles still today. Replacement is a cutting job: a locksmith with a key blank and a cutting machine produces a new working key in minutes. Can be done on-site at any location, including an underground car park level.
Transponder key
The standard since the early 2000s. The key has a physical blade for the lock, but also a microchip (transponder) embedded in the head of the key. When the blade is inserted in the ignition, the car’s ECU (engine control unit) reads the transponder chip’s signal. If the signal doesn’t match the vehicle’s registered transponder code, the engine immobiliser prevents starting. Cutting a new blade without programming the transponder chip produces a key that turns in the ignition but does not start the car. Replacement requires cutting the blade AND programming the chip to the vehicle’s ECU. This programming step requires specialist automotive locksmith equipment (EEPROM readers, OBD diagnostic tools, transponder programming devices) and the specific key data for the vehicle make, model, and year. Can typically be done on-site by a mobile automotive locksmith with the right equipment.
Remote key fob
A separate device — not attached to the key blade — that operates central locking, boot release, and sometimes the alarm. Lost or damaged remote fobs can be replaced and programmed to the vehicle without necessarily replacing the blade key. If the blade and fob are separate and only the fob is lost, replacement is more straightforward.
Smart/proximity key
Push-button start vehicles. No blade is inserted in the ignition — the key (technically called a key fob or smart key) transmits a signal as long as it’s within range of the car. The car starts with a button press when the fob is detected. Smart keys are the most expensive to replace and require programming to the vehicle’s system, which some mobile locksmiths can do on-site, and some cannot — the programming requirements for certain European and Asian makes require dealer-specific tools.
Flip blade/remote head key
A key that folds the blade into the remote fob body when not in use — common in European vehicles (Volkswagen, Audi, BMW, Mercedes). Replacement requires both cutting the blade profile and programming the remote functions. Mobile automotive locksmiths equipped for European vehicles can typically handle this on-site.
Pro Tip: Before calling for car key replacement, check your car’s documentation (stored in the glovebox or at home) for the vehicle identification number (VIN). A mobile locksmith uses the VIN to look up the correct key profile and programming data for your vehicle — having it ready shortens the on-site visit significantly.
RACV vs Mobile Locksmith: What Each Can Do in a CBD Car Park
RACV roadside assistance is the first call many Melbourne drivers make when they have a car key problem. RACV is excellent at certain things — getting you into a locked car if the original key is inside is one of them. But RACV’s service scope has specific limits that matter when the keys are genuinely lost (not locked inside) or when the key is broken.
If the key is locked inside the car:
RACV emergency roadside will respond and open the vehicle. The method depends on the vehicle and lock type — most modern cars require a specialist tool inserted through the door seal; RACV technicians carry these. Call RACV, wait for the technician, car is opened. This is within RACV’s scope and covered by most membership levels.
If the key is lost entirely:
RACV can open the car if they have the original key or can unlock without it — but they cannot make a new key on-site. Their service scope does not include key cutting or transponder programming. RACV’s own advice for a lost key is to contact a locksmith or your vehicle’s dealer. An RACV technician who opens your car when the key is locked inside is not the same as key replacement — you still have no working key to drive away with.
If the key is broken in the lock or ignition:
RACV can extract the broken piece from the lock in some cases, but cannot cut a replacement key.
A mobile automotive locksmith fills the gap RACV leaves. A locksmith with automotive key cutting and programming equipment can:
Come to the specific level of the parking station your vehicle is on. Navigate to the car — which in an underground car park means carrying equipment through a pedestrian stairwell or lift, not driving to the bay.
Verify the vehicle is yours — registration papers, insurance document, or other verification, plus the VIN match.
Cut a new key blade to the vehicle’s profile.
Program the transponder chip or smart key fob to the vehicle’s ECU, so the immobiliser clears and the vehicle starts.
In most standard Australian-market vehicles (Holden, Ford, Toyota, Hyundai, Kia, Mitsubishi, Mazda, Subaru, Honda), this on-site programming is achievable with the right mobile equipment. European and luxury vehicles (BMW, Mercedes, Audi, Porsche, Range Rover) may require dealership programming for newer models — a good mobile locksmith will tell you honestly whether they can complete the programming on-site or whether the vehicle needs to go to a dealer for the programming step after the key is cut.
Melbourne CBD Parking Stations: Navigation for a Mobile Locksmith
One of the genuine complications of a car key replacement job in a Melbourne CBD multi-level parking station is logistics. A mobile locksmith van cannot drive to your specific bay on level 4 of a parking station — they pay for entry to the car park, navigate the internal ramps to the correct level, and then carry their equipment to the vehicle on foot.
At Wilson Parking stations in the CBD — including the large stations on La Trobe Street, A’Beckett Street, and in the Melbourne Central complex — internal ramps and level heights vary. A mobile locksmith attending a job in the underground car park beneath Melbourne Central on Swanston Street cannot drive their van on Swanston Street; they enter from Elizabeth Street or via the car park’s own entry point off Lonsdale Street, pay the parking fee, and carry their key cutting and programming equipment from the van to the vehicle.
This logistics component adds time to a CBD car park job relative to a street-side job or a suburban driveway job. For a job on level 6 of a multistorey, you’re looking at 30–45 minutes from the locksmith’s arrival at the car park entrance to having a programmed key in hand. Understanding that timing expectation upfront makes the wait easier to manage.
Pro Tip: When you call a mobile locksmith for a car key replacement in a CBD parking station, give them the car park name, the entry street, and the level number and bay number if you can see them marked. This gets them to your exact bay faster, particularly in large underground facilities where the signage can be confusing. Note your vehicle’s make, model, year, and engine (petrol, diesel, hybrid) at the same time — the locksmith needs this to determine which key blank and programming procedure applies.
The Dealer Alternative: When It Makes Sense
Vehicle dealerships can replace car keys — they have access to manufacturer-specific programming tools that a mobile locksmith may not have for certain vehicles. The trade-off is time and inconvenience.
A dealer key replacement requires the vehicle to be transported to the dealership. In the Melbourne CBD, towing a vehicle from an underground parking station — particularly one without a flat bed accessible to the underground levels — can involve a flatbed tow truck and significant logistics. In some underground car parks, a flatbed cannot access the lower levels at all, requiring the vehicle to be winched up to street level before the tow truck can take it. This is time-consuming and can be expensive.
For standard Australian-market vehicles, a mobile automotive locksmith is typically the faster and more cost-effective solution for a CBD car key replacement. For newer European luxury vehicles where on-site programming isn’t achievable, the dealer route may ultimately be necessary — but a good mobile locksmith will tell you that before you commit to their service, not after the fact.
A La Trobe Street Parking Station: The Job as It Unfolds
I was called to Wilson Parking on La Trobe Street on a Thursday afternoon. The customer was on level 3 — a Toyota Camry hybrid, 2021 model, smart proximity key. The key was gone: left in the pocket of a jacket at their office on Collins Street, which they’d since had couriered home — the jacket was there, but they’d already taken a tram home to get it and realised the key wasn’t in the jacket after all. Effectively, the key’s location was unknown.
Made it to level 3 with the programming equipment. Verified the vehicle against the customer’s registration papers. Toyota Camry 2021 smart key: programmable on-site with the right OBD interface and Toyota-specific programming software. Cut the new key blade to the vehicle’s profile from the VIN data, programmed the smart key fob to the vehicle’s ECU. Car started on first attempt. Customer drove out of the car park in a vehicle they’d thought they might have to leave there overnight.
Total on-site time: 41 minutes. Cost: significantly less than a dealer replacement or a tow.