TL;DR: If you’re travelling with larger luggage, multiple bags, or need storage beyond a quick stopover, luggage storage is usually the better option. Travel lockers can work well for smaller bags and short-term use, but they’re limited by fixed dimensions and availability. For most travellers exploring Melbourne between check-in, check-out, or transport connections, luggage storage offers more flexibility and fewer restrictions.
Travel plans don’t always line up neatly with hotel check-in times, flight schedules, or train departures.
One minute you’re ready to explore Melbourne. The next, you’re wondering what to do with that heavy suitcase for the next five hours.
That’s why luggage storage and travel lockers have become popular options for travellers who want to make the most of their time in the city without dragging their bags everywhere. Both let you store your belongings for a few hours or longer, but they work quite differently. The best choice depends on your luggage, your plans, and how much flexibility you need.
Here’s what you need to know before deciding.
What Is Luggage Storage?
Luggage storage gives travellers somewhere secure to leave their bags so they can hit the play button on their adventures
Unlike traditional lockers, you’re not always limited by the dimensions of a storage compartment. Depending on the provider, luggage storage can often accommodate everything from standard suitcases to larger items such as bicycles, golf clubs, surfboards, and musical instruments.
Many services now allow travellers to book online before arriving, which can take some of the guesswork out of finding storage during busy periods.
In Melbourne, luggage storage is available at Melbourne Airport and near major transport hubs such as Southern Cross Station. Providers such as Be My Guest offer both advance bookings and walk-in storage, giving travellers more flexibility when their plans don’t line up neatly with check-in times, departure schedules, or sightseeing plans.
What Are Travel Lockers?
Travel lockers are self-service storage units commonly found at airports and other transport locations.
The process is straightforward:
- Choose an available locker.
- Pay through a kiosk or electronic system.
- Store your belongings.
- Return later to collect them.
Travel lockers are designed for convenience and quick access. If you have a small bag and only need storage for a short period, they can work well. The catch is that you’re limited by the physical size of the locker. If your luggage doesn’t fit, you’re out of luck.
For example, Melbourne Airport’s largest self-service locker measures 550mm deep, 940mm high, and 420mm wide. Any bag stored in a locker needs to fit within those dimensions.
That’s usually not a problem if you’re travelling light. Things can get a bit trickier when you’re carrying larger suitcases, sports equipment, photography gear, or more than one bag.
In those situations, luggage storage often gives travellers a bit more flexibility. Be My Guest, for example, accepts different sizes and types of luggage and offers both advance bookings and walk-in storage.
Pros and Cons of Luggage Storage

It’s easy to see why luggage storage has become a popular option.
Pros
- Often available to book before arrival
- Suitable for short or extended storage periods
- May offer customer support if assistance is needed
- Can accommodate a wider range of luggage sizes than fixed lockers
Cons
- Availability may be limited during peak travel periods
- Availability may be limited if you leave booking until the last minute during busy periods
- Prices vary depending on the provider, location, and storage duration
For many travellers, the biggest advantage is being able to explore Melbourne without carrying luggage around all day.
If you’re spending the day wandering through laneways, visiting markets, heading to a sporting event, or taking a trip along the coast, luggage storage lets you leave your bags behind and enjoy the city without needing to return to your accommodation first.
Pros and Cons of Travel Lockers

Travel lockers can work well for certain types of trips, particularly shorter journeys.
Pros
- Quick and easy to use
- No interaction required
- Often located within airports and other transport facilities
- Ideal for short-term storage
Cons
- Restricted by locker size
- Limited availability during peak periods
- No dedicated assistance if problems arise
- Less practical for multiple bags
- Unsuitable for many oversized items
If you’re carrying one backpack and have a few hours before your train departs, a locker can be a perfectly reasonable choice.
The catch is that things don’t always go exactly to plan. A quick stop can turn into a longer day in the city, or one bag can become several after a bit of shopping.
Since lockers are limited by their dimensions, it’s worth checking that everything will fit before relying on one.
Be My Guest Luggage Storage: The Best Option for Most Travellers
Travel lockers work well for smaller bags and short stopovers. Luggage storage, on the other hand, is great for travellers arriving before check-in, leaving after check-out, or spending the day exploring the city. It makes moving around Melbourne much easier. Services such as Be My Guest near Southern Cross Station also allow travellers to book ahead and store a wider range of luggage types.
Because let’s be honest, travel rarely goes exactly according to schedule. After all, the less time you spend worrying about your luggage, the more time you have to enjoy Melbourne. And that’s what the trip is really about. Book with us today.
Our Luggage Storage Rates:
- 1 Bag: $10 per day
- Weekly storage available
- 2 Bags: $17 per day
- Weekly storage available
- Oversized Items: $20 per day
- Weekly storage available
Looking for key exchange or concierge services? We’ve got that covered too.
Explore other guides:
- Luggage Storage vs. Hotel Concierge
- Bounce vs Stasher vs Be My Guest Luggage Storage — Honest Comparison
- Are Luggage Storage Services Insured?



