Bayside Restaurants

Make a free reservation

View all 592 restaurants in Melbourne / VIC

Popular restaurants in Melbourne / VIC

Browse some of the most booked restaurants in Melbourne / VIC

GoGo Bar Melbourne
Thai | Melbourne CBD
Lucy Liu Restaurant
Asian | Melbourne CBD
Cento Mani Café
Colombian | Melbourne CBD
Desi Dhaba
Indian | Melbourne CBD
Greek | Melbourne CBD
Eau De Vie Melbourne
Tapas / Small Plates | Melbourne CBD
View all Melbourne / VIC restaurants

Treat your taste buds: Explore Bayside restaurants.

Diners' Choice Winners: Most Booked

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

Beautiful menu, interior, service and views! More

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

The staff were fabulous, especially the maitre de. Lobster burger!!! More

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

Always beautiful ambience, welcoming staff and wonderful food. Thank you once again Donovan’s! More

OpenTable Diner -
Ichi Ni Izakaya - St Kilda4. Ichi Ni Izakaya - St Kilda
52 reviews
Asian | St Kilda, Bayside
Booked 2 times today

The food was amazing, enjoyed everything we ordered, great service, delicious cocktails and desserts. Will definitely come back and highly recommend More

OpenTable Diner -
Bang Bang RC5. Bang Bang RC
112 reviews
Southeast Asian | Elsternwick, Bayside
Booked 14 times today

The food was delicious and I thought that the staff were fantastic. Very friendly and helpful. I really appreciated that we were able to choose a time that suited us rather than the two set seating times that have become common in restaurants these days. More

OpenTable Diner -

New to OpenTable

Bayside restaurants that recently joined the OpenTable network
Barzar LoungeBarzar Lounge
Australian | St Kilda, Bayside

We are a modern Australian restaurant that has been serving the St Kilda locals for a decade.
Located just a one minute walk from bustling Acland St we are known in the area for our great menu selection and generous serves at very reasonable prices.
Enjoy Breakfast, Lunch or Dinner until late as well as a great selection of wines, beers, liqueurs and of course coffee.More

Japanese | St Kilda, Bayside

We are modern Japanese restaurant located in St Kilda, dedicated to Japanese food, beer & cocktails

We use finest local ingredient and Japanese cooking skills to produce modern and Authentic Japanese as well.

Our chef team are based on fine Japanese restaurant all around the world, for example Nobu, Sake, Mr miyagi and so on...

Kitchen start serving food from 5pm until lateMore

Prince Alfred HotelPrince Alfred Hotel
Pub | Port Melbourne, Bayside

Michael Jordan was the greatest of all time. No doubt. But to say we’re going to be the Michael Jordan of pubs? Tough ask.
How about the Larry Bird of pubs? Remember Bird? White guy, no hops, limited athleticism; but three rings, 12 x an all star, 3 x NBA MVP and a member of Dream Team I on the back of good solid fundamentals. And that’s our commitment to you. Simple things done really well. Larry Bird style. Or as the great man put it “first master the fundamentals”.
The fundamentals of a good pub experience – crisp cold beer, served off a meticulously maintained system into a clean glass; a wine range that’s interesting and not intimidating; food that’s hot, looks good and tastes great; a team who works fast and smile at the same time, welcoming you to the venue like they would their home.
That’s our commitment. Hold us to it. If we don’t provide you a Larry Bird experience, let us know. Cheers, Alfie xMore