Luggage storageMelbourne

30+ trusted luggage storage locations in lockers, shops and hotels from A$2.99 per day.
Skyscrapers in Melbourne, featuring modern glass buildings against a backdrop of a blue sky with scattered clouds.

Why customers trust us to store their bags in Melbourne

4.94from 1.5m+ worldwide ratings

  • Gabriel6 days ago in Melbourne
    Great location in Melbourne CBD.
  • Murray10 days ago in Melbourne
    Great location and close to the train station.
  • Claire4 months ago in Melbourne
    Would get 5 stars if the directions to find the store were made more clear. 
  • Gina11 months ago in Melbourne
    Staff were helpful, easy drop off and pick up. I had two bookings for two different times as first time using app and they weren’t to worried about that and stored both my suitcases without hassle. 
  • David1 year ago in Melbourne
    Secure space to store your luggage 🧳 your case is locked away. Helpful staff to assist you and the place is open 24hr.
  • Ian 1 year ago in Melbourne
    Left our 4 bags of luggage at Spencer Street outlets shopping centre at Southern Cross station. The friendly lady shored us that all 4 bags were safe and when we returned she promptly retrieved our bags in minutes. We are extremely grateful for such a convient location to city and transport.
  • Fayyadhah2 years ago in Melbourne
    The location was easy and convenient but perhaps not the most secure. A smooth experience nonetheless.
  • Sera2 years ago in Melbourne
    Perfectly located by the train station, toilets and food court.
  • Nicole6 years ago in Melbourne
    Great idea! Chose a hotel that is staffed 24/7 so it meant we could drop our bags off at 6am.
  • Guo7 years ago in Melbourne
    Simple and easy. Book, turn up and hand over bags. Come back later and pick up
See all reviews

Our storage points in Melbourne

Looking for luggage storage in a specific area? Start with the locations travelers search for most.

Trusted by

FAQs

Where can I store luggage at Southern Cross Station?

Southern Cross Station has its own official luggage lockers in various sizes throughout the station, bookable for 3 to 72 hours and starting from A$6. Stasher also has several luggage storage points near Southern Cross as an alternative to the station lockers, with bookings starting from A$2.99 per bag per day.

Can I store bags at Melbourne Airport?

Baggage storage lockers are available on the ground floor of the T4 multi-level car park near the escalators, and a separate storage service operates on the ground floor of Terminal 2.

Is there luggage storage near Marvel Stadium?

Marvel Stadium itself offers free cloaking at Guest Services at Gate 1 (Aisle 3) and Gate 5 (Aisle 36). If you'd rather drop your bags before reaching the gates, a local shop about a 5-minute walk (under 400 m) from the stadium is available through Stasher and rated 5 from over 600 reviews.

Where can I store my suitcase near Queen Victoria Market?

A local shop is available through Stasher about a 2-minute walk (under 300 m) from Flagstaff Station, open daily 07:00–23:00 with a 5 rating from over 200 reviews, and the market is about a 7-minute walk from Flagstaff Station.

See all FAQs

Why store your bags with Stasher

  • Millions of Bags Stored Safely

  • 100% Satisfaction Guarantee

  • Half the Price of Station Lockers

  • Flexible Cancellation

  • 9600+ Stashpoints

  • 24/7 Customer Support

  • Fast and Safe Payment

  • Excellent Reviews

Last updated: 06 out, 2026

Bag storage across Melbourne

Melbourne, Australia's second city and the capital of Victoria, is a sprawling network of rail hubs, sports precincts and market districts where travellers routinely need to park a bag for a few hours. Two transport hubs have dedicated storage of their own, with Southern Cross Station running its own official lockers and Melbourne Airport offering both lockers and a storage service across two terminals.

The wider Melbourne CBD offers no council-run storage or cloakroom, so storage there is provided by private hosts. At the airport, the lockers sit on the ground floor of the T4 multi-level car park near the escalators, and there is a separate storage service on the ground floor of Terminal 2. With Stasher, you can store bags from A$2.99 per bag per day at 20+ locations across Melbourne.

Some top Stasher locations in Melbourne include:

Coverage is densest around Melbourne CBD, Southern Cross Station and Flinders Street Station. Nearby points are hosted by local shops, local offices and cafés. Every booking comes with the Stasher Guarantee, which protects your bags up to A$19,000. Stasher storage in Melbourne can be booked through the website or app.

