Melbourne's Most Romantic Restaurants and Hotels

The best romantic restaurants in Melbourne often feel like hidden finds: a dining room behind a historic façade, a wine bar worth lingering in, or a restaurant with sweeping city views. Pair dinner with the right hotel and your romantic getaway can remain walkable and pleasantly unstructured, with less time spent organising taxis and reservations.

This guide brings together date-night restaurants and romantic hotels for Valentine’s Day, anniversary dinners, honeymoon stays, and weekends away. You’ll also find simple ways to turn one memorable dinner into a full Melbourne escape.

• Best for grand architecture: Reine & La Rue and Novotel Melbourne on Collins
• Best for skyline dining: No35 at Sofitel Melbourne on Collins
• Best for milestone celebrations: Vue de monde and Quay West Suites Melbourne
• Best for pasta and a spa-led escape: Pastore and Hotel Chadstone Melbourne - MGallery Collection
• Best for modern Asian dining: Miss Mi and Mövenpick Hotel Melbourne On Spencer
• Best for Victorian wine: Edwin Wine Bar & Cellar and Shadow Play Melbourne by Peppers
• Best for a garden date: The Terrace and The Como Melbourne

Book a romantic stay in Melbourne

Best for: Anniversaries, grand interiors, and Collins Street weekends

Step inside Reine & La Rue and you’ll find soaring Gothic architecture, dramatic arches, and French-influenced dining within Melbourne’s former stock exchange. Choose it for an anniversary or special celebration when you want the surroundings to feel just as memorable as the meal.

Its Collins Street address also gives you an easy way to extend the occasion. Take an evening walk through Melbourne’s Paris End or find a nearby bar for a drink after dinner.

Turn dinner into a Collins Street staycation at Novotel Melbourne on Collins. After your meal, stop by Lane Bar & Grill for a nightcap before returning to your room. Some rooms overlook Collins Street, while the hotel also has a heated indoor pool, spa, and fitness centre. From here, you can add shopping, a visit to Federation Square, or a performance at Regent Theatre or Princess Theatre to your celebration.

Best for: Pre-theatre dinners, skyline views, and anniversary stays

For a pre-theatre evening, reserve an early table before a performance in Melbourne’s theatre district. You can also continue the occasion over Champagne, cocktails, or wine at The Atrium on 35, set beneath the hotel’s mirrored canopy.

Extend your evening with a stay at Sofitel Melbourne on Collins, keeping dinner, drinks, and accommodation in one Collins Street destination. Depending on the room you choose, you can wake to city, bay, park, or river outlooks, with rooms and suites designed to make the skyline part of your stay.

With No35 and The Atrium on 35 inside the hotel, you can dress for dinner, take the lift upstairs, and return to your room at the end of the evening. It’s an inviting way to turn dinner above Melbourne into a complete city stay.

Plan your evening around Vue de monde, set on level 55 of Melbourne’s Rialto. The restaurant serves one Signature Chef’s Tasting Menu, making it a fitting choice when you want the dining experience to take centre stage.

Allow plenty of time to enjoy the multi-course menu and take in the views across Melbourne. Rather than adding several other bookings, let dinner become the main event of your anniversary, proposal, or milestone celebration.

After dinner, extend the occasion with a stay at Quay West Suites Melbourne. Set on Southbank overlooking the Yarra River, its apartment-style accommodation gives you separate living space and more room to unwind. You can also find inspiration for personal touches and thoughtful surprises in this guide to hotel celebration ideas.

Take a walk along the river before returning to the hotel, or enjoy a slower start the following morning with a swim in the 15-metre magnesium mineral pool. You’ll also have access to a spa, steam room, and gym during your stay.

Plan a date at Pastore around handmade pasta, woodfire cooking, and Italian flavours shaped by Australian produce. Share a selection of smaller plates over lunch, or settle in for a tasting experience when you want the meal to become the focus of your evening. The restaurant also offers local wines made with predominantly Italian grape varieties and cocktails combining Italian spirits with Australian botanicals.

Set on the ground floor of Hotel Chadstone Melbourne – MGallery Collection, Pastore places you close to some of the best shopping in Melbourne, spa treatments, and rooftop drinks. It’s a fitting choice when you want to shape an entire escape around one destination rather than dinner alone.

Take your date on a culinary journey across Asia at Miss Mi, where traditional ingredients and techniques meet local, seasonal produce. Order shareable dishes from the à la carte menu, or choose the multi-course Journey through Asia tasting menu and let the kitchen guide your evening.

Sauces, curries, spices, and sambals are made in house, while the bar pairs spirits with Asian spices, fresh herbs, and house-made syrups. Settle into a plush banquette for cocktails and dinner, or sit near the open showcase kitchen to see the chefs at work.

Extend your date with a stay at Mövenpick Hotel Melbourne On Spencer, which houses Miss Mi on its ground floor. After dinner, you can return directly to your room or unwind in the hotel’s heated outdoor pool, hot tub, and sauna. Make time for the hotel’s daily Chocolate Hour, when guests can enjoy complimentary chocolate treats prepared by the hotel’s chefs.

Edwin is located on the ground floor of Shadow Play Melbourne by Peppers, so you can return to your apartment directly after dinner. One- and two-bedroom apartments feature separate living areas, kitchens, and floor-to-ceiling windows, giving you space to settle in for an overnight stay or weekend in Southbank.

You’ll be close to Southbank Promenade, Melbourne Convention and Exhibition Centre, and the Yarra River. Back at the hotel, you can swim in the outdoor heated pool or unwind in the sauna and steam room.

Plan a garden date at The Terrace, overlooking the Ornamental Lake in Royal Botanic Gardens Melbourne. Floor-to-ceiling windows fill the dining room with natural light, while the outdoor terrace brings you closer to the lake, gardens, and city skyline. This is a daytime alternative to Melbourne’s candlelit dining rooms. Book a long lunch, order a spritz beside the lake, then continue with a walk through the gardens.

For an evening around Collins Street, pair dinner with a theatre performance or a drink. Around South Yarra, coffee, shopping, and a late lunch can fill the day. For more neighbourhood ideas, use this guide to the best things to do in Melbourne.

Members can earn and redeem Reward points at participating Accor restaurants and bars, although eligibility and payment options may vary between venues.

Whether you're celebrating Valentine's Day, an anniversary, a birthday, or simply planning a memorable date night, eligible dining experiences across Melbourne can help you earn Reward points towards future stays, dining experiences, and more. Present your membership in the ALL.com app when dining and let the restaurant team know you'd like to earn or redeem points.

Joining the ALL Accor loyalty programme is free, and members can save up to 10% with the member rate at participating hotels, subject to applicable rate conditions and availability.

Explore romantic dining with ALL Accor