nannybag

Luggage Storage Melbourne from A$6.30/day

Store your bags and enjoy Melbourne hands-free!

4.5 and millions of bags stored since 2016

Top-rated luggage storage

Across Southern Cross Station
Across Southern Cross Station
4.8 (2047)
Opens at 8:30 AM
From A$6.30 / day
Convenient location, easy process to drop-off and to collect.
5 days ago
King Street
King Street
4.8 (1308)
Opens at 9:00 AM
From A$6.30 / day
Easy to find. Easy to use service. Just across from Southern Cross. Would recommend
a month ago
La Trobe Street
La Trobe Street
4.8 (1030)
Opens at 9:00 AM
From A$6.30 / day
Did the job and the team were very friendly. I just had a large tote to store.
P2 months ago
Guilford Lane
Guilford Lane
4.8 (943)
Opens at 8:00 AM
From A$7.90 / day
Staff were fuss free and easy to speak to. Very friendly which is always a plus. ◡̈
Mariah19 days ago
Southern Cross Station
Southern Cross Station
4.8 (883)
Opens at 7:00 AM
From A$6.30 / day
Staff were easy to deal with and bags felt safe. No fuss easy to deal with
Mark6 days ago
Flinders St
Flinders St
4.9 (484)
Opens at 9:30 AM
From A$6.30 / day
Easy drop off, quick and easy. Friendly staff. Safe and secure
Michaela month ago
Southbank
Southbank
4.7 (616)
Opens at 8:30 AM
From A$6.30 / day
Quick and easy transaction. The place was super convenient and easy to locate near our accommodation.
Mary13 days ago
Queen Street
Queen Street
4.7 (493)
Open 24/7
From A$6.30 / day
Convenient when you arrive in awkward hours. Storage is secure
Pak3 months ago
Spencer St/Bourke Street
Spencer St/Bourke Street
4.6 (518)
Opens at 7:00 AM
From A$6.30 / day
Great location, close to Southern Cross Station. Perfect service. Will use again next time I’m in Melbourne.
Zoea month ago
Reviews
4.5
33,737+ reviews worldwide

What travelers are saying

Thousands of Nannybag luggage storage reviews are available on Trustpilot

JE
JohnOctober 2026

Very convenient location and easy process. Highly recommend this.Very convenient location and easy process. Highly recommend this.

TÖ
TimurOctober 2026

Very smooth, friendly people. The location could be a bit difficult to find, although they explain the directions very well.Very smooth, friendly people. The location could be a bit difficult to find, although they explain the directions very well.

NK
NabillaOctober 2026

Easy to communicate with the staff as they understood English and the process was convenient and simple!Easy to communicate with the staff as they understood English and the process was convenient and simple!

MW
MarthaOctober 2026

We needed to add a bag, bur the clerk didn't know how to adjust the reservation.We needed to add a bag, bur the clerk didn't know how to adjust the reservation.

SK
SonjaOctober 2026

It was a little hard to identify the shop walking past it on the sidewalk, but once I found it the experience was easy.It was a little hard to identify the shop walking past it on the sidewalk, but once I found it the experience was easy.

SK
SonjaOctober 2026

Staff was very organized, store was easy to find. Great experience!Staff was very organized, store was easy to find. Great experience!

JM
jeremyOctober 2026

The person was very kind and smiling. Dropping off the luggage was very easy thanks to the QR code.The person was very kind and smiling. Dropping off the luggage was very easy thanks to the QR code.

AS
AngeliqueOctober 2026

Location is near mtr exit. Staffs were friendly. Luggages are stored near the welcome desk so it gives the impression of being sec…Location is near mtr exit. Staffs were friendly. Luggages are stored near the welcome desk so it gives the impression of being secured.

JR
JonOctober 2026

Quiet shop, pleasant people. They allowed me to revisit and add an item to my bags before picking them up later.Quiet shop, pleasant people. They allowed me to revisit and add an item to my bags before picking them up later.

JV
JoãoOctober 2026

Great experience, very good communication! We were out almost all day and it was well worth it to get to know the place and the lo…Great experience, very good communication! We were out almost all day and it was well worth it to get to know the place and the locker.

SA
StephanyOctober 2026

Staff was great and really helpful at both drop-off and pick-up. Everything went well.Staff was great and really helpful at both drop-off and pick-up. Everything went well.

MS
MiguelOctober 2026

The location is unbeatable if you have to take a train from Penn station, and the service is excellent.The location is unbeatable if you have to take a train from Penn station, and the service is excellent.

RB
RyanOctober 2026

Very simple process booking ahead, showing the QR code, and storing our bags in a secure spot.Very simple process booking ahead, showing the QR code, and storing our bags in a secure spot.

MF
MichaelOctober 2026

Conveniently located near WTC and public transit. Easy drop off and pick upConveniently located near WTC and public transit. Easy drop off and pick up

​​
TravelerOctober 2026

Perfect organization, friendly, fast, and courteous. Luggage was in safe hands.Perfect organization, friendly, fast, and courteous. Luggage was in safe hands.

