Bayside Restaurants

Make a free reservation

View all 735 restaurants in Melbourne / VIC

Popular restaurants in Melbourne / VIC

Browse some of the most booked restaurants in Melbourne / VIC

The Press Club
Greek | Melbourne CBD
Greek | Melbourne CBD
Eau De Vie Melbourne
Tapas / Small Plates | Melbourne CBD
Chocolate Buddha
Japanese | Melbourne CBD
Mexican | Melbourne CBD
Cecconi's Flinders Lane
Italian | Melbourne CBD
View all Melbourne / VIC restaurants

Treat your taste buds: Explore Bayside restaurants.

Diners' Choice Winners: Best Overall

Bayside's best restaurants based upon thousands of OpenTable diner reviews
Donovans1. Donovans
199 reviews
Modern Australian | St Kilda, Bayside

Excellent location with fabulous food. Bombe Alaska a must! More

OpenTable Diner -
Puerto2. Puerto
123 reviews
Spanish | Patterson Lakes, Bayside

Return visit did not disappoint! Manager Diego remembered our favourite wine and was very accommodating! Our friends loved it! Highly recommend! More

OpenTable Diner -
Ciao Cielo3. Ciao Cielo
48 reviews
Italian | Port Melbourne, Bayside

Beautiful dinner in this incredible building. Felt like I was sitting in an old European restaurant. Loved it. More

OpenTable Diner -
Rococo Acland Street4. Rococo Acland Street
182 reviews
Italian | St Kilda, Bayside

We always book a table here when we are seeing a show at the National Theatre and the staff always go out of their way to ensure that we are out the door in time to make our show, the baked ricotta gnocchi is always a winner. More

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

Beautiful location and food. The service is excellent and that makes all the difference when there are so many restaurants to choose from. Thanks. More

OpenTable Diner -

New to OpenTable

Bayside restaurants that recently joined the OpenTable network
Bay City Burrito - St KildaBay City Burrito - St Kilda
Mexican | St Kilda, Bayside

You may know us as the guys who brought real burritos to Melbourne but our story is much more. The Mission District is the spiritual birthplace of the big burrito. It began in the 1960s, when San Francisco’s working class was feeling the pressure from the economic recession, burritos were beefed up with beans and rice. Born and bred in San Francisco Gary is true local, he always headed to family owned Taquerias in the Mission District for his authentic Mexican fix. After 25 years in IT he left with a passion for taste and a purpose to bring a new food concept to Australia. When he moved to Melbourne he brought his childhood experiences with him. Serving you the best, healthiest and most authentic food you’ll find this side of the Pacific. Experience the magic of the Mission District and the vibrant culture of San Francisco. More

Ciao CucinaCiao Cucina
Italian | Port Melbourne, Bayside

Because Ciao Cucina is here to feed. Italian food doesn’t always follow tradition and as the cheeky younger sibling to Ciao Cielo, Port Melbourne better be ready for a spritz or three.More

Deusy DooDeusy Doo
Pizzeria | Black Rock, Bayside

Deusy Doo is a fresh beachside eatery, bar and function space that has recently arrived in Black Rock. Located on Beach Road and offering spectacular beach and sunset views, Deusy Doo is a beautiful and relaxing space in which to enjoy the many delicious treats its menu has to offer.

Deusy Doo is sure to please. Its philosophy is to offer more for less. With an emphasis on fresh, healthy ingredients, there are pizzas, pastas, sliders, wings, burgers and gelato for the young or young at heart. Boasting coffee from Sensory Lab, vegan and gluten free options, fine wine and cocktails, Deusy Doo is the perfect place to start or finish your day or to hire to host your next special event.

All in all, Deusy Doo presents a tempting picture. Tasty food and a charming environment designed by Erika Lancini. Who could ask for more?

Milk the Cow - St KildaMilk the Cow - St Kilda
Unspecified | St Kilda, Bayside

Milk the Cow Licensed Fromagerie is a late night cheese bar located in St Kilda and Carlton, Melbourne. We have over 180 different cheeses from all around the world in our 6-metre long cheese cabinet, expertly curated and cared for by our team of cheesemongers.

Visit us 7 days a week at our fromageries, we are open from 12pm until late each day. We are a walk in venue, we take reservations for groups of 6 or more. Otherwise, come on down anytime and our staff will take care of you when you arrive. More