Melbourne Airport Luggage Storage

We collect and/or deliver your luggage to you personally

Luggage Storage in Melbourne Airport

Melbourne Airport Luggage Storage

Store your bags pre check in/post Check Out. get to/from the airport with ease

We help travellers arriving at or departing from Melbourne Airport with their luggage. Storage & Transfer is our forté, which means you can hit the ground Hands Free and do more before or after your accomodation.

Don’t just take our word for it.

Check out our reviews. We are 5 star.

Firstly, we are reliable, fully insured, local and direct.

Stop looking on google. Play the day away by being hands free.

Secondly, you will love it and if you have kids with you they will love it more.

Thirdly, forget taking the chance with a packed SkyBus and whether you can get your bags on board. Especially if you have a surfboard.

So if you are looking for luggage storage that you don’t have to return to, think BagBoyz® Tullamarine Airport Luggage Storage, for the ultimate solution to getting your bags between the airport and the hotel or wherever you are going to or coming from.

Baggage Storage at Melbourne airport

We are the only service that comes to you, which means you don’t need to drag your bags to some distant location.

Reliable | Safe | Secure

We pick up, store and then drop off your bags wherever you need them in Melbourne and at whatever time you need. We are the easiest solution to storing your bags at Melbourne Airport.

Luggage Pick Up & Transfer at Melbourne Airport

BagBoyz® are the perfect solution for luggage storage at Melbourne Airport.

We come and collect it from you, allowing you to catch the SkyBus, a taxi or an Uber, light with your hands free, meaning you have more transport choices.

Best of all, we allow you to go to or come from anywhere. So you are not just stuck to the the SkyBus terminal.

After your day of adventure, shopping or relaxing finding your new coffee shop, we will, when you’re ready, drop your luggage back to you where you need it.

This can be at your hotel, holiday rental, Station Pier or anywhere in the CBD and  suburbs.

This is ideal if your flight is early and your check-in is not until later in the day. This freedom allows you to do something when you arrive in town, which means you have found the simplest, easy solution to storing your bags.

Does Melbourne Airport have luggage storage?

So what about luggage lockers? Melbourne Airport does have lockers. The cost is dearer than our storage and they don’t bring your luggage to you. They are ideal if you are not leaving the airport. Sizes vary but they can not be booked, which means you could find them an unavailable option.

So can you leave luggage at Melbourne Airport?

Yes you can, but you have to go back and retrieve it, which means you waste time in your day by doubling back to where you have been.

Book here and let BagBoyz® Melbourne Airport Luggage Storage look after your bags. We’ll hold them for as little or as long as you need and drop them right back to you, when and whee you need them.

We are the simplest easy solution to storing your bags at Melbourne Airport.

Melbourne airport Map

We pick up and drop off in the public areas.

Melbourne Airport Arrivals are collected outside the PARKROYAL hotel for Terminals 1, 2 & 3 and on Level 1 in the Terminal carpark. This is is just above the SkyBus and where you can catch your Uber from.

Melbourne Airport Departures are dropped off for Terminal 1, 2 & 3 on Departure Drive outside the terminal entrance. This is where the taxis & Ubers will drop you off and one level up from the SkyBus. In Terminal 4, we drop off at the public drop off bays on level 2 of the carpark.

BagBoyz Drop off and pick up map at Melbourne Airport

How to get to & From Melbourne Airport

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

Melbourne Northern & Eastern Suburbs

Airport Bus website

Phone: +61 3 9729 7622

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

SkyBus is now available to the Eastern Suburbs

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 Area

SkyBus website

Phone: +61 3 9335 2811

Note: SkyBus is not a myki-ticketed service.

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. 

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.

Shepparton & Southern Riverina District

Airport Direct website

Phone: +61 3 5825 3861

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

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. At Melbourne Airport, we are the Luggage Storage experts.

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. This means you don’t have to drag your bags to some distant location.

Ideal for Melbourne Airport to city before check in. Perfect for city to Melbourne 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. We collect from and drop off to Melbourne Airport 24 hours a day, which means you don’t need to be on someone else’s timetable.

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. No one offers this at Melbourne Airport.

What to do in Melbourne?

Melbourne is quite often ranked the Word’s Most Liveable city and in-fact it has always made the top three in the EIU Global Liveability Index.


The atmosphere of Melbourne’s City Centre & inner suburbs thrives on its creative & diverse community. It consists of concentrated fashion, dining & coffee precincts.