Other PlatformsStation/Airport Facilities
PriceA$2.99Varies, usually slightly moreVaries, up to 2x more
Refund policyCheck MarkCross Mark credit only or no refundCross Mark
GuaranteeA$19,000Similar (terms vary)Cross Mark
Trustpilot Score4.8 / 5Between 2.5 and 4.4 / 52.7/5
Number of locations9677VariesOnly at stations/airports

Arriving and getting into the city

Southern Cross Station is a rail terminus, serving V/Line regional trains, The Overland to Adelaide, the NSW TrainLink XPT to Sydney and several metropolitan lines. The SkyBus Melbourne City Express runs from the airport to Southern Cross every 10 minutes at peak and every 15 minutes outside it. The SkyBus baggage allowance mirrors your airline's checked and carry-on allowance, so what you can bring depends on your ticket. If you're flying into Avalon instead, the SkyBus Avalon City Express takes roughly 90 minutes into the city. V/Line passengers can carry two items of luggage, with no single item weighing more than 16 kilograms, plus one piece of hand luggage, up to a total limit of 32 kilograms.

Sights and venues: bag rules and storage

The Melbourne Cricket Ground, a 6-minute walk from Jolimont Station on the Mernda and Hurstbridge lines, asks anyone with a suitcase, sports bag or duffle to check it at the Gate 3 cloaking facility. Rod Laver Arena takes a stricter line: suitcases are not permitted and can't be cloaked or stored at all.

Arts Centre Melbourne requires anything larger than 30 cm × 30 cm × 15 cm to be cloaked before you enter the auditorium.

Marvel Stadium prefers you arrive without a bag, but if you need one it must be no larger than A3 and fit under your seat, and there's free cloaking at Guest Services near Gate 1 and Gate 5. It is a short walk from Southern Cross Station across the Bourke Street pedestrian bridge.

The Victoria Police Museum has no cloakroom for bags or large items and simply asks visitors to leave them at home.

Exploring neighbourhoods and markets

Queen Victoria Market is an iconic open-air marketplace with over 600 small businesses spread across two city blocks, selling produce, clothing and souvenirs. It is open Tuesday, Thursday and Friday 6am–3pm, Saturday 6am–4pm and Sunday 9am–4pm, and is closed on Monday and Wednesday. It is served by Melbourne Central and Flagstaff stations, both of which are a 7-minute walk away, with Flagstaff on the city's underground rail loop.

Federation Square sits a 2-minute walk from Flinders Street Station, a major arrival point for metropolitan trains. Docklands is a waterfront precinct of dining, retail and sport featuring landmarks such as Marvel Stadium, with Southern Cross Station as its main rail hub and no neighbourhood-run storage facility of its own.

Southbank is the riverside strip of restaurants, nightlife and cultural venues, while DFO South Wharf offers over 180 brands at discounted prices, plus waterfront dining along the South Wharf Promenade. You can reach DFO South Wharf via Yarra Trams routes 96 or 109 from Clarendon Street within the Free Tram Zone.

St Kilda Pier is a waterfront spot known for its skyline views, heritage kiosk and free penguin viewing, served by trams 12, 16 and 96. Chadstone has no general-purpose public luggage storage or left-luggage facility, and the quickest train option is Oakleigh Station, with connecting buses such as the 903 completing the journey.

Port Melbourne is a coastal suburb with Bay Street's shops and pubs, plus Station Pier and Princes Pier, reached by tram route 109 from the CBD.

Melbourne Zoo and Melbourne Museum

Melbourne Zoo is an inner-city wildlife park open every day of the year from 9am to 5pm, with last entry at 3:30pm. The Upfield line serves the zoo via Royal Park Station, which sits just across the road from the rail gate entrance. Melbourne Museum is open daily 9am–5pm except Good Friday and Christmas Day, and is home to the Phar Lap exhibit, its most popular display. Tram routes 86 and 96 stop at Stop 11 Melbourne Museum, about a 5-minute walk from the entrance.

How to store luggage in Melbourne

Stasher in the Media

  • TimeOut
  • BBC
  • The Guardian
  • The Sun
  • The Sydney Morning Herald
  • Forbes
  • Cosmopolitan
  • New York Post
  • The New York Times
  • TechCrunch
  • Business Traveller
  • Forbes Japan
  • Visit London
  • HUFFPOST
  • I amsterdam