Find the best hotels near your favorite destinations Image

Best Hotels in Melbourne with Luggage Storage

When planning a trip to Melbourne, finding the perfect hotel can make all the difference in your experience. I’ve put together a list of the best accommodations that not only offer comfortable stays but also provide convenient luggage storage options. This means you can explore the city freely without the burden of your bags. Let’s dive into these great hotels, where you can relax and enjoy everything Melbourne has to offer!

Choose your dates:

Sort:

Spacious Room with Ensuite next to Coburg Station ImageSpacious Room with Ensuite next to Coburg Station ImageSpacious Room with Ensuite next to Coburg Station Image

Get ready to check out a truly fabulous stay in Melbourne! spacious room with ensuite next to Coburg Station has everything you need for a simple and enjoyable visit. Picture yourself lounging in a cozy room, with cute garden views right outside your window. This homestay is equipped with a shared kitchen, so you can whip up your favorite meals and save some cash too. Plus, there's free WiFi to keep you connected and room for your luggage, making it super convenient for your adventures!

But that’s not all! The outdoor dining area and sun terrace are perfect for breakfasting in the sunshine or just relaxing with a book. After a busy day exploring Melbourne, consider renting a bike provided by the property for a fun way to see the sights. There are plenty of fun attractions nearby, so you’ll never run out of things to do. Trust us, this charming space will make your stay memorable!

Grand Luxe Suite Stunning Views Next to Ritz Carlton ImageGrand Luxe Suite Stunning Views Next to Ritz Carlton ImageGrand Luxe Suite Stunning Views Next to Ritz Carlton Image

If you’re looking for a fantastic place to stay in Melbourne with luggage storage, the Grand Luxe Suite is a real gem! This stylish apartment is right in the heart of the city and offers everything you need for a comfy stay, including private parking, free WiFi, an amazing infinity pool, and a fitness center to keep you active. And how about some downtime? You’ll love the air-conditioned space with its rooftop terrace and the cozy indoor pool, while the sauna promises a bit of relaxation after a day out!

Inside, the Grand Luxe Suite has all the comforts of home. With two spacious bedrooms, a flat-screen TV, and a fully equipped kitchen, you’ll feel right at home whipping up meals. Imagine enjoying your morning coffee in the sunshine or spending a lazy afternoon on the terrace with a good book! Plus, there's a coffee shop and minimarket nearby for those little cravings. This apartment also welcomes disabled guests, making it a great choice for anyone looking to explore Melbourne together.

Modern Quiet 1 & 2 Bed Apt Opposite Albert Park ImageModern Quiet 1 & 2 Bed Apt Opposite Albert Park ImageModern Quiet 1 & 2 Bed Apt Opposite Albert Park Image

If you're on the hunt for a cozy place to stay in Melbourne that offers luggage storage, look no further than this modern, quiet 1-and-2-bed apartment opposite Albert Park in St Kilda. This spot is super inviting, featuring free bikes and a washing machine for your convenience. Whether you're kicking back on the balcony or catching up on emails with the free WiFi, you'll love this place! The apartments are designed for comfort, complete with air conditioning, a flat-screen TV, and a fully stocked kitchen. You’ll have everything you need to unwind after a fun day exploring.

Feeling adventurous? You're in luck! There's plenty to do around the area, including taking one of the free bikes for a spin. The apartments also come with comfy beds and fresh linens, making it easy to relax and recharge. There's no shortage of parks and beaches nearby, ensuring you can soak up the beauty of Melbourne. So pack your bags and get ready for a delightful stay!

Luxury 3 Bed 2 Bath + car park at Melbourne Square ImageLuxury 3 Bed 2 Bath + car park at Melbourne Square ImageLuxury 3 Bed 2 Bath + car park at Melbourne Square Image

If you're looking for a awesome place to stay in Melbourne that also has luggage storage, luxury 3 bed 2 bath and car park at Melbourne Square should be at the top of your list! This lovely apartment is right in the city center, making it super easy to explore nearby attractions, like Eureka Tower and Southbank Promenade. Enjoy free WiFi, air conditioning, and a fully equipped kitchen with a dishwasher and oven. After a day out, you can unwind in style with a spacious living area, flat-screen TV, and even a glass of wine or champagne to toast your adventures!

This apartment also comes with fantastic amenities like a relaxing pool with sea views, sauna, and a fitness center to keep you active while you enjoy your stay. If you're bringing kids along, there’s a special pool just for them, too! With additional features like free private parking and round-the-clock security, you can truly relax and enjoy your time in Melbourne. It’s the perfect spot for families or friends looking to create cherished memories together!

3 BedroomTownhouse-free parking Image3 BedroomTownhouse-free parking Image3 BedroomTownhouse-free parking Image

