Looking for luggage storage in Melbourne? Here are a few services that will keep your bags stashed for a few hours or even a few days.
You know what it’s like: you’ve had to check out of your accommodation but there are still a few hours before your flight. You want to tick a few more sights off your list – but what to do with your bags?
If you’re staying in a hotel, no problem – they’ll store your luggage for you for a little while. But if you’re in an Airbnb or similar type of accommodation, there may be few options – and you certainly don’t want to lug your suitcase around while you take advantage of your last few hours in Melbourne.
Which is where luggage storage can help. And luckily there are several luggage storage options around Melbourne.
Here, I’ll run you through the options around various parts of the city.

This blog post may contain affiliate links, meaning if you book or buy something through one of these links, I may earn a small commission (at no extra cost to you).
Luggage storage in Melbourne CBD
There are a handful of luggage storage companies in Melbourne who will store your bags for you. These companies have arrangements in place with various businesses in convenient locations – shops, convenience stores, cafés and the like – to keep luggage.
From my research, Bounce seems to have the most locations around the Melbourne CBD – more than 50 at the time of writing. Bag storage charges start from as low as $6.50 per bag per 24-hour period.
Some locations are open 24 hours so you can drop or pick up your bags at any time, but most have limited opening hours. Keep this is mind when booking so your bags don’t get locked up!
Some places allow you to store your bags for a few days, while others offer short-term (a few hours) luggage storage only.
You have to book and pay before the address is provided, but the handy map on the Bounce website gives you an indication of where the storage location is. Each Melbourne luggage storage spot also has reviews, so you can check what past customers have said.
Bounce covers your bags up to $10,000 for damage, theft or loss, and they also have free cancellation if you cancel more than 1 hour before your booking. It’s cheaper to book ahead online.
Another luggage storage in Melbourne CBD option is Stasher.
Stasher has more than 40 locations, and many of them are located in inner suburbs, which is handy if you’re staying outside the CBD.
Like Bounce, you book online and receive the luggage storage location address once your booking has been confirmed. Bags are covered up to $2,000 against damage and theft.

Southern Cross Station luggage storage
Southern Cross is a popular area for luggage storage as it’s where the SkyBus to and from the airport departs, and where regional train and bus services also leave from. So, if you’ve checked out of your hotel before you head to the airport, this can be a good area to leave your bags.
Bounce has a handful Melbourne luggage storage spots near Southern Cross Station. The closest are on Little Bourke and Collins St, which are both quite convenient.
There are also luggage lockers within the station itself. The Southern Cross Station lockers are of varying sizes and start at $7 for a small locker for three hours. The longest you can leave a bag is 72 hours.

Luggage storage at Flinders Street Station
If you’re in the city, Flinders Street Station might be the most convenient location for you to store your bags.
Bounce has one location that’s 50 metres from Flinders Street Station. It’s does have limited hours, however, but the fee per bag starts at a very affordable $6.50 per 24 hours. There are several other Bounce locations within a short walking distance of Flinders Street Station.
Stasher also has storage locations close to the station.
Travellers Aid also has a short-term Melbourne luggage storage facility, located right inside the train station. It’s between platforms 9 and 10. Travellers Aid is a fantastic company – with luggage storage but also support for people with mobility needs.
You must drop off and pick up your bags on the same day. The storage spot is open from 8am to 7pm every day, and no bookings are required (you also can’t book online). The cost for storing one piece of luggage is $8 a day while two items will cost you a total of $14.

Luggage storage in Melbourne Airport
Only transiting through Melbourne but have enough time between your flights to duck into the city for a bit?
It’s easy to do some sightseeing or enjoy a Melbourne tour, because you have two options for Melbourne Airport luggage storage, both run by Smarte Carte. Both are unsurprisingly more expensive than the city options.
There’s a baggage storage location on the ground floor in Terminal 2 (International), close to the Terminal 1 end. It’s open 6am to midnight and you’re looking at prices from $20 for a large bag for 24 hours. You can book online or book when you arrive.
There are also 24-hour self-service lockers at Melbourne Airport in the Terminal 4 car park. You can’t pre-book these Melbourne Airport lockers, and if you’ve got lots of items or large bags, you’ll need to go to the luggage storage in Melbourne Airport Terminal 2. Small lockers are $10 a day, while large lockers are $20.


BagBoyz – have your luggage picked up for you!
Can’t be bothered dropping your bag somewhere? No worries – there’s a company that can sort you out!
BagBoyz will pick up your luggage from wherever you are (seriously, wherever in Melbourne), store it and then drop it back to you. Super convenient!
The service makes more sense if you have several bags, as the cost per bag reduces the more bags you have. Get a quote or book online now.
Luggage storage in Melbourne | Final thoughts
If you need to stash your bags, whether for a few days or a few hours, there are several options for storing your luggage in Melbourne.
In the CBD you’ll find plenty of shops and other businesses that can keep your luggage for a fairly small fee. Train stations and the airport have fewer options, but still can mind your bags. All are great options for a hassle-free visit!
Found this article useful? Consider buying me a coffee as a way to say thanks!
Related posts
Before you go… you might like these other Melbourne travel articles:
- How to spend a weekend in Melbourne – four great itinerary ideas
- How to spend 3 days in Melbourne
- How to plan the perfect 5 day Melbourne itinerary
- The 30 best things to do in Melbourne
- The ultimate Melbourne bucket list
Best Melbourne resources
- Check out my Melbourne travel guide for everything you need to know about planning a trip to Melbourne
- Look for flights to Melbourne on Skyscanner.
- Book accommodation on Booking.com or Expedia for your Melbourne trip. The Ovolo Laneways Hotel is a good choice in the CBD.
- You won’t really need a car in Melbourne, but if you do want to get out of the city, then rent a car through DiscoverCars.
- Pick up a copy of the Lonely Planet Pocket Melbourne to help plan your trip.
