Book online for instant confirmation - payments cannot be taken in store

Luggage storage Melbourne

Luggage storage Melbourne

£6€5$6C$8A$8₽400per day


from 15528 reviews

Where can I store my luggage in Melbourne?

1. Luggage Storage in Melbourne With Stasher

Searching for luggage storage in Melbourne? Stasher's insured Melbourne luggage storage service connects you with hotels and local businesses that can store your bags affordably. We work with large partners like Accor hotels, Premier Inn and Holiday Inn to connect you with hosts in 100's of cities across the US, Europe, Asia and Australia.

Why store your luggage with Stasher?

We offer a convenient alternative to luggage storage lockers and station left luggage facilities. Our service has no size restrictions and award-winning customer support - pick the most convenient host to store your bags and book easily online from just £5, €5 or $5 per bag for up to 24 hours. Each bag is also fully insured up to £750. We have partnered with hotel chains like Accor and Premier Inn to provide you with the smoothest Melbourne luggage storage experience.

✔️ 5000+ reviews which average over 4.7/5! 💯

✔️ Award-winning customer service, available 24/7.

✔️ Each item you store with Stasher is insured for up to A$ 1000

How much does it cost to store your luggage in Melbourne?

It’s just A$8 per bag per day and A$7 per additional day.


Our network of local hotels and businesses provides you with an affordable luggage storage solution in Melbourne. Wherever you are in the city, you can be sure you will find a StashPoint nearby!

To see a full list of our Melbourne StashPoints, click here!

Opening hours

Many of our StashPoints are open late or even 24/7, so you don’t have to worry about late flight-outs or inconvenient itineraries. We work hard to make luggage storage as easy as possible for you.

How to store your luggage in Melbourne with Stasher

Luggage storage with Stasher is as simple as it gets.

  1. Search for a suitable StashPoint using the search bar.
  2. Check opening times and availability.
  3. Book online!

That’s it! The only thing you need to do now is to drop your bags off and enjoy the rest of your day in Melbourne.

2. Luggage storage and lockers in Melbourne Flinders Street Railway Station

There is a luggage storage office inside the Flinders Street Railway Station, provided by Traveler’s Aid. However, the opening hours are limited. Therefore, luggage storage inside the Flinders Station might not be the most practical option.

Where can I find luggage storage in Flinders Street Railway Station

Travellers Aid Melbourne luggage storage can be found in the Travelers Aid lounge inside Flinders St Station. The lounge is located at the main concourse near the escalators between platforms 9 and 10.

Opening hours

The lounge is open from 08:00-20:00. The last call for picking up your luggage is 19:45, otherwise you will have to pay for an extra day.

How much does it cost?

Prices start from A$6.50/day for a small bag and scale up to A$10/day for a regular suitcase.

Useful information about Flinders Street Railway Station

  • Flinders Street Railway Station is the busiest station on Melbourne metro and Australia.
  • There are connection services for regional and intercity destinations. Also, the station is a hub for Melbourne’s public transportation.
  • The building of the station is a cultural heritage site in Melbourne, having being built in 1909. It is listed in the Victorian Heritage Register, and it is one of the most recognisable buildings in Australia.

3. Luggage storage and lockers in Melbourne Airport

Smarte Carte offer left luggage lockers in Melbourne Airport. However, we do not recommend storing your bags in the airport premises, unless you have a short layover. Prices for a carry-on bag can be double than Stasher rates, so perhaps it is better to search for an alternative option around Melbourne CBD.

Where can I find luggage storage in Melbourne Airport?

You can find the Smarte Carte lockers before security inspection, near the international arrival gates.

Opening hours

The facilities are accessible between 05:00-00:30.

How much does it cost?

There are four tiers of luggage storage in Melbourne Airport:

  • Small (handbag/backpack): A$10/day
  • Medium (carry-on): A$12/day
  • Large: A$14/day
  • Extra Large: A$18/day

Luggage storage costs at the airport can quickly add up. Therefore, it would be better to search for an alternative if you have enough time on your hands.

Useful information about Melbourne Airport

  • Also known as the Tullamarine Airport, the Melbourne Airport is the primary commercial airline hub serving the city of Melbourne. It is the second-busiest airport in Australia.
  • Melbourne Airport is a major hub for airlines such as Qantas and Virgin, while Jetstar Airways and Tigerair Australia have the airport as their home base.
  • There are four terminals in the airport: one international, two domestic and a budget domestic.
  • The airport is located next to the suburb of Tullamarine, 23km away from the city centre.


Easy to book online at short notice, and a good price. The location was easy to find, very central and the service in the shop was lovely. Luggage was kept safe and it all felt completely secure so I’d definitely use Stasher again.

Susan Jane Tarr

View all reviews

Don't carry your bags around

Store them safely and enjoy your day