BagBoyz Logo

Travel easy with
Luggage Storage Melbourne Airports
that Comes to You!

Anywhere. Anytime.

You know when you're travelling how your bags become a pain and stop you doing stuff?
Well, from A to B, we collect, store and deliver your bags, so you're handsfree to Do Whatcha Wanna Do!

Quality Tourism Accredited Business
Proud member of VTIC
Seniors Card
facebook logogoogle logotripadvisor logoyelp logo
208 User Reviews

Luggage Storage Services at Melbourne Airports

Going to the airport?
Luggage while travelling is a hassle.

Flights & hotel these times rarely sync

At a hotel or Airbnb? Don't waste time after checkout or before check-in standing around. Go hands free. Do Whatcha Wanna Do!

lockers may not be working or close By

Once you have found them, they may be full or broken. They are not insured, plus you have to return back there to collect your bags.

Most activities are not suitable with luggage

Whether it is too hot, windy or wet, dragging your luggage through busy streets or on public transport is a hassle

Luggage can be heavy and a back breaker

Don't do yourself an injury, dragging your bags. Luggage gets heavier when travelling especially if you have been shopping

Our job is to make
your day easier

Anywhere. Anytime.
We collect, store & deliver your bags.
Making you handsfree to Do Whatcha Wanna Do!

No need to join or download an app

So How Do We Compare?

Storage Provider
Pick Up
Drop Off
Everywhere - We come to you!
Baggage Storage
Spencer Street
Baggage Storage
6am - 12am
Melbourne Airport
Southern Cross Lockers
Southern Cross Station - can fill up fast
Travellers Aid
8:00am - 7:45pm
Flinders Street Station - need to use a Myki to access
Online Apps
Varies - could be upstairs or far away, you don't know until after you book
Be My Guest BNB Concierge
9:00am - 6:00pm
Spencer Street

Why Are BagBoyz® Better?

Sometimes all you need is a locker, if that is the case, try Southern Cross Train Station lockers. If they are full or broken, give us a try.

By the numbers

Numbers increasing daily - correct 1/2/2023

0 +
5 star reviews
0 +
Customers served
0 +
Bags stored
0 +
Hands Free hours

How it Works


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 for pick up & drop off.


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

At BagBoyz®, we know you are the kind of traveller who wants to make the most of the day. 

In order to do that, you need the freedom of your hands. 

The problem is your luggage, which makes you feel restricted. 

We believe holidays should be easy, relaxing & fun.

When we travel, we like to find the ease, that’s why we come to you, so you have the easiest option to your bags.

Here’s how it works. Click, Book, Enjoy.

So Book Now, so you can stop the frustration, start doing more and enjoy the day.

How We Help

When to use us

Airport Luggage Storage

Early Checkout

Don't just wait around. Make the most of your last day. Get coffee, go to the NGV, take your time.

Late Check-In

You're probably tired. Make the most of your first day. Eat food, go shopping, get off the footpath.

Interstate Trips

Avoid Checked luggage fees, they can be pretty costly. Just take your wallet, backpack & camera.

Switching Hotels

Times don't match for checkout and check-in.
Take the kids to the aquarium.

Road Trips

You won't need your big bags. Get a convertible, grab your wallet & take your camera.

Finding a locker

Other Luggage Storage involves getting there first & you have to return to collect it.
After Check Out - Whatcha Gonna Do? BagBoyz Luggage Storage Melbourne come to you

the easy solution to luggage at airports

We come to you!


Where Can I Store My Luggage in Melbourne?

Luggage Transfer Services at Melbourne Airports

Luggage Storage Solution when going to the Airports

Airport luggage storage

Do you need convenient Luggage Storage at any of the airports in Melbourne?

Hassle-Free Luggage Storage at Melbourne Airports: Travel Light and Explore with Ease.

Are you planning a trip and flying in or out of one of Melbourne’s bustling airports?

