Top-rated luggage storage

Supermarket
Across Southern Cross Station
4.8
 (1830)
Opens at 9:30 AM
From A$5.80 / day
From A$5.80 / day
4.8/5
(1830 reviews)
Good service, staff was helpful with how to first use the system
Cameron
Hotel
King Street
4.8
 (1259)
Opens at 9:00 AM
From A$5.80 / day
From A$5.80 / day
4.8/5
(1259 reviews)
Quick drop off. Really good location. Just be mindful if you have heavy luggage that there's a few steps.
Esther
Shop
La Trobe Street
4.8
 (965)
Opens at 9:00 AM
From A$5.80 / day
From A$5.80 / day
4.8/5
(965 reviews)
So handy to the train station. Easy to find and quick, friendly check-in and check-out.
Carrie
Coffee
Guilford Lane
4.8
 (888)
Opens at 8:00 AM
From A$7.20 / day
From A$7.20 / day
4.8/5
(888 reviews)
The staff was super helpful and the whole experience was great and easy
Muliadi
Shop
Southern Cross Station
4.8
 (583)
Opens at 7:00 AM
From A$5.80 / day
From A$5.80 / day
4.8/5
(583 reviews)
Easy thing locate and drop off was quick. Cost was reasonable for 2 suitcases and two carry ons.😎
Lorraine
Hotel
Queen Street
4.7
 (450)
Open 24/7
From A$5.80 / day
From A$5.80 / day
4.7/5
(450 reviews)
Very easy drop off and pick up process, with very friendly and helpful staff. Thank you!
Charles
Supermarket
Spencer St/Bourke Street
4.6
 (469)
Opens at 7:00 AM
From A$6.30 / day
From A$6.30 / day
4.6/5
(469 reviews)
트램 내리는 곳 바로 앞이라 길이 매우 편리했습니다 직원도 친절하고 안내도 잘 해줬습니다 짐 보관하기 딱 좋아요
yujeong
Restaurant
Flinders St
4.8
 (386)
Opens at 9:30 AM
From A$5.80 / day
From A$5.80 / day
4.8/5
(386 reviews)
Super handy location. Handover was quick and easy. Easier than trying to stuff my bag into a locker! Would definitely use Bounce again.
Lara
Supermarket
Southbank
4.7
 (482)
Opens at 8:30 AM
From A$5.80 / day
From A$5.80 / day
4.7/5
(482 reviews)
Easy drop off and nice to deal with. Had bags ready to go for us on our return.
Reviews
4.5
32,262+ reviews worldwide

What travelers are saying

Thousands of Nannybag luggage storage reviews are available on Trustpilot

KK
KimJuly 2026

Walking distance from King street metro station, staff friendly. Pretty simple.Walking distance from King street metro station, staff friendly. Pretty simple.

CC
ChrisJuly 2026

A delightful location where you can also find some beautiful clothes and friendly service.A delightful location where you can also find some beautiful clothes and friendly service.

​​
TravelerJuly 2026

Quick service, very friendly and they let me put a large souvenir I bought with my bag so I could continue on my dayQuick service, very friendly and they let me put a large souvenir I bought with my bag so I could continue on my day

AG
AlexandraJuly 2026

Drop off and pick up went smoothly. I felt like my bags were in good hands. The staff was very friendly.Drop off and pick up went smoothly. I felt like my bags were in good hands. The staff was very friendly.

YV
YurleyJuly 2026

Highly recommended, the staff is very attentive and it's a nice place where you can also have a good coffee.Highly recommended, the staff is very attentive and it's a nice place where you can also have a good coffee.

P​
PierreJuly 2026

Communication was easy and pleasant, everything went very well! Thank youCommunication was easy and pleasant, everything went very well! Thank you

​​
TravelerJuly 2026

Convenient location, friendly staff, easy drop-off and pick-up. I recommend to others.Convenient location, friendly staff, easy drop-off and pick-up. I recommend to others.

DF
DeniseJuly 2026

Looks a little shady but very nice people that took great care of us and our bags. Very convenient from the cruise port.Looks a little shady but very nice people that took great care of us and our bags. Very convenient from the cruise port.

KD
KristinaJuly 2026

