Top-rated luggage storage

Supermarket
Across Southern Cross Station
4.8
 (1840)
Opens at 10:00 AM
From A$6.30 / day
From A$6.30 / day
4.8/5
(1840 reviews)
Good service, staff was helpful with how to first use the system
Cameron
Hotel
King Street
4.8
 (1263)
Opens at 10:00 AM
From A$6.30 / day
From A$6.30 / day
4.8/5
(1263 reviews)
Very smooth and efficient. I gave 4 stars only due to the stairs that needed to be negotiated to get in and out.
M
Shop
La Trobe Street
4.8
 (977)
on Sunday
From A$6.30 / day
From A$6.30 / day
4.8/5
(977 reviews)
So handy to the train station. Easy to find and quick, friendly check-in and check-out.
Carrie
Coffee
Guilford Lane
4.8
 (897)
Opens at 8:00 AM
From A$7.90 / day
From A$7.90 / day
4.8/5
(897 reviews)
Left our bags via this service twice, friendly and helpful store.
Lola
Shop
Southern Cross Station
4.8
 (635)
Opens at 7:00 AM
From A$6.30 / day
From A$6.30 / day
4.8/5
(635 reviews)
Nice staff and very convenient. Price was also very competitive.
PD
Hotel
Queen Street
4.7
 (460)
Open 24/7
From A$6.30 / day
From A$6.30 / day
4.7/5
(460 reviews)
Good location and give you update when close to pick up time.
Hendra
Supermarket
Spencer St/Bourke Street
4.6
 (471)
Opens at 7:00 AM
From A$6.30 / day
From A$6.30 / day
4.6/5
(471 reviews)
트램 내리는 곳 바로 앞이라 길이 매우 편리했습니다 직원도 친절하고 안내도 잘 해줬습니다 짐 보관하기 딱 좋아요
yujeong
Restaurant
Flinders St
4.8
 (401)
Opens at 9:30 AM
From A$6.30 / day
From A$6.30 / day
4.8/5
(401 reviews)
Great central location and fab to leave our bags somewhere safe and wander around the CBD.
Jen
Supermarket
Southbank
4.7
 (494)
Opens at 8:30 AM
From A$6.30 / day
From A$6.30 / day
4.7/5
(494 reviews)
Super easy to find, drop off and collect! Friendly service too. My only issue...the place smelt.
Teressa
Reviews
4.5
33,737+ reviews worldwide

What travelers are saying

Thousands of Nannybag luggage storage reviews are available on Trustpilot

PE
PaolaJuly 2026

Excellent service, responsible and reliable! Plus, it has a great location in Copacabana, I highly recommend it!Excellent service, responsible and reliable! Plus, it has a great location in Copacabana, I highly recommend it!

KA
KamillahJuly 2026

This location was mad scary. Bags were safe though! Felt like I was in a meek mill music video.This location was mad scary. Bags were safe though! Felt like I was in a meek mill music video.

GS
GinaJuly 2026

this was the best way to see NYC before moving on to our next destination. Convenient to Grand Central station and the staff was A…this was the best way to see NYC before moving on to our next destination. Convenient to Grand Central station and the staff was AMAZING!

AT
AlyzJuly 2026

The surrounding area didn't look entirely safe, but once inside, nothing seemed out of the ordinary. When I picked up my suitcases…The surrounding area didn't look entirely safe, but once inside, nothing seemed out of the ordinary. When I picked up my suitcases, they were in perfect condition.

​​
TravelerJuly 2026

The store has a nice mellow vibe. Drop off and pick up were very easy.The store has a nice mellow vibe. Drop off and pick up were very easy.

NW
NathanJuly 2026

It scared me a bit at first but everything went well. Bags retrieved with no issues. Trustworthy peopleIt scared me a bit at first but everything went well. Bags retrieved with no issues. Trustworthy people

MG
MarkJuly 2026

Found the location easily. Service was quick, and easy to drop off and pick up. Thank you.Found the location easily. Service was quick, and easy to drop off and pick up. Thank you.

CV
cesarJuly 2026

Excellent service and no issues; our luggage was delivered on time.Excellent service and no issues; our luggage was delivered on time.

HS
HugoJuly 2026

Good location close to buses and old town, easy to leave and retrieve bags. Can recommend!Good location close to buses and old town, easy to leave and retrieve bags. Can recommend!

​​
TravelerJuly 2026

This was my first time using Bounce and it was seamless and amazing. Excited to use it in the futureThis was my first time using Bounce and it was seamless and amazing. Excited to use it in the future

BM
BeccaJuly 2026

Very easy to find, extremely friendly staff and so efficient! Would definitely do it again!Very easy to find, extremely friendly staff and so efficient! Would definitely do it again!

​​
TravelerJuly 2026

Very nice and friendly establishment. Trustful with my belongingsVery nice and friendly establishment. Trustful with my belongings

TT
TiffaniJuly 2026

Tom was very kind, and accommodating even with Friday traffic.Tom was very kind, and accommodating even with Friday traffic.

