Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Melbourne

Diners' Choice: Great for fine wines restaurants in Bayside

Red OpenTable logo
OpenTable
Updated 05 October 2026

Looking for restaurants with the most notable wine lists in Bayside? You’re in the right place. Each month, OpenTable analyses nearly 2 million global diner reviews from the past four months. We sort the results by location and category to help you discover new favourite restaurants. It's a great partnership: you book, eat, and review. We listen...and deliver the results for all to benefit. Enjoy!


A photo of Vivace Restaurant Brighton restaurant
Vivace Restaurant Brighton
4.9
4.9 (208)
$41 to $100
Italian
Brighton
About the restaurant
Since opening in 2004, Bayside residents and business’ alike have grown to love Vivace as their premier local eatery and function venue to catch up with friends, family and business colleagues.
Owner's Chris & Sharee Favaloro of Vivace are the dynamic duo that collaborate the front of house whilst Head Chef Andrea Serreli leads the talented team offering an extensive, modern Italian inspired menu , incorporating fresh local seafood, Black Angus beef, house made pastas and delectable desserts for the most fastidious diner.
Our Suburban Italian restaurant has a very classy and warm atmosphere, with soft and intimate lighting. Professional staff members are knowledgeable about the menu and wine list, and offer a non-intrusive level of service at all times. The tantalising menu ranges from fresh seafood to quality meat, with specials that change daily to keep regular diners happy.
Top review
Richard
Dined 7 days ago
This time it was just 2 of us (last time a group of 6), again a brilliant night. Food and service were fantastic. Highly recommend.
Discover more
A photo of A la Carte 🇮🇹 of a restaurant
Experience
A la Carte 🇮🇹
A photo of Chef's Experience $95/$110pp of a restaurant
Experience
Chef's Experience $95/$110pp
A photo of $55 Lunch 2 Course Special! of a restaurant
Experience
$55 Lunch 2 Course Special!
A photo of Sidebar Wine restaurant
Sidebar Wine
4.9
4.9 (205)
$41 to $100
Wine Bar
Sandringham
About the restaurant
Established in 2018, Sidebar is a wine bar and store located in the heart of Sandringham Village. Our ever-changing wine list highlights small local and international producers curated by our very own sommelier. We have won wine list awards in 2021, 2022 and 2023.

Our seasonal cocktail list can take you on a journey from start to finish, whether it be the humble Negroni or something a little more unusual.

Whether you choose to sit inside our intimate bar setting or in our outdoor space, we have music to suit but not so loud that you cannot initiate a “Sidebar”.



Top review
chris
Dined on 10 Oct 2026
Great food and reasonable price Good selection of wine Very cosy vibe
Discover more
A photo of Gnocchi Night of a restaurant
Experience
Gnocchi Night
A photo of Cucina & Co restaurant
Cucina & Co
4.8
4.8 (272)
$40 and under
Italian
Brighton
About the restaurant
Cucina&co loves to be known as a pizza restaurant for the family. From toddlers to nonno & nonna come and share wonderful food with us.

Top review
Suresh
Dined 1 day ago
A very good neighbourly restaurant with a homely feel to it. Food is always good whenever we have visited.
A photo of Bistro La Provence restaurant
Bistro La Provence
4.7
4.7 (844)
$41 to $100
French
Brighton
About the restaurant
Bistro La Provence is located at 234 Esplanade Brighton opposite the Brighton Baths and Royal Brighton Yacht club. Our diners will experience traditional seasonal French food and beverage.. We pride ourselves on ensuring your experience is one you will remember and want to share with your friends and family.
Top review
Lisa
Dined on 14 Oct 2026
The service and food is always impeccable at this restaurant. Highly recommended
A photo of Aromi restaurant
Aromi
4.7
4.7 (379)
$41 to $100
Italian
Brighton
About the restaurant
Aromi, a name resonating with a profound connection to Italy’s culinary tale, entrenched in the aromatic essence of rosemary and an array of herbs. Across each region, a distinctive symphony of herbs gracefully dances to enhance local dishes, forming a celebration of flavours that transcends the ordinary.

Drawing inspiration from the rich tapestry of Italy’s rustic Renaissance, every detail of our space is thoughtfully curated to greet you with an ambiance that exudes warmth and style.

Whether you're enjoying a romantic dinner or celebrating a special occasion, our restaurant located on New Street in Brighton, promises an incredible dining experience. At Aromi, you are more than a guest; you are embraced with the heart of Italian-style comradeship.

Top review
Jane
Dined 6 days ago
Fantastic food and service. The wine was also really lovely.
A photo of Waterfront Brighton restaurant
Waterfront Brighton
4.7
4.7 (678)
$41 to $100
Seafood
Brighton
About the restaurant
We are dedicated to the “sea to plate”, with daily visits to the market, selecting the very best oysters, pristine shellfish and the freshest local seafood.
Our “paddock to table” philosophy ensures we only source the highest quality of meats, bred from local Victorian farmers.
Top review
Sylvia
Dined 6 days ago
Absolutely loved it food was amazing staff were amazing will be back for sure
Discover more
A photo of Waterfront Brighton Express Lunch Menu of a restaurant
Experience
Waterfront Brighton Express Lunch Menu
A photo of 2 Course Set Menu - $95 pp ($30pp Deposit) of a restaurant
Experience
2 Course Set Menu - $95 pp ($30pp Deposit)
A photo of 3 Course Set Menu - $115 pp ($30pp Deposit) of a restaurant
Experience
3 Course Set Menu - $115 pp ($30pp Deposit)
A photo of Bottarga Brighton restaurant
Bottarga Brighton
4.7
4.7 (140)
$41 to $100
Contemporary Italian
Brighton
About the restaurant
Step into Bottarga, an intimate restaurant in Brighton where fine dining unfolds in the heart of the kitchen. With every seat facing our fully open kitchen, guests are immersed in the artistry and rhythm of the culinary process.
Our menu is a refined fusion of contemporary Italian cuisine, subtly layered with Asian influences and crafted using the finest global ingredients.

