A bit quieter than Sydney, with four million residents, Melbourne offers everything you’d want in a metropolis, but with a relaxed pace you get when the locals truly enjoy where they live. With dozens of leafy neighborhoods and legitimately cool suburbs (plus wine country looming in the distance), Melbourne is a place where you could spend a few months and not find yourself bored. Historic architecture dates back to the country's colonial past alongside modern achievements. The people are forward-thinking, international, music-loving, rugby-cheering, beer-drinking, and other typically Australian attributes that make this a beloved country.

When you're carrying too much and need the best bag storage Melbourne offers, you can count on Bounce. With us, you never need to sightsee while dragging your suitcases, shopping bags, and backpacks with you.

Why choose Bounce to store luggage in Melbourne?

Bounce has {{STORAGE_SPOT_COUNT}} convenient Melbourne luggage storage locations

Tons of choice: Bounce partners with local businesses and shops in cities like Melbourne to provide our users with ample options during their trips.  

Store luggage securely: In order to ensure that each partner location meets the strict quality standard, Bounce vets the location for security and reliability. So you can expect professional service and care when you use Bounce for luggage storage in Melbourne. We also have the {{INSURANCE_AMOUNT}} bag protection to set your mind at ease.

24/7 support: Have a question? Our dedicated customer service team also makes the user experience more enjoyable and convenient. Ask us anything about our Melbourne luggage storage options!

Make the most of your time in Melbourne for {{PRICE}} per day

No surprises: For a flat rate, you can store your bags in Melbourne for a 24-hour period and only expect to pay the quoted amount. You can book online with our intuitive mobile app or website, so you always know what options for luggage storage cost upfront.

Luggage storage app: Our mobile app is extremely well-rated in the App Store for its user-friendly layout and simplified booking process. 

Bounce is the most flexible way to store luggage in Melbourne

No size worries: Because our storage facilities aren't limited in size, unlike Melbourne storage lockers, you can store any size item or bag. This includes sports gear like surfboards, skis, or golf clubs. 

No-charge cancellation: We offer free cancellation before check-in to better service customers. If you're in a new city, things happen and plans can change on a dime. No fees and no questions asked if you need to cancel your luggage storage in Melbourne with us! 

Popular places for bag storage in Melbourne

With our flagship spot at {{CITY_MAIN_STORE_LOCATION}} and {{STORAGE_SPOT_COUNT}} bag storage Melbourne locations near all major Melbourne train stations and attractions, you’ll have plenty of options when you're looking to get around town and hit the top spots.

One of the busiest airports in Australia, Melbourne International Airport is situated outside the city center and is accessible via public transportation methods like the SkyBus And tram. It takes between 30 and 45 minutes to get between the airport and Melbourne CBD. There aren’t many Melbourne Airport luggage storage service options, but Bounce locations near Flinders Street Station and  Southern Cross Station connect the airport to the city center. 

Luggage storage at Melbourne Central Station 

Situated in the heart of the CBD, Melbourne Central Railway Station is the busiest of the city’s three underground train stations. With connections to Flinders Street Railway Station and Southern Cross Station, the city will be your oyster, especially when you book luggage storage with Bounce at our nearby location. There aren't any storage lockers at this train station, but you should be able to find luggage storage near the entrance. 

Luggage storage at the Royal Botanic Gardens

This Victorian-inspired botanic mecca is one of Melbourne's most popular attractions, welcoming over two million global visitors every year, and is walkable or reachable by tram from most parts of the city. You'll want to drop the bags off before a visit to the Royal Botanic Gardens - there's a lot of ground to cover.

Another one of Melbourne's Victorian-era masterpieces, the “QVM” doubles as both an architectural achievement and retail destination. With over 600 stalls selling everything from artist cheese to indigenous pottery, you’ll want to spend a few hours strolling down the isles to find that perfect snack or souvenir. 

How to stow your bags in Melbourne with Bounce

If you're just getting into Melbourne and don't want to waste time by heading to the hotel to drop the bags off, you can save time by using one of the Bounce luggage storage services in the city. Luggage storage in Melbourne costs {{PRICE}} per day, which is a bargain when you think of all the hassle it saves.  

Book luggage storage in a few steps: Using the search function on the Bounce mobile app or website, you can locate the nearest Bounce storage spot near where you're trying to hang out or explore. With a few clicks, you can book luggage storage for a flat rate. 

