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
Photo of Nannette Holliday
1 November 2021

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

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

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.
These recommendations were updated on November 1, 2021 to keep your travel plans fresh.

Cookies Policy

We and our partners use cookies to better understand your needs, improve performance and provide you with personalised content and advertisements. To allow us to provide a better and more tailored experience please click "OK"