The city’s interlocking laneways and shopping strips offer bespoke boutiques, hidden cafes and leading restaurants. Larger modern department stores, such as Myer & David Jones are familiar to those used to Bloomingdale’s, Macy’s, Harrods or Daimaru.

Melbourne’s city pulsates with a dynamic and cutting-edge arts and culture scene, no matter what time of year.

Laneways & Arts

Stroll the laneways and embrace the evolving Street Art scene, like in Hosier Lane. Being Hands Free means you can take photos easier.

Cross the Yarra River to Southbank and you will find the Arts Centre, Melbourne Theatre Company, Malthouse theatre, Recital Centre and National Gallery of Victoria.

Wander along the riverside and discover the restaurants & bars. Continue further west and you will find Crown Casino and its supposed World of Entertainment plus the Melbourne Convention & Exhibition Centre.


If you re looking for festivals, there are plenty.

Including the Melbourne International Comedy Festival, the Melbourne International Film Festival, the Melbourne Food and Wine Festival, Moomba, White Night Festival & the St Kilda Festival that are draw-cards to international & local talent.


The “Sporting Capital of the World”.

Melbourne an Olympic & Commonwealth Games city hosts spectacular sporting events throughout the year.

  • Grand Slam Tennis at The Australian Open
  • The Australian Formula 1 Grand Prix at Albert Park
  • Moto GP at Phillip Island
  • The President’s Cup At Royal Melbourne Golf Course
  • AFL. The best sport in the world that culminates with the Grand Final in September at the MCG
  • World Cup Cricket
  • The race that “Stops the Nation”, the Melbourne Cup at Flemington Racecourse

Restaurants, Cafes & Bars

Restaurants, cafes and bars are plentiful, but if you have your bags, you are restricted.

Stagger in to Young & Jackson’s opposite Flinders Street Station (the home of Chloe) for a relaxing beer or discover one of the hidden roof top bars where you can experience a novel cocktail or a craft beer.

Melbourne’s dining scene will satisfy the most discerning palate and accommodates all budgets.

Parks & Gardens

There are numerous parks and open public spaces in the middle of the city that are ideal to relax in. Doing it Hands Free, means you can truly relax.

Enjoy the peace and solitude along  the tree-lined pathways through the Treasury and Fitzroy Gardens; the diversity of Birrarung Marr; the natural fauna of Royal Park; and the beautiful Royal Botanic Gardens.

Inner suburbs

If the city is not for you, jump on a tram through the inner suburbs and explore their uniqueness or just find your special place and sit back and have a coffee.

These are just some of the things you can do in Melbourne; however if you are either side of hotel check in or check out, it is all a lot easier, when you are Hands Free.

Do yourself a favour, don’t waste a minute and use luggage storage – especially one that comes to you.

Find the latest information on what you can do check out What’s On or Visit Victoria

Melbourne Weather

Melbourne’s weather likes to keep you on your toes.

Famous for four seasons in one day, it can get extremely hot and turn quite quickly. Although you can feel the cold, it doesn’t snow, but that variance in temperature can make it difficult to climatise. Our advice – take a jacket.

For the current weather and forecast check out the BOM

How to get around Melbourne

Melbourne is quite flat, so it is pretty easy to walk or ride a bike. If that is not your thing and you are more suited to Public Transport, then the inner suburbs are well serviced. 

Home to world’s largest tram network, you can see many of the inner suburbs by jumping on a tram. You can venture around the city on a historical Tourist Tram – Route 35. It travels clockwise and anti clockwise around the CBD and into Docklands.

If you want to go further and maybe get there a little quicker, there are trains to all points of the compass (unless you want to go to Doncaster) or you can catch a bus.

For maps and timetables check out the PTV website and if you want to use the network, outside the free tram zone, make sure you get your hands on a Myki.

Whatever you plan to do, just make sure you do it Hands Free.

So if you are waiting for your accomodation after an early flight, or you are at the end of your trip, have checked out of the hotel and are waiting for the departure flight, you can do a lot more, when BagBoyz® look after your bags, because we make you Hands Free.



Tell us how many bags you have, at what time you need your luggage picked up and where from (this can be anywhere in Melbourne), then tell us where you need it dropped off to and at what time. Resulting in the easiest solution.


Now that you are hands free, get out and make the most of the day. Best of all, when you are ready to head to your next destination, you don't need to return back to where you stored your bags, because we meet you wherever you are.

BagBoyz® Luggage Storage Customers are the best

what our clients have to say

10/10! Chris is super accommodating and helpful. This service is super convenient and allowed us to enjoy our trip to... read more

