Bayside Restaurants
Book your table now
Book for dinner tonight in Melbourne
New restaurants to OpenTable in Melbourne
Check out diners' favourite restaurants in Bayside
Updated on
Diners’ Choice Awards are based on where your fellow diners book, dine, and review. Only verified diners get to review restaurants on OpenTable, so our data doesn’t lie.
Bistro La Provence
Price: Expensive•French•4.7(757)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.Bobbi Pearl
Price: Expensive•Asian•4.6(95)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.
Kicho Japanese Restaurant
Price: Expensive•Japanese•4.7(508)Located next to a beautiful beach, we are a vibrant and cozy place to enjoy modern Japanese cuisine from our enthusiastic and companionable team members.
We accept reservations online for up to 6 guests, with a seating time of 2 hours. We encourage guests after a reservation for 1-6 diners to make their bookings online. 15 minutes grace time to all bookings. Please note that our online booking system reflects real time availability at the restaurant.
For groups of 7 guests or more, please contact our reservations team on 0411 306 208 or info@kicho.com.au. Please note that groups of 7+ guests are required to dine on a set menu.
We take enquires for large group booking or catering requirements.
Dietary requirements are welcome and can be accommodated with advance notice. We recommend you let us know at the time of booking to ensure we can meet your needs.
15% surcharge will be applied on Public Holiday10 Greek Plates
Price: Expensive•Greek•4.5(24)As a family-owned and operated establishment, we take immense pride in serving you authentic Greek flavours that have been passed down through generations.
Our story began with a passion for preserving our cultural heritage and sharing the rich tapestry of Greek cuisine with our community with ten curated plates encompassing what we believe to be the perfect selection.
Every dish on our menu is a testament to our family's love and dedication to perfecting these recipes over the years.
Whether you indulge in our mouthwatering spanakopita, savor the delicate flavors of our souvlaki, or treat yourself to a piece of baklava crafted with care, you're experiencing a piece of our family's history. Every bite is a journey to the vibrant streets of Greece, where tradition and innovation come together to create an unforgettable dining experience.
Aromi
Price: Expensive•Italian•4.7(314)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.Waterfront Brighton
Price: Expensive•Seafood•4.6(544)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.
Outdoor dining in Melbourne
See what locals rave about in Bayside
From verified diners like you
From verified diners like you
- PPenelopeLos Angeles •2 reviews5.0Dined 1 day agoAlways consistent. Love this restaurant, the food is always great and service is always 100%. One of my favs.More infoVivace Restaurant BrightonPrice: Expensive• Italian• Brighton•4.7
- MMichaelMelbourne •2 reviews4.0Dined 1 day agoThe food was incredible, fresh with amazing flavours and textures. The service was also excellent. I would say that it is slightly on the expensive side but the overall experience was greatMore infoBobbi PearlPrice: Expensive• Asian• Brighton•4.6
- BBruceNew York City •1 review5.0Dined on 6 Mar 2025Great service, lovely food, and generous serves. Will be back.More infoWaterfront BrightonPrice: Expensive• Seafood• Brighton•4.6
- KKimMelbourne •1 review5.0Dined on 24 Feb 2025Best food ever... the Asian fusion menu is perfect! KFC the best! and the vege dumplings and vegetarian eggplant curryMore infoLe Feu BrightonPrice: Moderate• Vietnamese• Brighton•4.3
- RRachelMelbourne •3 reviews5.0Dined on 25 Jan 2025Could not rate Brighton Soul highly enough, service was attentive and friendly, menu was amazing and offered unique food, food and drink presentation was one of the best I have experienced and the food and drinks were outstanding. We live an hour and a half away but absolutely will be back.More infoBrighton SoulPrice: Moderate• Café• Brighton•4.7
Trending dishes in Bayside
Explore dishes that diners are raving about
Restaurant experiences trending in Melbourne
Private Dining
Find the perfect place for your next party or group dining event.
Private Dining
Find the perfect place for your next party or group dining event.
Dining around Bayside Hot Spots
Landmark
Shopping area
Train Station
Stadium or Arena
Theatre
Popular area
Institution
Convention centre
Monument
Museum
Park
Theme park
Gallery
Golf Course
Business area
Ferry
Hotel / Lodging
Nearby Cities
Frequently asked questions
Healthy restaurants located in Bayside include Waterfront Brighton, Vivace Restaurant Brighton and Hotel Brighton
Restaurants with gluten-free options in Bayside are Kicho Japanese Restaurant, Vivace Restaurant Brighton and Le Feu Brighton
Bottomless brunch in Bayside is available at Vivace Restaurant Brighton, Hotel Brighton and Waterfront Brighton
The most romantic restaurant in Bayside is Bistro La Provence