Drop off your bags efficiently: Once you get to your luggage storage facility in Melbourne, show your QR confirmation code to the attendant and they'll take it from there. This is so much more convenient than fumbling around with coins at the luggage lockers Melbourne has available. 

Get right to exploring Melbourne: Now that they have your bag, feel free to ask them for some neighborhood recommendations, or simply head out to explore Melbourne!

With dozens of convenient Melbourne luggage storage facilities to choose from, downloading the Bounce mobile app is the best way to maximize your precious vacation time. So don’t weigh yourself down by dragging the bags all over the place. Drop them off at a trusted Bounce luggage storage Melbourne location and truly get your trip started! 

Flinders Street Station, despite being Melbourne’s most iconic rail hub, does not have public luggage lockers, mainly due to its heritage building status and high commuter volume. For visitors hoping to explore Federation Square, NGV, or the laneways nearby, the best option is to store bags just outside the station. You can find Bounce locations around Degraves Street and St Paul’s Cathedral, allowing travelers to immerse themselves in the heart of Melbourne without luggage getting in the way.

Does Flinders Street Station have lockers?

From Melbourne Airport (Tullamarine), the SkyBus to Southern Cross Station is the fastest and most common option. For those arriving early or flying out late, Bounce offers strategically located luggage storage spots near SkyBus stops, including Docklands, Spencer Street, and even cafes in Collins Street’s legal quarter, which are popular among international students and digital nomads. Travelers often drop their bags, grab a flat white, and explore the city until check-in.

How do I get from Melbourne Airport to the city and where can I store my bags on the way?

Melbourne Airport offers lounge access, decent dining, and local boutique shopping. But if you want to see the city, a 5-hour layover gives just enough time. Many happy Bounce customers store their carry-ons near Southern Cross Station, hop on the Free Tram Zone, and explore the State Library, Chinatown, or Carlton Gardens before heading back. 

Insider tip: Luggage-free, you can walk through the arcades and grab lunch at Queen Victoria Market without queuing with a suitcase.

What can I do at Melbourne Airport during a 5+ hour layover?

Melbourne is a backpacker hub, with hostels clustered around St Kilda, Fitzroy, and North Melbourne. But lockers at hostels are often limited or only available to guests. Bounce bridges that gap with low-cost, pay-per-day storage at local surf shops, venues, and even hostels where backpackers hang out.

Where can backpackers find affordable luggage storage in Melbourne?

Melbourne’s laneways are narrow, vibrant, and filled with street art, coffee windows, and boutique bars—but they’re not luggage-friendly. Combine that with the frequent hop-on-hop-off tram culture, and dragging bags around quickly becomes a burden. Locals and travelers use Bounce to store bags in hidden gems like local stores in the CBD.

Is luggage storage helpful when exploring Melbourne’s laneways and trams?

Baggage holding you back in {{CITY_NAME}}? Bounce offers secure luggage storage. Just drop your things off at a nearby location and enjoy the city worry-free.

Discover Top {{CITY_NAME}} Luggage Storage Locations | Bounce

Melbourne

Melbourne CBD

Melbourne Airport

Southern Cross Station

Flinders Street Station

Southbank

Richmond Station Melbourne

Luggage storage Melbourne

With more than 1.2 million people passing through every week, Southern Cross Station is a key part of the transportation infrastructure of Melbourne. More than just a train station, this is also the central hub for the city's tram and bus network and offers a vital connection to Melbourne Airport. Melbourne Southern Cross Station also offers connections to other train and bus terminals like Flinders Street Station and Spencer Street Station, making it easy to get around.

But your trip to Melbourne can be even easier if you take advantage of our luggage storage service at this major transport hub. We offer convenient luggage storage options in and around this busy station so that you always have a place to leave your things. Try our main location at {{POI_MAIN_STORE_LOCATION}} or any of our other Melbourne partners.

How much does luggage storage cost at Southern Cross Station with Bounce?

Southern Cross Station luggage storage with Bounce ultra-affordable. The cost is {{PRICE}} per bag per day. There's no need to worry about hourly rates with us because we offer a minimum of 24 hours of storage. 

What’s included in the price of a Bounce bag storage booking

