Bayside Restaurants

Make a free reservation

View all 702 restaurants in Melbourne / VIC

Popular restaurants in Melbourne / VIC

Browse some of the most booked restaurants in Melbourne / VIC

Gazi
(640)
$$$$
Greek | Melbourne CBD
Eau De Vie Melbourne
(185)
$$$$
Tapas / Small Plates | Melbourne CBD
The Press Club
(23)
$$$$
Greek | Melbourne CBD
Kisume
(718)
$$$$
Japanese | Melbourne CBD
Lucy Liu Restaurant
(593)
$$$$
Asian | Melbourne CBD
Supernormal - City
(197)
$$$$
Asian | Melbourne CBD
View all Melbourne / VIC restaurants

Spice it up: Explore Bayside Restaurants.

Diners' Choice Winners: Best Overall

Bayside's best restaurants based upon thousands of OpenTable diner reviews
Puerto1. Puerto
107 reviews
$$$$
Spanish | Patterson Lakes, Bayside

Excellent yet again 😃 More

OpenTable Diner -
Donovans2. Donovans
161 reviews
$$$$
Modern Australian | St Kilda, Bayside

Lovely evening, great service and food, and thank you for the birthday candle! More

OpenTable Diner -
Supernormal Canteen - St Kilda3. Supernormal Canteen - St Kilda
18 reviews
$$$$
Asian | St Kilda, Bayside

Supernormal continues to deliver with innovative food and flavours whilst retaining some stalwarts like the lobster roll. The vegetarian options are delightful and the range of flavours and quality of food is outstanding. The service from staff is patchy however. On the week night we ate there, despite the restaurant not being full, it took considerable time to get waiters' attention and procure drinks and refills. Given that service is very pared down (with no change of plates between courses, no linen and self serve cutlery), one would expect more from the floor staff. More

OpenTable Diner -
Ichi Ni Izakaya - St Kilda4. Ichi Ni Izakaya - St Kilda
90 reviews
$$$$
Asian | St Kilda, Bayside

We had an early dinner here before a show, food was awesome. Only issue was they brough out each meal super quickly so we felt a bit rushed to keep up! More

OpenTable Diner -
The Point5. The Point
96 reviews
$$$$
Modern Australian | Albert Park, Bayside

The Point is pretty fancy. It was quiet when we were there, with perhaps 10 other dinners there, I assume that on Fridays and weekends it would be a bit busier and perhaps a bit noisier, but I can't imagine it ever gets too loud in there. The atmosphere is quiet and elegant with views out over Albert Park Lake - once its dark these views aren't as good, but there are still city views to take in. The food was excellent although the menu could probably be described as little limited especially if you aren't into seafood. The desert menu could probably do with an update that doesn't involve just adding weird flavoured sorbet or popping candy to 70's style deserts, but that's a seriously minor niggle and most people would be very happy with the desert selection. The service was mostly excellent except for the fact that we were still waiting to see their extensive wine list when our mains were served. So by the time we'd finally received a wine list and made a decision our mains had gone a little cold. Obviously this was sub-optimal, honestly I probably should have dinged them more than 1 star because it did seriously ruin the whole flow of the evening, however the rest of the service was great so I'm hoping it was a one off oversight and not a regular occurrence. More

OpenTable Diner -

New to OpenTable

Bayside restaurants that recently joined the OpenTable network
Las TapasLas Tapas
$$$$
Tapas / Small Plates | St Kilda, Bayside

FROM THE STREETS OF SPAIN, FINALLY AN AUTHENTIC, UNIQUE TAPAS BAR IN THE HEART OF ST KILDA.
A PLACE TO HAVE FUN AND ENJOY SIMPLE SPANISH DELICACIES FROM OUR MARKET MENU.
DROP BY FOR A LITTLE BITE, LUNCH OR DINNER AND SAVOUR A FINE SELECTION OF BEERS AND WINES.
DAILY MENU UPDATES VIA TWITTER.More

Nicolinis On The Beach - ElwoodNicolinis On The Beach - Elwood
$$$$
Italian | Elwood, Bayside

Now under exciting (Italiano) new management, Nicolinis on the Bay (formerly The Butler's Den) is bringing the ‘authentic’ back into Italian cuisine with pizzeria, family and fine dining inside and out, plus relaxing bar and café area. The perfect dining answer with a terrific menu and wine list. Everything you could want, sitting under the Mediterranean mural listening to Italian themed music. Daily specials.More

Spice Av.Spice Av.
$$$$
Malaysian | Port Melbourne, Bayside

Banana Leaf Rice is well known to fellow Malaysian and we have brought this to introduce this flavour and unique food to Australia.. We are located at the heart of Port Melbourne. We are also the one and only Restaurant in Melbourne that serves Biryani in Bamboo.
WE ALSO CATER FOR PRIVATE EVENTS AND PRIVATE FUNCTIONS.More

Tolarno Eating House & BarTolarno Eating House & Bar
$$$$
Australian | St Kilda, Bayside

Home to good food, classic drinks and Mirka Mora originals.More