We understand that lugging around heavy luggage can be a burden, especially when you want to make the most of your time in the city.

That’s why our convenient luggage storage services Melbourne airports and will lighten your load and ensure a stress-free travel experience!

Here’s why our BagBoyz® luggage storage services at Melbourne airports are the perfect solution for your travel needs.


Our storage facilities are everywhere, because we come to you.

Making us an incredibly convenient service for you.

You won’t have to venture far from where you are as we collect or deliver your bags at the airport and take them or collect them from where you are staying.

Secure & Reliable

We want to give you peace of mind.

Baggage storage with us is in our secure facility or riding shotgun in our vans.

Your luggage is not stored out the back of some shop or an unmonitored locker.

You can trust that your belongings will be safe with us.

long or short term

We offer flexible storage options to cater to your needs. Whether you need to store your luggage for a few hours, a day, or longer, we can do that.

We collect, store & deliver your luggage – Anytime. Anywhere.

So we work around your schedule.

LOcal Expertise

BagBoyz® are Melbourne born and bred.

During your store, if you need some advice for how to get somewhere, how to use the Myki or where you should venture for a bite, feel free to call us, we are only happy to help.

We may not have all the answers, but we are a good place to start.

"Where can you store your bags before you check in to your Airbnb or short term rental"?

Check out our reviews

We are 5 star. We work hard to get our ratings and we want to keep it that way. Travellers love us, because we make their day easier for them.

We are the luggage storage experts.

opening hours

BagBoyz® storage for travellers in Melbourne are open 24/7 including public holidays.

Travelling with ease and freedom is made possible with our luggage storage services at Melbourne airports.

Enjoy the convenience of exploring the city or catching your connecting flights without the burden of heavy bags.

To reserve your storage space book now.

Start your journey in Melbourne with peace of mind, knowing that your luggage is safely stored and waiting for you when you need it.

Safe travels and enjoy your time in Melbourne

BagBoyz® Luggage Storage at Melbourne airports

Do you need luggage storage in Melbourne airports?

If you have arrived at Melbourne Airport early in the day and are not sure what to do with your luggage before you can check in at your hotel, Airbnb or short term accommodation, we are the ultimate solution to this issue.

We are a better alternative to using storage lockers and quite often we are cheaper as well.

This allows you to do more when in Melbourne and provides you an option to somewhere other than where SkyBus will take you to in the city.

So if you would like to squeeze in a coffee in Carlton, a visit to the museum or a stroll through the Botanical Gardens before you check-in to your accomodation, the freedom we provide is that you can catch a taxi or Uber to any destination before checking-in, because you are Hands Free and don’t have the bag drag.

Like most big cities, Melbourne has more than one airport.

Melbourne’s largest airport.

It is also known as Tullamarine Airport (or if you want to sound like a local, it’s just “Tulla”, but not “The Tulla” as this is the freeway that gets you to the airport).

Melbourne Airport provides International and Domestic services.

There are four terminals.

T1 – Qantas Domestic

T2 – International

T3 – Virgin Domestic

T4 – Jetstar & Rex Domestic

This is Melbourne’s second airport; however it is closer to Geelong.

It deals with budget flights and some flights to and from Asia.

We don’t call this “Ava” yet and if we do, don’t confuse it with “Avo” (avocado) or “Arvo” (afternoon).

Previously known just as Essendon Airport, it used to be the main airport for Melbourne.

Today it provides services for regional areas, chartered flights and is a base for the emergency services.

It also has expanded to offer retail shopping and is an ever growing employment hub.

Famous for hosting the touch down of The Beatles and The Queen, not many public passengers use this airport.

Many golfers use this airport when playing a round on King Island. We can look after your bag covers, larger suitcases and back packs, as sometimes flights are overweight.

The smallest of Melbourne’s airports and is located in the south eastern suburbs.

Home to aviation schools and hobbyists, it also offers chartered flights and when the marketing gurus get around to it and we have an advertising blimp in the sky, this is where it sleeps.