If you're on the hunt for a cozy spot in Melbourne with luggage storage, the 3-bedroom townhouse with free parking is a great choice! This spacious townhouse offers a retirement-style retreat, featuring three comfy bedrooms and a bright living room where you can kick back and relax. The fully equipped kitchen, complete with a dishwasher and oven, makes it a breeze to whip up meals. Plus, with a lovely balcony, you can enjoy quiet views after a fun day of exploring.

This place makes it easy to stay connected with free WiFi and offers a safe, smoke-free environment for a worry-free stay. Whether you’re traveling with family or friends, you’ll find everything you need to feel right at home. So pack your bags, and get ready for an unforgettable adventure in Melbourne!

The StandardX, Melbourne ImageThe StandardX, Melbourne ImageThe StandardX, Melbourne Image
6

The StandardX, Melbourne

9.5/10

Located in the heart of Melbourne, The StandardX offers a fantastic stay with convenient luggage storage to make your travel hassle-free! This stylish hotel features a lovely terrace where you can relax, a restaurant serving delicious meals, and a cozy bar to unwind after a day of exploring. Plus, with free WiFi, 24-hour room service, and evening entertainment, you'll feel right at home while being treated like royalty.

Each room comes equipped with air conditioning, a flat-screen TV, and even a safety deposit box for your valuables. Some rooms also have balconies, adding that little extra touch. Start your day off right with a tasty à la carte breakfast—a perfect way to fuel up for your adventures around the city! With so much to enjoy at The StandardX, it’s the perfect choice for your Melbourne getaway.

The Ritz-Carlton, Melbourne ImageThe Ritz-Carlton, Melbourne ImageThe Ritz-Carlton, Melbourne Image
7

The Ritz-Carlton, Melbourne is a fantastic spot for travelers looking for a cozy place to store their luggage and explore the city. With convenient luggage storage available, you can stroll around without the burden of your bags. Guests can kick off their day with a delicious à la carte breakfast and enjoy complimentary WiFi throughout the hotel. After a day of adventure, dive into the indoor pool or unwind in the hot tub, and don’t forget to check out the on-site restaurant for a tasty meal, along with a little room service if you're in the mood to relax.

Each room at The Ritz-Carlton is designed for your comfort, featuring air conditioning, a flat-screen TV, and a private bathroom stocked with free toiletries. Some rooms even offer stunning city views and come with a handy coffee machine to perk you up in the morning. The multilingual reception staff is there to assist you, making sure you feel right at home no matter where you’re from. If you're looking for a blend of ease and luxury in Melbourne, this hotel has got you covered!

The Royce ImageThe Royce ImageThe Royce Image
8

The Royce

9.4/10

If you’re on the hunt for a place to stay in Melbourne that also offers luggage storage, The Royce should be high on your list. It's perfectly situated on a lovely boulevard filled with fabulous shopping and pretty parks. Imagine wandering around the city without dragging your bags along! The hotel effortlessly blends a touch of classic glamour with modern comforts, making it an inviting spot for both thrill-seekers and relaxation enthusiasts.

Step inside The Royce, and you’ll be whisked back to a time of elegance and fun. With a stunning grand staircase, dazzling chandeliers, and some seriously comfy rooms, it’s all about indulging in a bit of luxury here. Treat yourself to cozy evenings at the lively bar by the fireplace or enjoy the delicious offerings at the Bistro and Conservatory. Got a fun event coming up? The Royce ballroom is an excellent choice for unforgettable parties and joyful celebrations!

Each room comes equipped with all the little luxuries you need, like climate control, complimentary Wi-Fi, and delightful toiletries to elevate your stay. And who doesn’t love enjoying some Koko Black chocolates to sweeten the experience? If it’s a mix of style, comfort, and a sprinkle of fun you're after, The Royce welcomes you with open arms!

The Lyall ImageThe Lyall ImageThe Lyall Image
9

The Lyall

9.4/10

If you’re looking for a top-notch hotel in Melbourne with luggage storage, The Lyall should definitely be on your radar. Set in fashionable South Yarra, it’s surrounded by amazing shops and restaurants on Toorak Road and Chapel Street. The best part? You can explore the area freely without the hassle of dragging your bags around!

At The Lyall, charm and comfort go hand in hand. The spacious, stylish rooms include your very own kitchen, making it easy to whip up a snack whenever you’d like. You can also start your day with a delicious breakfast at the onsite bistro, where there’s something for everyone, including tasty vegetarian options. When you're ready to head out, hop on a tram nearby to visit fabulous local attractions like the MCG and the Botanical Gardens. The Lyall is all about making your stay fun and cozy!

Quest Collingwood ImageQuest Collingwood ImageQuest Collingwood Image
10

Quest Collingwood

9.3/10