LM
LeynaOctober 2026

Tiny spot I almost missed, but super convenient. Drop off and pick up were very easy. Staff was friendly.Tiny spot I almost missed, but super convenient. Drop off and pick up were very easy. Staff was friendly.

JR
JulieOctober 2026

Excellent service, very friendly staff. Our bags were stored behind the store.Excellent service, very friendly staff. Our bags were stored behind the store.

GJ
GillOctober 2026

Perfect location. Close to station. Staff really friendly and helpful. Never used before but will use again for surePerfect location. Close to station. Staff really friendly and helpful. Never used before but will use again for sure

JR
JoshuaOctober 2026

Good responsive staff that verified the bag was mine and accommodated my lack of device.Good responsive staff that verified the bag was mine and accommodated my lack of device.

EJ
EtoileOctober 2026

Location was good. I felt my bags where protected. Easy to find the store. I think the price was pretty outrageous.Location was good. I felt my bags where protected. Easy to find the store. I think the price was pretty outrageous.

​​
TravelerOctober 2026

Great location! Close to Mercedes Benz Stadium and staff was very friendlyGreat location! Close to Mercedes Benz Stadium and staff was very friendly

​​
TravelerOctober 2026

They were very attentive, the place was very close to Atocha station, very convenient.They were very attentive, the place was very close to Atocha station, very convenient.

JT
JackOctober 2026

Nice and easy to find, clear instructions, hotel so won’t close before I get my bags, friendly staff, and bags easy to collect aft…Nice and easy to find, clear instructions, hotel so won’t close before I get my bags, friendly staff, and bags easy to collect after

​​
TravelerOctober 2026

Great location, quick friendly service, and secure storage locationGreat location, quick friendly service, and secure storage location

AB
AndreaOctober 2026

Very friendly staff, quick drop-off and pick-up process.Very friendly staff, quick drop-off and pick-up process.

CB
COctober 2026

Very lovely gentleman took my bag, staff very friendly. Bag was fine. Great place to store bag if seeing the Hunger Games Theatre…Very lovely gentleman took my bag, staff very friendly. Bag was fine. Great place to store bag if seeing the Hunger Games Theatre show.

LP
LynseyOctober 2026

The location was easy to find and staff were very friendly! I felt like my bags were secure and taken care of the entire time.The location was easy to find and staff were very friendly! I felt like my bags were secure and taken care of the entire time.

JS
JasonOctober 2026

Perfect location to drop my bags off at and the staff were really helpful! No issues at all, I would definitely use this place aga…Perfect location to drop my bags off at and the staff were really helpful! No issues at all, I would definitely use this place again!

​​
TravelerOctober 2026

Easy to find, friendly staff, very convenient if riding MARTA and want to explore downtown ATLEasy to find, friendly staff, very convenient if riding MARTA and want to explore downtown ATL

​​
TravelerOctober 2026

Excellent service and super friendly staff. Drop-off and pick-up were super easy. The attendant was very kind!Excellent service and super friendly staff. Drop-off and pick-up were super easy. The attendant was very kind!

How does it work?

3 Easy steps to book luggage storage near you

Book luggage storage on your phone
Around the corner
STEP 1
Book online

Select the nearest luggage storage and the time slot of your choice, depending on your activities.

Drop your luggage with our partner
Luggage deposited
STEP 2
Drop your luggage

Go to the address indicated on your reservation: entrust your luggage to our partner in person.

Enjoy your stay hands-free
Booking confirmed
STEP 3
Enjoy your stay

Now that your luggage is safe and your hands are free, it's time for museums, restaurants, and shopping!

Frequently
Asked Questions

Can't find the answer to your question?
Feel free to
contact us!

How to book luggage storage in Melbourne?
To make a reservation in Melbourne, simply:
1. Enter the address, the time frame, and the number of bags to be dropped off
2. Select an available left luggage facility (in pink) on the map;
3. Click on the "Book " button and pay online to complete the reservation.
All that's left for you to do is enjoy your day, knowing that your luggage is now in a safe place!
Is there luggage storage in Melbourne?
How much does luggage storage cost in Melbourne?
Can I drop off several bags at the same spot?
Can I pay on the spot?
How do I cancel my reservation?
What is the maximum duration of a reservation?
How do I store luggage in Melbourne with Nannybag?
Is Nannybag luggage storage in Melbourne safe?

6 reasons to store luggage with Nannybag over LuggageHero

Nannybag offers the best value for full-day storage

Small
A small bag (e.g. handbag, tote bag, shopping bag) only costs from A$6.30/day vs LuggageHero's hourly rate ($NaN for 12 hours)
Regular
A medium bag (suitcase, backpack) costs from A$7.20/day vs LuggageHero's hourly rate ($NaN for 12 hours)
Odd-size
A large bag or odd-sized item (e.g. bike, surfboard, golf bag) costs from A$11.20/day vs LuggageHero's hourly rate ($NaN for 12 hours)

