World’s largest luggage storage network

New Quay luggage storage

Freedom to explore from A$6.90 / day

Free cancellation
10,000+ locations globally
from A$6.90/day
Rated 4.9 by 558,094+ people
$10,000 protection
Free cancellation
10,000+ locations globally
from A$6.90/day
Rated 4.9 by 558,094+ people

How it works

  • Book online or on the app

    Get the app and choose a convenient location. Your BounceShield™ Protection is activated upon booking online.

  • Head to the store

    Check in by showing your confirmation to a store employee and drop off your bags.

  • Enjoy the day

    Do whatever you’d like, then show your confirmation to pick up your stuff.

Our customers say it best

Millions of bags stored. 1M+ customers all over the world.

Dragan V.
Bella Margolles
Milad M.
Christina R.
Becky M.
California Ruby

Book in 3 taps

Instantly find locations nearby to drop off your luggage wherever you go.

Find closest locations

Trusted by millions of customers worldwide

10,000+ locations worldwide

10,000+ locations worldwide

No matter where you go, it’s easy to find luggage storage near you.

Powered by local businesses

Powered by local businesses

Our friendly partners tag and safely store your luggage in their shops.

Up to $10,000 in protection

Up to $10,000 in protection

In the unlikely event of theft, loss, or damage, your things are covered.

100% free cancellation

100% free cancellation

Change or cancel your booking anytime before check in for a full refund.

Check all the luggage storage spots in Melbourne

Newsletter Banner

Love discounts and traveling?

Sign up for our newsletter to get insider travel tips and a 10% discount delivered straight to your inbox.

No spam here, just the good stuff.

asked questions

  • Where can I find luggage storage near New Quay?

    To find a convenient luggage storage option near New Quay, use the Bounce app or website to tell us how many bags you have and when you need storage. We'll show you all of your options so you can enjoy your day near New Quay without your bags.

  • How much does luggage storage cost near New Quay?

    We charge from A$6.90 per day (24 hours) for luggage storage near New Quay.

  • How does Bounce luggage storage work?

    We partner with local businesses around the world who have secure spaces to store luggage for travelers. Just tell us how many bags you have and when you need storage, and we'll show you convenient places you can keep your stuff safe while you explore.

    Booking online is super easy and only takes a couple of minutes. To keep our partners and your stuff safe, we'll show you the address of the store once you book online. When you're ready, head to the store and show the Bounce Partner your booking confirmation so they can take your bags and securely store them right away. Then you can enjoy your day without having to worry about your bags!

    To pick up your bags, show the Bounce Partner your booking confirmation and they'll hand over your stuff. That's it!
  • Where is my luggage stored?

    We only partner with trusted businesses who have a dedicated, secure place to keep your luggage safe. Some businesses may store luggage behind a counter that's off-limits to customers, while others may have storage rooms or closets for your luggage. But no matter where you choose to leave your luggage, our partners will keep it safe.

  • What can I store with Bounce?

    Luggage, backpacks, gym bags, and more! Bounce is like having a personal storage facility for your stuff anywhere you go, so you can leave much more than just luggage with us. Whether you want to store your luggage after checking out of your Airbnb or want to drop off your work bag before hitting happy hour, we've got you covered.

    We don't charge extra for oversized items, but some special items might need to be approved before you can store them. For example, surfboards, guitars, car seats, bicycles, or skis take up a lot of space, so let us know if you have them. We can check with the Bounce Partner for you to make sure they have room for your stuff.
  • Is there hourly luggage storage near New Quay?

    Yes, but many companies charge per hour and costs can add up fast. We charge one price for 24 hours of storage, so storing your stuff is more affordable near New Quay.

  • How long can I leave my luggage with Bounce?

    Whether you need storage for a couple of hours or a couple of days, we've got you covered! Just put in the dates and times you need luggage storage and we'll show you all of the available locations on our map. For long-term storage lasting more than a week, reach out to us and we'll help you find a convenient location.

    If you're already storing your stuff but you need more time, you can add more time from your booking details page. Just make sure the store will be open and you can get your bags before your new pickup time.
  • How do I change or cancel my booking?

    Plans change, we get it! If you need to change or cancel your booking for any reason, the best way to do it is from your booking details page in the Bounce app. You can edit the dates, drop-off and pick-up times, and number of bags. You can also cancel your booking or rebook at a nearby store. If you can't find your booking details, check the email address you used to make your booking. You can change your booking by following the link there, or reach out to us if you need support.


New Quay Melbourne

About New Quay

New Quay is a residential community in Melbourne, Australia. It was one of the first developments in the Docklands, opening in 2002 with six residential towers and a podium along the Victoria Harbour of the Yarra River. The waterfront is lined with shops, cafés, bars, and restaurants, as well as a public marina and hotels, so it is a popular tourist attraction. 