If you're after a great place to stay in Melbourne with handy luggage storage, look no further than Quest Collingwood! This friendly hotel features cozy, air-conditioned rooms that come with everything you need for a comfortable stay, including a kitchen and a flat-screen TV. There’s even a terrace where you can relax for a bit after a day of exploring. Plus, the staff are always ready to help you out with concierge services and business needs, making your experience even better.

Located just a stone’s throw from cool spots like the Melbourne Museum and Princess Theatre, Quest Collingwood is perfect for travelers wanting to soak up the local scene. Grab a bite on the terrace with a BBQ or enjoy the peaceful vibe of your room. Getting out to see the city is a breeze, so you can enjoy Melbourne to the fullest without worrying about where to stash your luggage. Happy exploring!

Lanson Place Parliament Gardens ImageLanson Place Parliament Gardens ImageLanson Place Parliament Gardens Image

If you're searching for a fabulous spot in Melbourne with handy luggage storage, Lanson Place Parliament Gardens is an excellent choice! This lovely hotel is right in the heart of the city and offers a delicious buffet breakfast and free WiFi throughout. With amenities like a fitness center, indoor pool, and a hot tub, you'll have everything you need to relax and recharge. The friendly staff are always ready to help, whether you want to grab a quick bite from room service or ask them about local attractions.

Each cozy room is equipped with air conditioning, a wardrobe, a coffee machine, and more to make your stay comfortable. Some even come with kitchens if you're looking to whip up a meal. After a day of exploring nearby highlights like the Princess Theatre and Melbourne Museum, you'll love coming back to your peaceful retreat at Lanson Place. It's the perfect base for your Melbourne adventures!

Treasury on Collins ImageTreasury on Collins ImageTreasury on Collins Image
12

Treasury On Collins

9.2/10

Treasury on Collins is a charming boutique hotel right in the heart of Melbourne that you'll love! This stylish spot is perfect if you’re looking for a place with handy luggage storage. Whether you’re grabbing breakfast in the morning or heading out to see the city, the hotel has you covered with free Netflix and WiFi to make your stay cozy and entertaining.

The self-contained suites and apartments are beautifully decorated and have everything you need, including air conditioning, flat-screen TVs, kitchenettes, and even washing machines. If you fancy breathtaking views, the Heritage Balcony Suites are calling your name. Step outside, and you’ll find yourself just a hop away from fabulous restaurants, shops, and local attractions like Marvel Stadium and Crown Casino.

With its unique mix of elegance and modern charm, Treasury on Collins is a delightful base for your Melbourne adventures. Enjoy comfort, style, and that warm feeling of home all in one place!

The Motley Hotel ImageThe Motley Hotel ImageThe Motley Hotel Image
13

The Motley Hotel

9.2/10

The Motley Hotel in Melbourne is a fantastic choice for travelers looking for convenient luggage storage. This welcoming spot boasts comfy, air-conditioned rooms with all the essentials like flat-screen TVs, coffee machines, and even a safe for your valuables. Plus, you can relax at the hotel's bar or enjoy a delicious à la carte breakfast to kickstart your day of exploration.

Being close to some of Melbourne's prime attractions, including the iconic Melbourne Cricket Ground, ensures you’ll have plenty to do. And with friendly staff available 24/7, you'll feel right at home. Whether you're winding down after a big day out or gearing up for more adventures, The Motley Hotel is a great place to stay!

Meriton Suites Melbourne ImageMeriton Suites Melbourne ImageMeriton Suites Melbourne Image
14

Meriton Suites Melbourne

9.1/10

Meriton Suites Melbourne is a top pick for anyone needing luggage storage while visiting this vibrant city. You'll love the cozy, air-conditioned rooms adorned with all the necessary amenities, like flat-screen TVs, coffee makers to brew your favorite blend, and fridges to keep your snacks chilled. The hotel also features a fantastic spa, indoor pool, and fitness center ensuring you can unwind or get energized as you please!

Located near popular spots like the bustling Southbank Promenade and the stunning Eureka Tower, this place puts you right in the heart of the action. After a day of exploring, take advantage of the helpful staff who are always happy to offer tips or point you in the direction of great local eats. With everything you need for a comfortable stay, you’ll quickly see why Meriton Suites Melbourne is a wonderful choice!

Dan Avramescu's profile

Dan Avramescu

Dan, a digital nomad with 10+ years of experience, has traveled to 55+ countries, sharing expert tips to help others find the best places to stay.

Please note that we earn a commission when you book through our affiliate links. Your support is greatly appreciated and helps us continue to grow our business. Thank you for being a part of our journey.

Post was updated on December 29, 2024

Did you stay at one of the hotels listed here? We always appreciate hearing from our customers. If you would like to connect with us and share your experience, please feel free to reach out to us directly. right here.