Enable JavaScript to run this app.
Skip to main content
OpenTable logo

12 romantic restaurants for date night in Melbourne

A photo of Red logo
by Catherine Fallon
Updated November 09, 2023

Romance fills Melbourne’s coastal air each February. But in this food-centric city, it’s best to skip the roses and jewellery and present your date with a precious dinner reservation instead.

Adventure to a Peninsula winery with breathtaking views for an epic celebration. If you’re looking for a more laid-back evening, opt for cheese flights at a beloved fromagerie with outposts in St Kilda and Carlton. Japanese-inspired small plates and minimalist interiors make for an especially intimate date at a Fitzroy hotspot.

Read on for a guide to 12 of the most romantic restaurants in Melbourne, and get a jump on Valentine’s Day planning to impress that special someone in your life.

A photo of Toorak Cellars restaurant
4.8 (66)
$40 and under
Wine Bar
About the restaurant
Toorak Cellars is equal parts bottle shop and wine bar, located just opposite Toorak station on Beatty Avenue in Armadale. Our aim is simple: to source, acquire and serve the best wines we can find at any given price point, from Australia and around the world.

We believe strongly in the idea that wine should taste like fruit and minerals instead of oak and alcohol. The wines we serve should reflect with great clarity the soil from which they were grown, and the four seasons that passed through that vineyard during a specific vintage.

We serve a constantly changing twenty wines by-the-glass, or you can open any bottle straight off the shelf. We don't have a kitchen, but if you're hungry we do have some creative ways of feeding you.

Great wine is for everyone, and everyone is welcome. See you soon at the Cellars!

Top review
Dined on Nov 24, 2023
Always love it here. Atmospheric but no fuss. Perfect local!
A photo of The Cloakroom Bar restaurant
4.7 (19)
$41 to $100
Cocktail Bar
About the restaurant

For bespoke cocktails with dazzling skyline views, head to The Cloakroom in Southbank. Zoom up the elevator up to the 46th floor of the Shadow Play building, and you’ll find a sleek, 40-seat space with terrazzo floors, custom furniture, and friendly bartenders. Get acquainted with your date over drinks from a cocktail menu that prioritises premium spirits and fresh ingredients, such as Gabriella’s Punch (house rum, strawberry, and Champagne acid) or Silhouette (whiskey, shiitake, umeshu, and bitters). The Cloakroom Bar also serves a seasonal menu of bar snacks for a bite to accompany your drinks.

Top review
Dined on Aug 18, 2023
Amazing service! Delicious cocktails! Incredible recommendations. A special shout out to Eden and the two James’. The Cloakroom Bar is easily South banks best kept secret.
A photo of Milk the Cow - St Kilda restaurant
4.4 (366)
$40 and under
St Kilda
About the restaurant

Pair the terms “late night” and “cheese bar”, and you have a match made in heaven, aka Milk the Cow. With outposts in St Kilda and Carlton, the licensed fromagerie, offers choose-your-own cheese boards from 180 varieties. A range of boutique beverages such as sparkling wine and whiskey pair well with the snacks. If you’d rather just focus on your date and leave the decisions to someone else, the resident cheesemongers can curate a custom board for you.

Top review
Dined 7 days ago
Really enjoyable. Both food and service amazing, can’t wait to go back!
A photo of Oster restaurant
4.4 (321)
$41 to $100
About the restaurant

Oster in Richmond was made for levelling up your next special occasion. The restaurant’s chic interiors feature concrete finishes and low-hanging pendant lights that evoke the menu’s northern Italian focus. Expect imaginative starters such as yellowfin tuna crudo alongside larger dishes of handmade pasta with braised beef ragu. To drink, there’s an Italian-leaning cocktail list featuring standouts such as an olive martini and bergamot negroni, as well as an all-Australian wine list with a biodynamic focus.

Top review
Dined 1 day ago
Very nice reception and great guidance from the chef/owner.
A photo of The Alps Wine Shop & Bar restaurant
4.5 (56)
$41 to $100
Wine Bar
About the restaurant

With moody lighting and warm wooden interiors, The Alps Wine bar is a cosy setting for a recurring date night. Featuring a 400-plus strong wine library stocked with bottles from the regions around the European Alps (and a rotating list of 20 available by the glass), there is always a new drop to sample here. The bites are snacky, with seafood-forward options including oysters, anchovies, and pickled mussels, meaning you can linger without feeling stuffed.

Top review
Dined on Nov 2, 2023
The Alps always delivers on the best vibes, low key and friendly service and a lovely, cozy environment for intimate wines & catch ups. Always effortless, a buzz in the air and a familiar feeling among the staff and entire bar. Trendy and inviting — Couldn’t ask for more!
A photo of Tino Brunswick restaurant
4.3 (78)
$40 and under
About the restaurant

Creative dishes from various parts of South America make Tino, a modern Latin American spot, worth returning to for multiple dates. Sip on a pisco sour or choose from local and international wines and beers as you browse a stellar tapas lineup featuring confit duck arepitas, chorizo with marinated peppers, and beef tartare topped with morita salsa, avocado crema, and saltbush. Tino’s intimate interiors and relaxed service set the tone for an easygoing but special evening.

Top review
OpenTable Diner
Dined 1 day ago
Always enjoy an evening at Tinos, whether it’s just the two of us or 6 old friends catching up for dinner a drink and a chat. Service was great as usual, food good, ambiance just right.
A photo of Mesa Verde restaurant
4.8 (296)
$41 to $100
Melbourne CBD
About the restaurant