Within the towers are over one thousand apartments and townhomes, making New Quay a city within a city. Each building has its perks, such as a club with three pools, barbeque areas, a gym, and dining at the Banksia building and a cinema, lounge, and library at the Marina Center. You can also enjoy some sports in New Quay such as golfing, fishing, boating, mini-golf, and even ice skating.

For nature lovers, there are several parks in New Quay, including a sculpture park, Monument Park, New Quay West Linear Park, and New Quay Central Park. And for those who need some retail therapy, you can find plenty of options. The Factory Outlet has a variety of retail shops, and if you want to shop the open-air markets, check out Harbour Town and the Sunday Market. 

Fun Fact: Every January, which is the beginning of summer in Australia, the community opens a giant public waterslide. It is over 82 feet long and boasts games with a mist zone for the kids.           

Things to do at New Quay

Whether you are in town for a few hours or a few days, be sure not to miss out on some of the best attractions in New Quay. We want to share our favorites with you. 

  • Visit the 1885 Polly Woodside Museum ship on South Wharf Promenade 
  • See New Quay and Melbourne from 294 feet in the air on the Melbourne Star
  • Buy some cool Australian souvenirs at Queen Victoria Market on Queen Street
  • Enjoy a walk through the flowers at the Royal Botanic Gardens on Birdwood Avenue
  • Get some unique selfies with the murals and graffiti at Flinders Court Street Art on Flinders Court
  • Take a cruise on the Yarra River with Melbourne River Cruises at the Southbank Promenade
  • Walk across the 500-foot long award-winning Webb Bridge 
  • Have a bite to eat at one of the many eateries in New Quay like Achelya Café or Solidaire

Transit Options Near New Quay

  • Bus 220, 235, or Skybus
  • Tram 30, 70, 75, or 86
  • Train 
  • Rideshare Apps
  • Taxicab

Luggage Storage Near New Quay

We love to travel, and we understand how difficult it is to have a bunch of luggage weighing you down. Even if you are a local in New Quay or the surrounding areas, you do not want to lug your bags with you when you go out for the evening. Drop off your belongings with one of our nearby Bounce affiliates nearby for safekeeping and they will keep your bags safe for as long as you need. 

Luggage Storage Options Near New Quay

With so much to do in this small area, you may be tempted to bring your bags with you. But most of the museums and other attractions do not allow them. Fortunately, we have quite a few nearby locations where you can leave your things while looking around. Download our Bounce app and find the closest location to you. 

Luggage Storage Near Melbourne Museum

Less than 15 minutes from New Quay, the Melbourne Museum on Nicholson Street has been entertaining the public since 1854. The most popular exhibit is the Science Alive Gallery, which has nine dinosaur skeletons, including a giant wombat dinosaur called the Diprotodon. This exhibit also has bugs, sea life, and wild animals. Learn the history of Melbourne from the 19th century to the present with a gallery of artwork and artifacts. You can also explore the mind and body gallery to learn more about your inner self. Visit the forest gallery where you can see a Victorian forest environment with reptiles, birds, and other critters. Make sure you stop in at the gift shop for some unique souvenirs while you are there. But leave your luggage with one of our local Bounce partners on your way because they don’t allow you to bring them with you.

Luggage Storage Near Sea Life Melbourne Aquarium 

Only about two miles away at King Street Corner on Flinders Street, you can see over 10,000 animals at the Sea Life Melbourne Aquarium. Take a self-guided tour of the aquarium with four levels of exhibits. Level one has a crocodile lair where you can see Pinjarra, the Mega Croc, and the rainforest display with all sorts of creatures. Stop in at the Upper Deck Café for a bite to eat before heading to the ground floor. Admire the seahorse pier, bay of rays, penguin playground, and conservation cove. The coral caves are on level B1, where you can see jellyfish and other fascinating creatures. Head to the basement to marvel at the ocean discovery, shipwreck, and mermaid garden. Don’t forget to grab that camera out of your bag before dropping it at one of our nearby Bounce locations.

Luggage Storage Near Melbourne Zoo

If you want to see more animals, head over to the Melbourne Zoo on Elliott Avenue just 15 minutes from New Quay. The park has over 300 types of animals from Australia, as well as all over the globe. You’ll see 14 different exhibits from the trail of elephants, butterfly house, and baboon lookout to the African rainforest, reptile house, and the lion gorge. The Australian Outback section has koalas, wombats, emus, and kangaroos. You can also visit the Asian rainforest, where they have two aviaries full of birds as well as Asian otters and Sumatran tigers. The zoo has special programs they are involved in, including helping local threatened animals like the Tasmanian devil, pygmy possum, and the Eastern Barred bandicoot. Be sure to stop by one of our Bounce locations first to drop off your bags because you cannot bring them into the zoo. 

Get the
Bounce app

Instantly find locations nearby to drop off your luggage wherever you go.