Exceptional customer care: Our 24/7 customer service (daily rated on Trustpilot and Google Maps) has travelers praising our personalized, rapid response, unlike automated chatbots used by most competitors.

More flexibility and freedom: 71+ verified locations across Melbourne. We're present near major attractions, train stations, and airports, making drop-off and pick-up effortless.

100% secure: A$16,000 coverage included in your Nannybag booking, while LuggageHero's standard coverage is just $500 ($2,500 premium coverage costs extra).

Store anything, anywhere: Store anything from handbags to surfboards securely, at a fair rate. Plus, all luggage types are welcome for up to 30 days if needed.

71+ trusted Nannies near Melbourne

How to enjoy Melbourne luggage-free

Melbourne Luggage Storage Guide 2026

Melbourne is Australia’s cultural capital it also offers tons of activities and attractions that won’t break the bank. Budget-friendly Melbourne is known for its street art, markets, and green areas, the city provides countless opportunities to explore without spending a fortune. When in Melbourne, you can’t miss some of the world’s most renowned street art, with Hosier Lane being a must-visit for art enthusiasts. For travelers on a budget, hostels can sometimes not provide a place to store your bags that’s why Nannybag luggage storage in Melbourne ensures you can make the most of your visit without the hassle of carrying heavy bags. Wander through Queen Victoria Market, relax in the Royal Botanic Gardens, or take a free tram ride around the city center, all while knowing your belongings are secure.

The National Gallery of Victoria (NGV) is Australia’s oldest and most visited art museum, right in the heart of Melbourne. With its extensive collection spanning from classical to contemporary art, the NGV offers a rich cultural experience for visitors. The NGV’s Great Hall features a stunning stained-glass ceiling, one of the largest in the world, creating a breathtaking display of color and light. For art lovers with suitcases exploring the gallery, Nannybag luggage storage in Melbourne provides a practical solution for storing bags. Download the Nannybag mobile application to see which drop off location works best with your schedule.

The Melbourne Cricket Ground (MCG), known as "The G," is an iconic sports stadium and a key part of Melbourne’s sporting culture. Hosting major events like cricket matches, AFL games, and concerts, the MCG is a must-visit for not only sports enthusiasts, but for everyone who want to learn more about the culture. Here’a a fun fact, the MCG has the highest light towers of any sporting venue in the world, providing exceptional illumination for night events and for instragram selfies. If you’re attending an event or touring the stadium, Nannybag luggage storage in Melbourne offers a convenient way to store your bags. Stadiums tend to have stringent bag policies, don’t let that stop you from attending the events with Nannybag luggage storage.

Luggage storage and Lockers near Melbourne airports

Upon arriving in Melbourne, getting from the airport to your final destination is often a top priority. But if a layover brings you Melbourne, you’ll likely want to make the most of it. Whether you’re only here for a few hours or more, if you want to store a bag near the airport that you don’t need to bring, make a booking on Nannybag with a partner location nearby and safely stow away your bag until you need it again! Convenient luggage storage Melbourne airport could save your day and allow you to enjoy your time in Melbourne hands-free for as long as you need! Get ready to travel differently.

Lockers in Melbourne and near major train stations

Traveling by train is a beautiful experience; on top of utter convenience, it allows you to discover a different side of Australia. It’s no wonder why most travelers choose to explore this way! Melbourne Southern Cross Station could be the starting point of your Melbourne adventure. For a seamless experience, the one thing you want to do is make sure that you won’t get stuck with luggage. Melbourne luggage storage is just the service you need to avoid that. Whether you need to store luggage before your Airbnb check-in or after a check-out, Nannybag provides secure bag drop locations near the train station and all around Melbourne for only A$6.30 per day and bag. You’re free to book in advance or on the spot, thanks to the Nannybag app.

Luggage storage and lockers near places and monuments

When in Melbourne, take advantage of the opportunity to explore as many iconic landmarks and monuments as possible. These places are the best way to capture memorable moments and soak in the essence of a Melbourne’s identity. Whether you plan everything or improvise on the spot, don’t let luggage keep you from exploring the city. Instead, use a nearby Nannybag storage and book luggage storage Melbourne for only A$6.30!

Luggage storage and Lockers near Museums

Exploring the cultural treasures of Melbourne would only be complete by stopping by at least one Museum. Depending on your interests, pick the place that best fits them, and let the inspiring experience begin! As most museums don’t provide cloakrooms or allow bulky luggage inside, book Melbourne luggage storage before your visit and store luggage nearby for only A$6.30. Lighten your load with Nannybag luggage storage and fully immerse yourself in the experience!

Where to leave luggage in Melbourne?

With Nannybag, storing baggage in Melbourne is the easiest. Whether you’re planning to explore Melbourne you’ve probably wondered: where can I stow my suitcases? Have no fear! There are plenty of locker options that can make your life easier. If you need a place to keep your things, look no further. Nannybag takes care of everything. Let us be your luggage storage hero and book luggage to any of the places below:
HomeMelbourne