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

Melbourne’s Central Business District, or “the CBD,” is the downtown area of the city and an unavoidable place if you’re planning on exploring Melbourne. It’s where the vast majority of the shopping happens along with being the commercial epicenter for Melbourne. With bustling stretches like Bourke Street Mall, Federation Square, Melbourne Central, and Collins Street, the CBD is where the action is. 

All the best major attractions are either located in the CBD or nearby. SeaLife Melbourne Aquarium is fabulous for families, and you're a short commute away from the Royal Botanic Gardens and Queen Victoria Market. Anyone fascinated by Australia's strange history will want to visit Old Melbourne Gaol or even the Parliament House. 

Understandably, the district is extremely well-connected via public transportation and long-distance trains, with hubs like Flint Street and Melbourne Central Station within walking distance of most of the CBD. 

Getting to the neighborhood is easy. And once you're here, it's an incredibly walkable part of Melbourne for sightseeing and commuting, especially if you find a place to store your bags for a few hours. The best Melbourne luggage storage facilities are offered through Bounce, which has the CBD well-covered with reliable locations. 

Bag storage in Melbourne CBD with Bounce

Easy to use: Bounce makes the whole booking and payment process simple and cashless - unlike luggage lockers. You can store luggage and explore Melbourne bag-free without any hassles or worries. 

Convenient luggage storage service locations: Our luggage storage Melbourne CBD locations are placed in the best spots. You can also use our mobile luggage storage app to find the best location, like our spot at {{POI_MAIN_STORE_LOCATION}}, and book luggage storage ahead of time. 

Affordable luggage storage: Using our Melbourne CBD luggage storage locations costs {{PRICE}}, which is an unbeatable value given all the useful features and impeccable customer service.

Intuitive mobile app: We’ve completely modernized luggage storage with our mobile app that allows you to book on the go and access customer service from anywhere, unlike the typical luggage locker Melbourne CBD offers.

Reliable baggage storage: All items are covered up to {{INSURANCE_AMOUNT}} by the Bounce Shield feature and our customer support team is available 24/7. 

No size limits: Bounce provides the most flexible luggage storage Melbourne has to offer, so you'll be able to store larger items like golf, clubs, or even surfboards (highly useful in Australia). 

Personalized experience: We partner with local shops and other local businesses so you can expect friendly (especially in Australia) service from local attendants. When you drop by the Melbourne CBD luggage storage points, ask for a tip or two to beef up your itinerary.

The CBD is served by major Melbourne train stations like Southern Cross Station, Melbourne Central Railway Station, and Flinders Street Station for long-distance trains. Also, Melbourne offers a loop of tram routes that connect the district with the rest of central Melbourne. In terms of getting around the neighborhood, it's incredibly walkable. And to avoid walking with a roller bag in tow, trust Bounce for the top luggage storage Melbourne CBD has available.

Getting to Melbourne CBD from Melbourne Airport 

The best way to get to the CBD from Melbourne Airport is the T4 Skybus, which runs from the Coach Terminal to Southern Cross Station right downtown. From there, you can take a tram or a walk to your destination in the district. The entire trip takes 40 minutes, which is about the same amount of time a cab would take during peak traffic. 

While these are mostly useful for local commuters, the CBD is served by direct rail connections throughout the Melbourne metro area and surrounding suburbs. 

Craigieburn Line: Queens Park (25 minutes), Flemington Racecourse (18 minutes) 

Glen Waverley Line: Parliament (15 minutes) 

Belgrave Line: Port Melbourne Beach (30 minutes) 

Cranbourne Line: Royal Botanic Gardens (12 minutes) 

Williamstown Line: Williamstown Beach (30 minutes) 

Yarra Trams Can be boarded from Flinders Street and Central Station or from various local stops throughout the CBD. The tramlines form a loop surrounding the neighborhood, with almost the entire CBD within a 10-minute walk from a tram stop. 

#16: Royal Botanic Gardens (16 minutes) 

#70: Melbourne Cricket Grounds (8 minutes) 

#19: University of Melbourne (10 minutes 

If you need luggage storage in Melbourne, Bounce is not only the most reliable option, but we also offer the most convenient and enjoyable user experience. We've fine-tuned our process to make every step of the way simple and more friendly. So trust our luggage storage services anytime you need a place to drop bags in the CBD while keeping your Melbourne costs in check!

Top 4 Bounce luggage storage locations in Melbourne near Melbourne CBD

Popular destinations

4 most popular storage locations out of 91 in Melbourne