Comprehensive protection: Every booking includes {{INSURANCE_AMOUNT}} in coverage. Although highly unlikely, you can trust that your items are protected in the rare event something goes wrong.

24/7 customer support: Our team of friendly customer service professionals is available 24-7 to serve you better. You can always get answers when you need them.

No-charge cancellation: Plans can change, we know. Let's say you miss your train or add on a different city and scrap Melbourne altogether. Our free cancellation policy before check-in means you won't pay for luggage storage nearby Southern Cross Station that you aren't going to use.

How to pay for luggage storage at Southern Cross Station

Book ahead easily: Download the Bounce app and do a quick search for the ideal luggage storage spot near Southern Cross Station. If you're a planner, you can do this from home before the trip, or if you are more spontaneous, you can book luggage storage on the go right from Southern Cross once you arrive.

Secure payment: During the booking process, you'll enter a few details about your bags and the dates, and then you'll pay right away online. This gives you an instant booking confirmation.

Flat rate flexibility: Unlike train station lockers that tend to charge by the hour, our flat rates for 24 hours mean that you won't be rushing back to add time to your locker. If you do need to add time, you simply do it from wherever you are in the app.

Guaranteed space: Booking ahead secures your spot in the chosen storage spot. You won't experience the uncertainty of searching for luggage lockers only to find every locker in the luggage hall is already taken.

How luggage storage is different from train station lockers

No size restrictions: Unlike the traditional train station lockers at Southern Cross Station in Melbourne, which have fixed sizes, our luggage storage locations offer exceptional flexibility. You no longer need to worry about the constraints of a locker - we can store everything from small shopping bags to surfboards and golf clubs.

Extra security: While train station lockers at Southern Cross Station do not typically include protection in case of mishaps, our service ensures enhanced security for your belongings. By partnering with local businesses, we ensure that your items are overseen by real people. These partners are dedicated to handling your luggage with care, providing a safer and more reliable storage solution compared to unattended lockers.

Local businesses: Our extensive network of local business partners means that you have more storage options beyond the immediate vicinity of Southern Cross Station. Many of our local luggage storage facilities are open from 9 AM to 8 PM. Need even more flexibility? Some locations operate 24 hours a day.

How to get to and from Southern Cross Station

When you arrive at Southern Cross Station, located on Spencer St, Docklands VIC 3008, Australia, it's worth knowing how best to get around.

Southern Cross Station is a major hub with connections to various other train stations across Victoria and Australia. You can travel to Sydney Central (11h), Adelaide Parklands Terminal (10h 30m), and regional destinations such as Geelong (1h), Ballarat (1h 30m), and Bendigo (1h 50m) via V/Line services.

Craigieburn Line: Connects to Northern suburbs like Essendon (15 mins) and Craigieburn (45 mins).

Sunbury Line: Travels to Sunshine (15 mins) and Sunbury (55 mins).

Upfield Line: Links to Upfield (45 mins) with stops like Coburg (20 mins).

Werribee and Williamstown Lines: Provide access to Werribee (40 mins) and Williamstown (30 mins).

Geelong Line: Takes you to Geelong (1h) and Warrnambool (3h 20m).

Ballarat Line: Travels to Ballarat (1h 30m) and Ararat (2h 30m).

Bendigo Line: Connects to Bendigo (1h 50m) and Swan Hill (3h 30m).

Gippsland Line: Links to Traralgon (2h) and Bairnsdale (4h).

Tram 86 and 96: These trams travel along Bourke Street and can take you to key destinations such as Docklands (10 mins), Melbourne Central (5 mins), and St Kilda (25 mins).

Tram 12 and 109: Travel along Collins Street, connecting to Victoria Harbour (10 mins), Parliament (10 mins), and Port Melbourne (15 mins).

Melbourne Airport: The SkyBus provides a direct route from Southern Cross Station to the airport. It takes half an hour.

Avalon Airport: The SkyBus Avalon offers direct service to this airport in about 50 minutes.

Baggage storage is always a good idea. Let us store your things so you can enjoy Southern Cross Station and the rest of Melbourne without being weighed down with heavy bags. Plus, our affordable luggage storage ensures that traveling light won't break the bank!

Top 3 Bounce luggage storage locations in Melbourne near Southern Cross Station

Popular destinations

3 most popular storage locations out of 91 in Melbourne