The Best Hotels to Book with Parking in Melbourne

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.

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.

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.

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.

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.

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.

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.

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.