Proudly Brighton’s one-hatted restaurant, Bottarga has been recognised by The Age Good Food Guide, awarded two glasses in the Australian Wine List of the Year Awards, and celebrated by Wine Spectator.

Let us take you on a dining experience that is thoughtful, intimate, and distinctly Bottarga.

Top review
Paul
Dined 3 days ago
Fedi - will always serve up the very best of Italian influenced gourmet dinners …..I feel like Im back in Milano ……thanks for the exceptional consistency of food and service …Paul
Discover more
A photo of Aperitivo at Bottarga $35pp of a restaurant
Experience
Aperitivo at Bottarga $35pp
A photo of Wednesday Wagyu MBS9+ Night $75pp of a restaurant
Experience
Wednesday Wagyu MBS9+ Night $75pp
A photo of Tasting Experience $175pp of a restaurant
Experience
Tasting Experience $175pp
A photo of Bobbi Pearl restaurant
Bobbi Pearl
4.7
4.7 (165)
$40 and under
Asian
Brighton
About the restaurant
Bobbi Pearl offers an elegant yet relaxed dining experience, featuring a modern Pan-Asian menu that blends tradition with innovation. Enjoy bold flavours, an extensive wine list, and a cocktail selection that balances the edgy with the classic.
Top review
Julie
Dined on 17 Sept 2026
The food was well presented and absolutely delicious! We had appetisers, dumplings and three mains, which we shared. Roti was so fresh and light. Food was flavoursum rather than too spicy hot. Portions were perfect for sharing between three of us. Good selection of wines by the glass. Service was attentive with useful tips, but not intrusive or hurried. Will definitely eat there again.
Discover more
A photo of A La Carte of a restaurant
Experience
A La Carte
A photo of Bobbi Set Menu of a restaurant
Experience
Bobbi Set Menu
A photo of Keshi Tasting Menu of a restaurant
Experience
Keshi Tasting Menu
A photo of 81Bay & Baix restaurant
81Bay & Baix
4.6
4.6 (120)
$41 to $100
Wine Bar
Brighton
About the restaurant
Brighton’s finest new dining and wine bar establishment, offering contemporary cuisine and expertly curated wines in refined, contemporary setting.

Located in the heart of Brighton, Baix redefines contemporary Bayside dining with world-class cuisine and impeccable service. Guests can indulge in a thoughtfully curated menu served in a sophisticated yet welcoming setting. With elegant interiors and a commitment to excellence, this is the Bayside destination for those who appreciate extraordinary food, ambiance, and hospitality.
Top review
tanyaGold
Dined 6 days ago
Our favorite dinner restaurant 😍 great quality produce, menu variety and always delicious.
Discover more
A photo of Afternoon's at 81 Bay of a restaurant
Experience
Afternoon's at 81 Bay
A photo of Oaks Day @ Baix of a restaurant
Experience
Oaks Day @ Baix
A photo of Sapore Di Martin restaurant
Sapore Di Martin
4.5
4.5 (32)
$40 and under
Italian
Brighton
About the restaurant
Nestled on Martin Street in Brighton, Sapore Di Martin is a relaxed neighbourhood restaurant celebrating the warmth and flavours of Italian and Greek cuisines.

Our menu brings together woodfired pizzas, classic pastas, traditional Greek favourites, souvlaki, premium steaks, grilled meats and fresh seafood. Signature favourites showcase generous Italian & Mediterranean flavours, quality ingredients and dishes made for sharing.

The atmosphere is warm, intimate and welcoming, equally suited to a casual meal, date night, family dinner or special celebration. Guests can also enjoy our cozy outdoor courtyard, perfect for relaxed dining on a beautiful Melbourne day or evening.

Located in the heart of Martin Street Village, Sapore Di Martin offers a neighbourhood dining experience just moments from Brighton’s bayside attractions and easily accessible from Gardenvale Station.

Come for the food, stay for the hospitality, and discover a little taste of the Mediterranean in Brighton.
Top review
Anne
Dined 6 days ago
It was a lovely evening, perfect for sitting outdoors and we were looked after. The staff were very attentative. We chose a selection of Greek and Italian food and all choices were delicious
Explore Diners' Choice best of Bayside
Best Overall
Best Overall
Best Food
Best Food
Best Service
Best Service
Best Ambience
Best Ambience
Best Value
Best Value
Explore more Diners' Choice lists
Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • OpenTable For Restaurants
  • OpenTable Pricing & Plans
  • OpenTable Support
Join us on
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo