The Best Hotels to Book with Parking in Melbourne

Enjoy views of the Yarra River and Melbourne skyline from your hotel room
Enjoy views of the Yarra River and Melbourne skyline from your hotel room | © Yuen Man Cheung / Alamy Stock Photo
Nannette Holliday

Looking for hotels with vehicle space in Melbourne? Finding suitable accommodation that can also provide secure and convenient parking options can often be a headache. To take the pressure off, Culture Trip has found the best properties around town for you. The list includes luxurious hotels with valet service to keep your wheels safe on site or nearby – and easy-walking-distance options to ensure your Melbourne hotel stay comes with peace of mind. Here are the top hotels in Melbourne with parking, all bookable with Culture Trip.

The Langham Melbourne, for the royal treatment


Large terrace with loungers with view of the Melbourne skyline at the Langham hotel
Courtesy of the Langham Melbourne / Expedia
Live like royalty at this one-of-a-kind opulent establishment, located riverside at Southbank. It’s a beautiful sight to behold, with its Gone with the Wind staircase, bounteous floral arrangements, priceless art and lashings of marble throughout. Oh, and did we mention Yarra River and Melbourne-city-skyline views from every room? While here, make a date with the Chuan Spa and submit to sleep-inducing Chinese massages, scrubs and facials. Or indulge in a bespoke Langham afternoon tea – an elegant affair served on Langham Rose Wedgwood tableware. Top tip: for the best deal, book your on-site valet parking with your stay.

Melbourne Marriott Hotel, for well-positioned elegance

Luxury, Hotel

Room at the Melbourne Marriott Hotel with two queen beds, red carpeting and large window with city views
Courtesy of Melbourne Marriott Hotel / Expedia

Today, this hotel – formerly the Regency, and first five-star hotel in Melbourne – is a seamless blend of elegance and grace. Rooms are business-smart, with snow-white linen and jazzy scarlet carpets. Dining at in-house restaurant Essence is a seafood extravaganza – try tiger prawns, fresh oysters, scallop ceviche and tuna poke. Strategically positioned for easy access to Chinatown, between shops, restaurants, nightlife and bars, it prides itself on its personal homely welcome: you’re greeted with sparkling wine; children get their own gift bag. Valet on-site parking will secure your valuable four wheels, and if your car is electric, their charging stations are complimentary.

InterContinental Melbourne the Rialto, for Insta-ready interiors


Venetian Gothic exterior of InterContinental Melbourne the Rialto
Courtesy of InterContinental Melbourne the Rialto / Expedia

Originally two separate buildings – a wool warehouse and offices – this much-loved landmark turns heads with its historic Venetian Gothic façade, dating from 1891. The luxury interior radiates Collins Street class – if here on a splurge, consider one of the Iconic Suites, warm and velvety, like golden-era Hollywood sets. Tastefully transformed by InterContinental in 2008, its classic exterior and internal redbrick atrium are becoming the most Insta-worthy in town. The secure valet parking service will complete your seamless staycation journey, leaving you to slurp your way through the 100 martinis on their bar list.

The Windsor, for traditional Victorian-era beauty


Luxury bedroom at the Windsor, Melbourne, with king-size bed, antique furnishings, bedside lamps and pale, patterned carpet
Courtesy of the Windsor / Expedia

In Melbourne’s CBD (Central Business District), this grande old dame’s 1883 classical Victorian-era beauty is a real charmer. Along with its stately position next to Princess Theatre, opposite Parliament House and luxury-brand boutiques a few strides away, it’s a staunchly traditional establishment. You’ll be cocooned in comfort whether you go in low with a traditional standard room (22sqm/237sqft), or splash out on the royal suite, with its French-Empire touches. The liveried doorman is a real treat, as is the hotel’s convivial renowned afternoon high teas. Fitness-conscious? Climb the tower to the gym with city views. Check available packages, as some include valet parking.

Grand Hyatt Melbourne, for city views


Upscale modern bedroom at the Grand Hyatt Melbourne with king-size bed, armchair, tan walls, curtains and carpet and floor-to-ceiling windows
Courtesy of Grand Hyatt Melbourne / Expedia

Perched high amongst the best-of-the-best at the top of Collins Street, this 1985 art deco-inspired hotel truly lives up to its grand name. In rooms and suites, picturesque windows let in the full vastness of the city, enveloping you as you gaze. Want more? Grand Club access on the 31st level gives you the 360-degree perspective along with cocktails and light bites. It’s surrounded by the hubbub of theatres, fashionable shops and decadent dining establishments, so step out and enjoy, leaving your vehicle in safety, in the undercover multi-level on-site car park.

The Como Melbourne, MGallery by Sofitel, for contemporary glam


