Bayside Restaurants

Make a free reservation

View all 549 restaurants in Melbourne / VIC

Popular restaurants in Melbourne / VIC

Browse some of the most booked restaurants in Melbourne / VIC

Spice Temple - Crown Melbourne
Chinese | Southbank
French Saloon
European | Melbourne CBD
Long Chim Melbourne
Thai | Southbank
Grossi Florentino Upstairs
Italian | Melbourne CBD
Italian | Melbourne CBD
The Atlantic Restaurant - Crown Melbourne
Seafood | Southbank
View all Melbourne / VIC restaurants

Hungry for something new? Explore Bayside restaurants.

Diners' Choice Winners: Most Booked

Bayside's best restaurants based upon thousands of OpenTable diner reviews
Stokehouse Restaurant1. Stokehouse Restaurant
252 reviews
International | St Kilda, Bayside
Booked 47 times today

I have always loved the "Stokey". Almost cried when it burnt down. While I miss the old building, the new one is great and the food and service 100% impeccable. Thank you :) More

OpenTable Diner -
Supernormal Canteen - St Kilda2. Supernormal Canteen - St Kilda
1 review
Asian | St Kilda, Bayside
Booked 7 times today

Each dish is interesting and carefully prepared to look appealing and taste sensational. The table service was attentive yet restrained. Very pleasant not to be interrupted by questions about whether we're enjoying our meal. Only downside is the noise. More

OpenTable Diner -
Bang Bang RC3. Bang Bang RC
83 reviews
Southeast Asian | Elsternwick, Bayside
Booked 9 times today

Super friendly, helpful and knowledgeable staff. The menu is outstanding and the quality of the super is amazing. Thoroughly recommend it. More

OpenTable Diner -
Donovans4. Donovans
22 reviews
Modern Australian | St Kilda, Bayside
Booked 23 times today

Most pleased with the food and service. Cosy and a lovely ambience. More

OpenTable Diner -
Ichi Ni Izakaya - St Kilda5. Ichi Ni Izakaya - St Kilda
39 reviews
Asian | St Kilda, Bayside
Booked 4 times today

They were very good at handling a table of ten noisy women. The service was particularly good and the menu lent itself well to share plates. Would book again for a group dinner. More

OpenTable Diner -

New to OpenTable

Bayside restaurants that recently joined the OpenTable network
Latin / Spanish | Port Melbourne, Bayside

Corte (Spanish for courthouse) is named in recognition of the historic courthouse in which it is located. Built in 1860 the courthouse, adjoining lock-up and former police station served as the justice precinct for the Port Melbourne borough for over 120 years.

Today, the courthouse is heritage listed and is maintained largely in its original form with the integrity of the distressed stone walls, high ceilings, original oak beams creating the perfect rustic atmosphere in which to enjoy Corte’s food and wine.More

Moshi Moshi Japanese seafood RestaurantMoshi Moshi Japanese seafood Restaurant
Japanese | Port Melbourne, Bayside

At Moshi Moshi we serve only the freshest seafood and produce to deliver our customers a truly memorable and authentic Japanese dining experience.More