For an unforgettable group get-together, look no further than Mesa Verde, a bright and lively restaurant inside the Art Nouveau Curtin House in Melbourne’s CBD. Offering boundary-pushing Mexican fare and an agave-focused drinks list, Mesa Verde’s menu is sure to serve as a conversation starter for you and your crew. Kick things off with mezcal martinis and oysters before moving on to smaller share plates, such as guacamole with totopos (a Zapotec riff on tortilla chips) and char-grilled asparagus with smoked sunflower mole. If your group is extra hungry, there are heartier plates to choose from, such as lamb ribs with fennel and apple slaw.

Top review
Dined on Nov 24, 2023
This place is a hidden gem in a multi storey building. Great rooftop bar, food was yum and the staff were really helpful and attentive.
A photo of Yagiz restaurant
4.5 (362)
$41 to $100
South Yarra
About the restaurant

Yagiz in South Yarra was made for food-centric group hangs. Go for the traditional Turkish fare, served family style. Start with dips such as topik (chickpeas, pinenuts, and cinnamon), served with housemade Turkish bread. Then feast on fried eggplant, saganaki, charcoal calamari, and steak, accompanied by heirloom tomato and feta salad. To drink, there’s a large selection of raki (a Turkish grape and aniseed liqueur), plus European, Middle Eastern and Australian wine and classic cocktails. To that, add live traditional music on Wednesday nights, and you’ve got all the components for a memorable Turkish bash with friends.

Top review
Dined on Dec 21, 2022
Absolutely delicious food and a wonderful variety. Service was the best I can remember any where. Knowledgeable abbess attentive but not intrusive. A great night out.
A photo of Flovie Florist Cafe restaurant
4.4 (276)
$40 and under
About the restaurant

Flovie, a destination cafe like no other, is one of Carlton’s quirkiest restaurants, ideal for a breakfast or brunch date. To enter, pass through a florist frontage featuring unique arrangements and into a transportive dining space that centres around a grand piano. Enjoy the Asian-fusion menu featuring daytime hits such as manganola (homemade mango yoghurt with granola and seasonal fruit) and a Tokyo lobster roll. Be sure to impress your date by grabbing a bouquet of freshly cut blooms on your way out.

Top review
Dined on Nov 12, 2023
Awesome place ….. ❤️definitely a place to keep going !
A photo of Trofeo Estate restaurant
4.5 (210)
$41 to $100
Modern Australian
About the restaurant

It’s tough to beat the awe-inspiring views at Trofeo Estate, which overlook 50 acres of scenic vineyards down the Mornington Peninsula. Begin your adventure here with a cellar-door tasting from the largest producer of terracotta amphora wine in the Southern hemisphere before settling into the restaurant. Hatted chef Steve Davidson’s set menu showcases local and seasonal produce, featuring dishes such as charred leeks, honey and whipped ricotta, and confit duck with kipfler potatoes, green beans, and walnuts. Wine is the scene-stealer here, so consider a glass of the Estate’s pinot noir, chardonnay, or shiraz.

Top review
Dined on Nov 19, 2023
Really enjoyed the Smooth Sunday event. Great food, music and vibe, the winery is lovely. Fabulous way to spend an afternoon.
A photo of Joseph's Restaurant restaurant
4.1 (282)
$41 to $100
Modern European
About the restaurant

The stately Lancemore Mansion Hotel setting makes a splashy setting to woo a loved one. The property’s flagship restaurant is dressed in white linen, with heavy cutlery and sparkling stemware, perfect for the ultimate Champagne toast. Treat yourself—and someone special—to a seasonal four- or six-course tasting menu featuring doppio ravioli filled with lemon thyme ricotta and pumpkin, lamb rump with Dutch carrots and turnips, and sheep yoghurt and blackberry cremeux for dessert. Toast your momentous occasion with one of the 200 bottles on Joseph’s extensive wine list or opt for the sommelier’s pairing.

Top review
Dined on Nov 19, 2023
The day we booked for High Tea was scheduled for the big event called One Electric Day. We did not know this and we stucked the road because of lot of traffic. We called the venue but the phone was swiched off. We call the Hotel and transfered the venue but no one answered. We arrived the venue 45 minute late but we made. Afterward, everything was well. Service was good. Food was good. The staff members were friendly and helpful. Thank you. It was a good experience.
A photo of Mono-XO restaurant
4.5 (107)
$41 to $100
Dining Bar
About the restaurant

Just a stone’s throw from busy Smith street, Mono XO transports diners to the alleyways of Tokyo, courtesy of chef Sam Stafford’s Japanese-influenced small plates. Creations such as sweet and sour pork jowl yakitori, fish tartare with pomelo ponzu, and prawn toast with spanner crab all make inventive meals. The drinks list, composed by co-owner and winemaker Andy Buchan, spotlights natural wine from small local producers. Comfortable couches, warm lighting, and just 22 seats make it a natural get-to-know-you spot.

Top review
Dined on Aug 4, 2023
IMPORTANT: This restaurant is closed. Please update your system and don’t accept any further bookings if the restaurant no longer operates. We were not the only people to arrive at a closed restaurant. Thanks
  • About Us
  • Blog
  • Careers
  • Press
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2023 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
Agoda Logo
Rentalcars Logo
OpenTable Logo