Modern room at the Como with large bed, armchairs, desk and floor-to-ceiling windows and light-brown carpeting
Courtesy of the Como / Expedia

Slap-bang at the crossroads of Melbourne’s fashionista Chapel Street and Toorak Road, in ever-desirable South Yarra, the big pull at this hotel is the look: contemporary Australian glam, in rooms and suites displaying cool, chic palettes of white, grey and black, all bathed in natural light. You’ll find Appelles Apothecary Luxury Australian products in your marbled bathroom – a whiff of celebrity pizzazz – and a Como signature blue rubber ducky to take home. Despite the busy world outside, inside delivers a soulful, peaceful quietness that will have you counting sheep. Dinner at the Como Melbourne is a rarefied affair, as is breakfast – try the signature pulled-duck eggs benedict.

Quay West Suites Melbourne, for spacious apartments with amenities

Serviced Apartment

Modern living space at Quay West Suites Melbourne with black furniture and pale mauve carpeting
Courtesy of Quay West Suites Melbourne / Expedia

You’re not just sleeping under the five stars here. You’ll get to see twinkly heavens and city lights from your apartment’s massive floor-to-ceiling windows. At the artsy end of the cosmopolitan Southbank Promenade on the Yarra River, this stylish all-apartment hotel – part of the reliable international Accor brand – is a home away from home, whether you’re here for a weekend or a long-term stay. Its minimalistic elegance shines, all geometric furnishings and monochrome tones. Leave your vehicle – there’s undercover parking – and take down-time in the elegant spa under the masseuse’s touch. Stretch out in the mineral salt pool or switch off with a cocktail on the outdoor skyline terrace at Jarrah Restaurant and Bar.

Crown Melbourne, for a mini-city with a casino


Large and luxurious indoor pool at the Crown in Melbourne with lime and aqua loungers and large, high windows with city views
Courtesy of Crown Melbourne / Expedia
Welcome to a mini-city within itself: at Crown Melbourne you’ll find a casino, a host of impressive restaurants (French, Thai, modern Australian), bars, luminous spas, two on-site car parks, valet parking and three hotels. No matter what room you choose in this Yarra riverside entertainment complex, nothing is bad. Relish the best outlook from your bed. It’s chic but not glitzy. Step onto Southbank Promenade for more leisurely day and nightlife offerings. Want something different? Here for a special occasion? Ask the team here to organise a water taxi or helicopter – and buzz off further afield.
culture trip left arrow
 culture trip brand logo

Volcanic Iceland Epic Trip

meet our Local Insider


women sitting on iceberg


2 years.


It's the personal contact, the personal experiences. I love meeting people from all over the world... I really like getting to know everyone and feeling like I'm traveling with a group of friends.


I have so many places on my list, but I would really lobe to go to Africa. I consider myself an “adventure girl” and Africa feels like the ULTIMATE adventure!

culture trip logo letter c
group posing for picture on iceberg
group posing for picture on iceberg

Every CULTURE TRIP Small-group adventure is led by a Local Insider just like Hanna.

map of volcanic iceland trip destination points
culture trip brand logo
culture trip right arrow
landscape with balloons floating in the air


Connect with like-minded people on our premium trips curated by local insiders and with care for the world

Since you are here, we would like to share our vision for the future of travel - and the direction Culture Trip is moving in.

Culture Trip launched in 2011 with a simple yet passionate mission: to inspire people to go beyond their boundaries and experience what makes a place, its people and its culture special and meaningful — and this is still in our DNA today. We are proud that, for more than a decade, millions like you have trusted our award-winning recommendations by people who deeply understand what makes certain places and communities so special.

Increasingly we believe the world needs more meaningful, real-life connections between curious travellers keen to explore the world in a more responsible way. That is why we have intensively curated a collection of premium small-group trips as an invitation to meet and connect with new, like-minded people for once-in-a-lifetime experiences in three categories: Culture Trips, Rail Trips and Private Trips. Our Trips are suitable for both solo travelers, couples and friends who want to explore the world together.

Culture Trips are deeply immersive 5 to 16 days itineraries, that combine authentic local experiences, exciting activities and 4-5* accommodation to look forward to at the end of each day. Our Rail Trips are our most planet-friendly itineraries that invite you to take the scenic route, relax whilst getting under the skin of a destination. Our Private Trips are fully tailored itineraries, curated by our Travel Experts specifically for you, your friends or your family.

We know that many of you worry about the environmental impact of travel and are looking for ways of expanding horizons in ways that do minimal harm - and may even bring benefits. We are committed to go as far as possible in curating our trips with care for the planet. That is why all of our trips are flightless in destination, fully carbon offset - and we have ambitious plans to be net zero in the very near future.


Holiday Sale Offers on Our Trips

Incredible Savings

Edit article