brenda w Avatar
brenda w

Chris and team were brilliant in relieving us bags so had a stress free last day in Melbourme. What a... read more

Hayley Higgins Avatar
Hayley Higgins

Excellent communication and service. Would definitely use again.

Renata Kiss Avatar
Renata Kiss

Great service! Made the last day of our trip easy and stress free.

Cameron Jones Avatar
Cameron Jones

What can you store with BagBoyz® Luggage Storage in Melbourne?

We are the luggage storage & baggage storage experts, as a result, your luggage is in good hands and is fully insured.

You can store any size bag. We also store surfboards, prams (strollers), baby car seats & boosters, skis, snow boards, kayaks, bikes, golf clubs, boxes, plastic tubs & musical instruments.

Most items are classed as one bag.

How do I book Luggage Storage?

Bookings are online. We require certain information from you and we like to make sure we have the right details, plus we offer a genuine insurance policy and not some flimsy bag guarantee, so in the unlikely event of a claim, it just makes it easier. 

If online is an issue, you can always call us, because we like a chat.

So if you are looking for Luggage Storage Melbourne CBD or Luggage Storage Melbourne suburbs, we have you covered, because our network is the most flexible around.

Are BagBoyz® Really Always open?

Yes. We are open 24 hours a day, 7 days a week including public holidays; which means we work around your timetable, not the other way around.

BagBoyz® are in total control of our Luggage Storage system and do not rely on third party businesses being open, which means we can be totally flexible around your timetable. This is subject to time slots being booked out.

The only 24/7 Luggage Storage in Melbourne that is fully insured.

Do BagBoyz® Offer long term luggage storage?

You can leave your items for as little or as long as you need. You can even adjust along the way, which means we are as flexible as you are.

We even offer a discounted rate for long term luggage storage.

Where can you store luggage in Melbourne?

We have no one fixed location, because we come to you. This is ideal for an Airbnb stay as they can be all over town, as a result you can stay anywhere in Melbourne and know there is a luggage storage option.

So our locations are infinite and are all open 24 hours a day. In other words, the easiest Luggage Storage in Melbourne.

You can store luggage in Melbourne, Melbourne Airport, Southern Cross Station, Station Pier and the suburbs. BagBoyz® even go to Geelong, Avalon Airport, Mornington Peninsula & Phillip Island.

Luggage Storage Cost?

How much does it cost to store luggage in Melbourne? Our standard rate is $9.00* per bag/per day. 

*plus delivery

PSST. We sometimes have special prices, but you ‘ll have to find them.. It’s part of the fun.

Are you really the Luggage Storage in Melbourne Experts?

We like to think we do a pretty good job; however we are always willing to learn.

What we can say – we have a 5 star rating on Google, Facebook, Yelp & Trip Advisor, plus Mum thinks we do a good job as well.

BagBoyz® are the only Luggage Storage service in Melbourne that is open 24 hours a day, the other is lockers; however we are fully insured and don’t break down.

The only service that comes to you. We are the only Luggage Storage service that can pick up and deliver your bags, wherever you need them in Melbourne and whatever time you want them. 

You don’t need to book to then be told some random location that may or may not be open when you want them to be. Because we come to you, we can deal with your luggage anywhere. Which means you don’t need to drag your bags somewhere or return back there to collect them.

Our Luggage Storage in Melbourne is ideal for Airbnb’s, hotels, office workers, interstate travellers, city school camps and sporting carnivals.

Hey, we have even picked up people’s washing.

Can you handle Luggage Storage at Melbourne Airport?

We certainly can.

BagBoyz® pick up your luggage from Melbourne Airport and drop your luggage there too.

We work by meeting you at a time that suits you. Plus we are also flexible enough to allow for delays (it’s all about communication). This means you can rest assured that BagBoyz® are the right fit for your travelling needs.

Airport Luggage Storage is great. It gives you an option for the mode of transport to or from the airport. Just think if you fly in the morning, the hotel is not ready until the afternoon and you don’t want to head straight into the city (where SkyBus will take you), you can catch an Uber from the airport to Carlton for a coffee and a museum visit, before you head to the hotel.

The same applies on the return trip. Have a picnic in Studley Park after hotel check out and we’ll meet you at the airport with your bags.

BagBoyz® saved a customer over $400 on car rental because they could hire a smaller car. 

Servicing Melbourne Airport, Avalon Airport, Essendon Fields Airport and , Moorabbin Airport.

Travel light to & from Melbourne Airport

We promise, you will do more once you store

Enjoy the beach hands free