Like at nearly every airport, locker facilities are available in Melbourne.

All of the airports offer storage lockers.

Where we help is if you have already left the airport, don’t want to store your bags at the airport or if you want to be able travel Hands Free from the airport, so you can undertake activities before or after your accomodation.

BagBoyz® Luggage Storage Melbourne service all of Melbourne’s Airports and are open 24hours a day.

We are the only service that comes to you.

BagBoyz® Luggage Storage in Melbourne are more than a bag drop.

We are the only ones that picks up your bags, stores them for as little or as long as you need and then, returns them back to you, wherever in Melbourne & whenever you need.

If you are travelling to Melbourne with all your luggage and are catching another flight interstate for a short time before you return to Melbourne, then the storage lockers are perfect for you; however if the flight is not on the same ticket, be aware that you could face excessive checked luggage fees by the airline.

Storage Lockers at Melbourne Airport prices.

  • Small lockers from $12 for 24 hours
  • Medium lockers from $14 for 24 hours
  • Large lockers from $16 for 24 hours


*plus delivery

The lockers are in the T4 carpark, underneath the yellow escalators and around the corner from the red Coles Click & Collect lockers. They can not be booked and are not insured, but hey they are a locker and they lock.

Have you have come to Melbourne using it as your base and are travelling interstate during your holiday?

Think about doing this light.

Say with just your backpack (or carry on) and camera.

We can pick up your bags from where you are staying in Melbourne, store them in our remote storage facility (headed by Baggage the Elephant) and return them back to you at your next hotel.

This is Hands Free Travel.

You will save on checked luggage fees.

Are you leaving to go back home from Melbourne’s airports? 

Want to enjoy your last day with ease – think shopping, selfies and coffee, then BagBoyz® are the experts in delivering you Hands Free Travel.

We will collect your bags from the hotel, then store them and finally deliver them to you personally at the airport upon your departure.

It’s the only way.

SkyBus is a great way to get to and from the airport; however their main route is Southern Cross Station to Melbourne Airport and Melbourne Airport to Southern Cross Station.

They do have other routes, but your freedom to do what you want, where you want is limited, especially if you have your bags.

BagBoyz® free you up.

When you use our service, how you get there depends on what fun you are having and where you are. With BagBoyz® freedom becomes your friend.

There are several airport bus services that connect the suburbs and regional centres to both Melbourne and Avalon airports; however not all bus services accept your Myki and you may need to buy a separate ticket to travel.

Melbourne Airport provides customers with an undercover bus interchange located at domestic Terminal Four (T4). The T4 bus interchange provides direct access to Jetstar and Regional Express services (REX).

All other airlines depart from T1, T2 and T3.

The T4 bus interchange is approximately a 10 minute walk from T1, so allow enough time to access T1, T2 and T3.

SkyBus runs express between Melbourne Airport and Melbourne’s city centre, 24 hours a day, seven days a week. Check the SkyBus website for frequency and departures.

At Melbourne Airport, SkyBus stops at

  • T1 (Qantas domestic and QantasLink),

  • T3 (Virgin, Regional Express and all international flights) 

  • T4 (Jetstar and Tigerair domestic)

In the city, SkyBus stops at Southern Cross Station, near the corner of Bourke and Spencer streets.

The SkyBus Hotel Transfer Service can transport you between Southern Cross Station and selected city accommodation at no additional charge (Not currently operational – you know, COVID).

Note: SkyBus is not a myki-ticketed service.

To travel with SkyBus, you must buy a separate ticket. V/Line tickets, free travel passes and concessions are not accepted by SkyBus.

You can buy SkyBus tickets online or at a SkyBus ticket booth at Melbourne Airport and Southern Cross Station.

Phone: 1300 759 287


Use Journey Planner to plan your journey.

Routes 478, 479 and 482 provide buses from Melbourne Airport to Airport West and Sunbury.