It was very easy, very close to our accommodation. Thank you!It was very easy, very close to our accommodation. Thank you!

GS
GabrielleJuly 2026

The process of storing my suitcase was super easy, they kept it very safe and the service was great.The process of storing my suitcase was super easy, they kept it very safe and the service was great.

RC
RonaldJuly 2026

The location was easy to find. Staff were friendly and very efficient.The location was easy to find. Staff were friendly and very efficient.

YK
Y AlisonJuly 2026

Super easy to get to from Clapham Junction station. Helpful staff, easy process and would recommend.Super easy to get to from Clapham Junction station. Helpful staff, easy process and would recommend.

MB
MaureenJuly 2026

This was a perfect drop off near the station and everything was as expected.This was a perfect drop off near the station and everything was as expected.

KS
KristenJuly 2026

Easy process! We have 7 of us dropping off 14 bags and they handled us all with ease.Easy process! We have 7 of us dropping off 14 bags and they handled us all with ease.

PK
PitardJuly 2026

The tobacconist is very conveniently located right opposite the train station. I received a warm welcome from the staff when dropp…The tobacconist is very conveniently located right opposite the train station. I received a warm welcome from the staff when dropping off and picking up my suitcase.

​​
TravelerJuly 2026

Very centrally located and the person who served us was very friendly and welcoming.Very centrally located and the person who served us was very friendly and welcoming.

PJ
PatriciaJuly 2026

Perfect and fast service! It's right next to the train station, so convenient! I recommend it!Perfect and fast service! It's right next to the train station, so convenient! I recommend it!

PP
PerretJuly 2026

Efficient, practical, and quick, just steps from the train station. The only downside is the stairs for carrying luggage, but it's…Efficient, practical, and quick, just steps from the train station. The only downside is the stairs for carrying luggage, but it's manageable.

PJ
PrudenceJuly 2026

The location was close to where we booked. Everything was smooth.The location was close to where we booked. Everything was smooth.

KK
KellyJuly 2026

Little pricey compared to other Bounce Locations. Easy to use.Little pricey compared to other Bounce Locations. Easy to use.

AC
ANAJuly 2026

It was very easy and the staff who assisted us were very helpful.It was very easy and the staff who assisted us were very helpful.

E1
everymisuJuly 2026

Wonderful owner and son! Great experience, its not really the address of what it is on Google Maps but it’s quite close, it is a s…Wonderful owner and son! Great experience, its not really the address of what it is on Google Maps but it’s quite close, it is a souvenir shop

RA
RaquelJuly 2026

Super friendly staff, the place is easy to find, and we had no problem leaving our luggage, which was quite a lot. Highly recommen…Super friendly staff, the place is easy to find, and we had no problem leaving our luggage, which was quite a lot. Highly recommended!

PV
parvJuly 2026

Location was good, drop off was convenient, & the staff was polite.Location was good, drop off was convenient, & the staff was polite.

SB
SianJuly 2026

Great location near train station. Efficient drop off and pick up of bagsGreat location near train station. Efficient drop off and pick up of bags

​​
TravelerJuly 2026

Great place to leave your luggage; it's a currency exchange, so your belongings are behind a door secured with an electromagnetic …Great place to leave your luggage; it's a currency exchange, so your belongings are behind a door secured with an electromagnetic lock. No problems, I recommend it.

ÁD
ÁllanJuly 2026

The young woman who helped me was super kind, helpful, professional, and careful. I feel like I left my things in excellent hands.The young woman who helped me was super kind, helpful, professional, and careful. I feel like I left my things in excellent hands.

AN
AnnJuly 2026

Very convenient location from Angouleme station. Very friendly staff, quick and efficient drop off and pick up.Very convenient location from Angouleme station. Very friendly staff, quick and efficient drop off and pick up.

B​
BOURJILAJuly 2026

Excellent welcome, the luggage service is fast, nothing to complain about!Excellent welcome, the luggage service is fast, nothing to complain about!

SP
SulamitaJuly 2026

It was quite close to the station and easy to find. The drop off was straightforward and we felt our luggage was safe.It was quite close to the station and easy to find. The drop off was straightforward and we felt our luggage was safe.

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$5.80/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: 69+ 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.

69+ 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