Enjoy The Day & Do More With

Baggage Storage

BagBoyz® are your Melbourne Luggage Storage Experts

We come to you - Anywhere in Melbourne & at Anytime

Accredited luggage storage
5 Stars - Based on 206 User Reviews
facebook logogoogle logotripadvisor logoyelp logo

Most travellers feel restricted by their luggage. From A to B, we collect, store & deliver your bags, so you're handsfree to make more of the day to do what you want.

open 24/7

Anywhere. Anytime

Fully Insured

$250,000 Cover


Get More Out Of The Day

Baggage Storage

The Elephant With The Big Trunk

Baggage the Elephant


Baggage the elephant

A story about baggage, storage and her role

A story about an elephant’s important role – Baggage Storage Melbourne.

This is Baggage the Elephant. She has a big trunk.

Look at that big trunk. Wow!

I can store lots of stuff in my trunk, I call it Baggage Storage. I’m rewarded with happiness and peanuts. I want you to store stuff in my Baggage Storage facility, after all, I nose storage.

My motto is “Don’t let the bag be the drag”, I don’t.

Heading up our Secure, Remote Storage Facility, like all good elephants, I am not forgetful.

“I’m no dumbo,” she says, “I’m not going to forget”.

Firstly. We come to you and collect your bags. That can be at Melbourne Airport, Avalon Airport or anywhere in Melbourne CBD and suburbs. Secondly. Your bags are stored securely and are fully insured and finally, your bags are returned back to you, when and where you need them. So from go to woe, you will be hands free.

We are the only Baggage Storage that comes to you. There is no need to drag your bag. Relax and enjoy your day, knowing that your luggage has been taken care of and will be delivered to where you will be – wherever and whenever.

Luggage Storage in Melbourne that comes to you

I help with storage and getting your bags to Melbourne’s Airports, Southern Cross Station, between hotels or to Station Pier, assisting in providing a better alternative to storage lockers. I orchestrate the Free Pick Up, put it in my trunk and then arrange the Drop Off.

Baggage doesn’t have a cart, but she is smart. You could say she is Smart no Cart.

Without wanting to upset the Fair Work Commissioner or the unions, she works for peanuts. And she loves it.

Three Cheers for Baggage and her Baggage Storage Melbourne facilities. 

Hip hip hooray.

Check out her sub pages for information on what Luggage Storage options are available at certain locations in Melbourne and how BagBoyz® can help in making the most of your day.

Delighted, she loves that her storage facility is fully insured. Although she doesn’t think she needs it, after all it’s her trunk and it’s looked after pretty well. 

Colour me in



This will take you to our booking form. Just need a price? Try the Quote button.


Tell us the number of bags, your ideal times & where we meet you.


Do Whatcha Wanna Do and we'll meet you with your bags at your booked time.

Where can I store my luggage in Melbourne?

Luggage storage with us is anywhere & at any time, because we come to you.

Searching for Luggage Storage in Melbourne is no more. We offer a fully insured luggage storage service that comes to you. Stores your bags for as little or as long as you need. Then returns them back to you, wherever you are and whenever you need, which means you have found the easiest solution to the bag drag while travelling.

A more practical solution to storage lockers at Southern Cross Station. With more certainty compared to a luggage storage app that will send you to some random location, where you are dictated by variable operating hours.

Best of all, you don’t need to drag your bag to that location or return back there before you head to your next destination, therefore you are truly Hands Free.

Luggage Storage in Melbourne with BagBoyz®

The easiest, safest and most convenient luggage storage in Melbourne, that is never full. Never breaks down and as is always open. In other words, we are extremely reliable.

We operate in the CBD and Melbourne suburbs. Melbourne Airport, Avalon Airport, Geelong, Phillip Island & Mornington Peninsula.

Check out our reviews, we are 5 star.

Where can I store my bags in Melbourne?

Our locations are infinite, because we come to you and then drop off your luggage back to you, whenever you need it.

Ideal for Airport to city before check in. Perfect for city to Airport after check out.

Do more with your day and know you can catch a taxi or ride share from wherever you are out having fun. With no need to go back and retrieve your bags beforehand, which means you have increased your transport options.

We could provide a list of locations, but there is no need because we go everywhere, meaning BagBoyz® are the easiest solution to your luggage storage needs.

Opening hours?

All of our locations are open 24 hours a day, 7 days a week and on public holidays. This means you can relax on your timetable, not someone else’s restricted time.

The only other luggage storage that can state that are the Southern Cross Station Luggage Lockers – but you can not book them, they are not insured and can often be out of order.

Melbourne's best Baggage Storage

Our service is simple

  • No need to search for a location, because we come to you
  • You don’t need to check the open times, because we are open 24 hours a day
  • There is no need to return to that location to collect your bags, because we transfer your luggage back to you, wherever you are.
  • BagBoyz® are fully insured and not some token amount. Our policy is up to $250,000