All of these are myki-ticketed services.

At Melbourne Airport, all Route 478, 479 and 482 services depart from the terminal outside Terminal 4.

For detailed route information, see:

  • Route 478: Airport West Shopping Centre to Melbourne Airport via Melrose Drive

  • 479: Airport West Shopping Centre to Sunbury Station via Melbourne Airport

  • 482: Airport West Shopping Centre to Melbourne Airport via South Centre Road

Use Journey Planner to plan your journey.

The 901 (SmartBus) provides a frequent connection between Broadmeadows Station and Melbourne Airport.

The trip takes about 20 minutes, but allow more time during peak times.

This service runs between Melbourne Airport and Frankston via Broadmeadows, Roxburgh Park, Epping and Greensborough seven days per week.

Buses run every 15 minutes until 9pm weekdays and every 30 minutes on weekends and evenings until midnight (9pm on Sundays).

At Melbourne Airport, all Route 901 buses depart from the bus terminal outside Terminal 4.

Note: Route 901 is a myki-ticketed service.

For detailed route information, see Route 901 – Frankston – Melbourne Airport

Airport Bus website

Phone: +61 3 9729 7622

Note: Airport Bus Eastside is not a myki-ticketed service. 

Airport Bus Dandenong website

Phone: +61 3 9782 6766

Note: Airport Bus Dandenong is not a myki-ticketed service. 

SkyBus website

Phone: +61 3 9335 2811

Note: SkyBus is not a myki-ticketed service. 

Airport Shuttle Bus website

Phone: +61 3 5333 4181

Note: Airport Shuttle Bus is not a myki-ticketed service. 

Bendigo Airport Service website

Phone: + 61 3 5444 3939

Note: Bendigo Airport Service is not a myki-ticketed service. 

Gull website

Phone: +61 3 5222 4966

Note: Gull Airport Services is not a myki ticketed service.

Gippy Shuttle website

Phone: +61 417 359 714

Note: Gippsland Gippy Shuttle is not a myki-ticketed service.

Airport Direct website

Phone: +61 3 5825 3861

Note: Airport Direct is not a myki-ticketed service. 

SkyBus – Avalon City Express operates daily services between Avalon Airport, Melbourne City and Werribee and includes a Free City Hotel Shuttle service (City Hotel Shuttle currently unavailable – you know, COVID).

The city stop is at Southern Cross Station Coach Terminal in Spencer Street; however you have to get your luggage there first.

Tickets can be purchased at Avalon Airport, Southern Cross Station Coach Terminal and online.

SkyBus Avalon City Express website

Phone: 1300 759 287

Note: SkyBus – Avalon City Express is not a myki-ticketed service.

Avalon Airport Shuttle

To make travel arrangements, please contact Avalon Airport management on (03) 5227 9100.

Let BagBoyz®, the Luggage Storage experts, pick up, store and drop off your bags, so you can enjoy Hands Free Travel and then catch one of the above services to your airport of choice.

Baggage Storage Melbourne Airports

Go Hands Free

BagBoyz® luggage storage in Melbourne that comes to you.

So what is the best way to get to Melbourne airport?

Hands Free of course. 

Using BagBoyz® allows you to head to the airport from anywhere in Melbourne. You don’t have to head back to the lockers or some random storage location that you have left your bags at.

So if you are having to cocktail at a roof top bar, or have ventured out to Studley Park for a picnic, book your cab or Uber from there and venture out to the airport later in the day.


The easiest solution to storing your bags

Go hands free

As we said, our customers are the best

what our clients have to say

You just could not expect any better service than we got from Chris. Arrived slightly early for the collection and... read more
Daniel Yarde Avatar
Daniel Yarde
We didn’t know that a service like this existed until we needed it…. & the service was fabulous! The Bag... read more
Ben Fish Avatar
Ben Fish
Terrific service. Door to door, on time and very well priced.
Tim Mackenzie Avatar
Tim Mackenzie