Looking to Store Luggage?

24/7 Luggage Storage Melbourne Airports

We come to you and take it to where you need it

The only service in Melbourne that comes to you

Reliable, safe, and secure

We pick up and drop off your bags wherever and whenever you need them

Luggage Storage Melbourne Airports


Melbourne Airports. Where are they and how do you get there?

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

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

Avalon Airport – (AVV) is closer to Geelong, but serves as Melbourne’s second airport

Essendon Fields Airport – (MEB) was previously known as just Essendon Airport

Moorabbin Airport – (MBW) is the smallest airport and is located in the south eastern suburbs

​Like at nearly every airport, locker facilities are available in Melbourne. All of the airports offer storage lockers. But what if you are not at the airport or if you are, you don’t want to keep your baggage there?

That’s where we help.


More than a bag drop.

We pick up and deliver your luggage when and where you need it.

So when are the storage lockers the right option?

Travelling to Melbourne with all your luggage, but are catching a connecting flight interstate and will be there for a short time before you return to Melbourne? The the airport lockers are perfect for you; however if the flight is not on the same ticket, you could face excessive check in fees.

So when are BagBoyz® the right option?

Have you have come to Melbourne and have stayed in Melbourne, but are travelling interstate during your holiday and will be returning to Melbourne again, think about doing this light? Say with just your backpack (or carry on) and camera. We will 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.

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, store them and 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.

Getting to the Airports

Airport buses

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 Tiger Airways, Jetstar and Regional Express services. 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.

Services to & from Melbourne Airport (MEL)

Metropolitan Melbourne 


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

  • Terminal 1 (Qantas domestic and QantasLink),

  • Terminal 3 (Virgin, Regional Express and all international flights) 

  • Terminal 4 (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 select city accommodation at no additional charge.

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

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

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

Use Journey Planner to plan your journey.

Route 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

Regional Victoria 

Ballarat Area

Airport Shuttle Bus website

Phone: +61 3 5333 4181

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

Bendigo Area

Bendigo Airport Service website

Phone: + 61 3 5444 3939

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

Dandenong Area

Airport Bus Dandenong website

Phone: +61 3 9782 6766

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

Frankston & the Mornington Peninsula

SkyBus website

Phone: +61 3 9335 2811

Note: SkyBus is not a myki-ticketed service. 

Geelong Area

Gull website

Phone: +61 3 5222 4966

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

Gippsland Area

Gippy Shuttle website

Phone: +61 417 359 714

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

Melbourne Northern & Eastern Suburbs

Airport Bus website

Phone: +61 3 9729 7622

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

Shepparton & Southern Riverina District

Airport Direct website

Phone: +61 3 5825 3861

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

Services to & from Avalon Airport (AVV) 

Metropolitan Melbourne 

SkyBus – Avalon City Express operates daily services between Avalon Airport, Melbourne City and Werribee and includes a Free City Hotel Shuttle service.

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.

Geelong, Bellarine Peninsula, Surf Coast & the Great Ocean Road

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 melbourne