Bayside Restaurants

Make a free reservation

View all 631 restaurants in Melbourne / VIC

Popular restaurants in Melbourne / VIC

Browse some of the most booked restaurants in Melbourne / VIC

Greek | Melbourne CBD
Eau De Vie Melbourne
Tapas / Small Plates | Melbourne CBD
Japanese | Melbourne CBD
Lucy Liu Restaurant
Asian | Melbourne CBD
Supernormal - City
Asian | Melbourne CBD
Australian | Melbourne CBD
View all Melbourne / VIC restaurants

Hungry for something new? Explore Bayside restaurants.

Diners' Choice Winners: Best Overall

Bayside's best restaurants based upon thousands of OpenTable diner reviews
Ichi Ni Izakaya - St Kilda1. Ichi Ni Izakaya - St Kilda
69 reviews
Asian | St Kilda, Bayside
Booked 3 times today

Excellent food. Good service. Best place to watch the sunset while having dinner 😊 More

OpenTable Diner -
Puerto2. Puerto
88 reviews
Spanish | Patterson Lakes, Bayside
Booked 4 times today

The tapas selection was outstanding and extremely good. Very attentive service. Great location overlooking the lake. Will be returning More

OpenTable Diner -
Donovans3. Donovans
112 reviews
Modern Australian | St Kilda, Bayside
Booked 30 times today

Wonderful as always! One my absolute favourites, warm and friendly atmosphere. More

OpenTable Diner -
Lobster Cave4. Lobster Cave
277 reviews
Seafood | Beaumaris, Bayside
Booked 1 time today

Exceptional food & service. They go the extra mile to make you special More

OpenTable Diner -
Supernormal Canteen - St Kilda5. Supernormal Canteen - St Kilda
12 reviews
Asian | St Kilda, Bayside
Booked 6 times today

Everything was flawless. Food came out quick, immaculate service, A+ menu. Cant fault it. More

OpenTable Diner -

New to OpenTable

Bayside restaurants that recently joined the OpenTable network
Hellenic Republic BrightonHellenic Republic Brighton
Greek | Brighton, Bayside

Hellenic Republic offers authentic Greek cuisine in Melbourne, across four distinct venues. From the rustic and classic taverna in Brunswick; Kew’s modern-menu-meets-the-classic tavern, Williamstown’s Hellenic Hotel reinventing the classic pub experience, to Brighton’s fresh take on the classic tavern. We source fresh, quality produce from Greece and Melbourne to create authentic Hellenic Republic (Greece) recipes, straight from Yia Yia’s recipe box. No one leaves hungry at Hellenic, whether it’s kids, parents, grandparents or vegans we make sure you get enough of what you came for—melt-in-your mouth Greek food. More

Italian | St Kilda, Bayside

ITALI.CO is contemporary Italian cuisine and hospitality in the heart of St Kilda. Award-winning pizzas in the Naples style, each crafted with care and premium produce. Pasta and other dishes put a modern and delightful twist on Italian cuisine.More

Lala's KitchenLala's Kitchen
Indian | Bentleigh, Bayside

Indian Vegetarian Restaurant More

Thai TodayThai Today
Thai | Mentone, Bayside

We cook fresh and tasty Thai food!! We also offer gluten free , vegan and healthy options friendly.
We are the first OPEN Thai kitchen in Bayside suburbs
We currently offer 15% until end of Jan 2018 for all dine-in customers.More