​​
TravelerJuly 2026

Excellent location because it's very central; the shop is the souvenir shop next to a currency exchange for easier directions :)Excellent location because it's very central; the shop is the souvenir shop next to a currency exchange for easier directions :)

NS
NinaJuly 2026

They were very nice! Don’t let the stairs deter you they helped us carry out bags up :)They were very nice! Don’t let the stairs deter you they helped us carry out bags up :)

RH
RickJuly 2026

It was great and they were very friendly. Super easy to coordinateIt was great and they were very friendly. Super easy to coordinate

JR
JaimeJuly 2026

Everything was absolutely perfect, the storage service was fantastic. We will definitely be back.Everything was absolutely perfect, the storage service was fantastic. We will definitely be back.

​​
TravelerJuly 2026

This was my first time using this type of service. It was very convenient, easy, and I felt my bags were secured and cared for pro…This was my first time using this type of service. It was very convenient, easy, and I felt my bags were secured and cared for properly.

MY
MissJuly 2026

Good staff fast drop off. Allowed us to go back to luggage during the day too. Would recommendGood staff fast drop off. Allowed us to go back to luggage during the day too. Would recommend

WP
WilliamJuly 2026

The space is easily accessible in the city center. Easy to drop off and pick up luggage.The space is easily accessible in the city center. Easy to drop off and pick up luggage.

RS
RebekahJuly 2026

Easy to find, easy to store bags. Would use this place again, thanks!Easy to find, easy to store bags. Would use this place again, thanks!

SJ
SJuly 2026

Really easy. Grat central location. Used it twice and would definitely recommend 🙂Really easy. Grat central location. Used it twice and would definitely recommend 🙂

KC
kirstyJuly 2026

The man who served us was very friendly and extremely helpful. Couldn't fault the service we got and would be back again.The man who served us was very friendly and extremely helpful. Couldn't fault the service we got and would be back again.

LS
LauraJuly 2026

The guys at Sim’s were awesome! And it was so convenient! I wish I knew about this App sooner!The guys at Sim’s were awesome! And it was so convenient! I wish I knew about this App sooner!

AL
AndresJuly 2026

They were a great help. The lady who received my items was very friendly, and even let me charge my phone for a while.They were a great help. The lady who received my items was very friendly, and even let me charge my phone for a while.

RL
RaeJuly 2026

Helpful and friendly. Had some difficulty finding the location. Convenient to carry on the the Up ExpressHelpful and friendly. Had some difficulty finding the location. Convenient to carry on the the Up Express

MF
MargaretJuly 2026

Easy process- booked online through air b n b. Felt that bags were very secure. Travelling from Liverpool Street station so great …Easy process- booked online through air b n b. Felt that bags were very secure. Travelling from Liverpool Street station so great location.

MH
MeiJuly 2026

Very easy to find, smooth drop-off and pick-up. I would highly recommend it!Very easy to find, smooth drop-off and pick-up. I would highly recommend it!

HC
HassanJuly 2026

Very quick. Super helpful. And very warm and welcoming member of staff at Leonidas.Very quick. Super helpful. And very warm and welcoming member of staff at Leonidas.

​​
TravelerJuly 2026

Great communication, quick drop off and pick up, very nice staff, clean store, would book againGreat communication, quick drop off and pick up, very nice staff, clean store, would book again

How to book Queen Victoria Market luggage storage?

STEP 1
Book luggage storage
Select the nearest luggage storage near Queen Victoria Market and the time slot of your choice.
STEP 2
Drop your luggage
Go to the address indicated on your reservation: entrust your luggage to our partner in person.
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!

Is there luggage storage available at Queen Victoria Market?
How secure are the luggage storage facilities at Queen Victoria Market?
What are Queen Victoria Market’s opening hours?
Are there guided tours available at Queen Victoria Market?
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 near Queen Victoria Market 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: 70+ 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.

70+ trusted Nannies nearby

Drop off your bags at Queen Victoria Market and enjoy the city luggage-free!

Queen Victoria Market Luggage Storage Guide 2026

Queen Victoria Market, located in the heart of Melbourne, is one of the city's most iconic and bustling spots, offering a vibrant mix of fresh produce, specialty goods, and unique souvenirs. With its rich history dating back to 1878, the market is not just a place to shop, but a cultural experience where you can explore a variety of stalls selling everything from artisanal cheeses and local wines to handmade crafts and fashion. For travelers looking to explore the market without the burden of carrying luggage, Nannybag provides a convenient solution. This luggage storage service allows you to securely store your bags at nearby locations, giving you the freedom to wander through the market's numerous stalls and enjoy its lively atmosphere hands-free. Whether you're savoring fresh food, discovering local treasures, or simply soaking in the vibrant energy, Queen Victoria Market is a must-visit, and with Nannybag, you can do so with ease and convenience.








Where to leave luggage near Queen Victoria Market?

With Nannybag, storing baggage near Queen Victoria Market is the easiest. Whether you’re planning to explore Queen Victoria Market 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:
HomeMelbourneQueen Victoria Market