Diners' Choice: Best Overall restaurants in Inner City South

OpenTable

Updated May 05, 2025

Looking for the best overall restaurants in Inner City South? You’re in the right place. Each month, OpenTable analyzes nearly 2 million global diner reviews from the past four months. We sort the results by location and category to help you discover new favorite restaurants. It's a great partnership: you reserve, eat, and review. We listen...and deliver the results for all to benefit. Enjoy!

Bellota Wine Bar

4.9

4.9 (83)

$41 to $100

Wine Bar

South Melbourne

About the restaurant

Nestled next to Australia’s leading independent wine store, the Prince Wine Store, Bellota makes full use of the massive selection on offer from its sister business. The restaurant/wine bar brings to fruition a long-held desire to provide a venue that showcases the great wines of the world in a warm and friendly environment alongside beautifully executed food. Head chef Nicky Riemer champions the kitchen with her European cuisine which offers a sense of provenance and brings back flavours that often get lost in modern cooking techniques.

The casual, friendly atmosphere is at the heart of Bellota. Our knowledgeable staff’s aim is simple; try and help you love the wine as much as they do. Our list changes with the seasons and wines are all available by the taste, glass and carafe (half bottle), reflecting our belief that good and interesting wines are made all over the globe. We also offer a small selection of iconic wines, poured by the taste utilising the Coravin wine access system.

Top review

Sam

Dined 7 days ago

Definitely a food and wine destination. Staff were friendly and assisted in a timely manner. The four of us shared a series of excellent course’s and that worked perfectly. Having only to walk through to access the Prince Wine Store allowed a choice from their massive collection at a small fixed fee. How good is that! A great afternoon was had by us all and and we will be back.

Omnia Bistro & Bar

4.8

4.8 (579)

$41 to $100

European

South Yarra

About the restaurant

Located on the corner of Chapel St and Toorak Rd in South Yarra, Omnia blends the energy of a European Bistro with Australia’s best produce, bringing fine-dining craftsmanship to culinary classics in the heart of South Yarra.

Awarded 2 hats in 2023 and 2024, Omnia is steeped in genuine old-world hospitality with an acute eye on quality and seasonality. Take a seat in our light-filled Conservatory, cosy Barrel Room or lean into the vibrant ambience of the Main bar. Come alone, meet with friends, and toast with us.

Groups of 7 or more are invited to enjoy our curated group menu featuring our seasonally sourced dishes, and timeless classics. Email us on info@omniabistro.com.au for any group reservations enquires.

Top review

StephenVIP

Dined on May 3, 2025

Omnia was a restaurant we hadn’t tried before but was truely a stand out dining experience. Everything from the staff, to the food, and the ambiance was a standout. Thank you for making it a memorable experience for me and my guests, we will definitely be back!

Discover more

Experience

Savour Italy: a Gourmet Escape

Experience

Lunch Set Menu – 2 Courses $49pp

Experience

Lunch Set Menu – 3 Courses $64pp

Milton Wine Shop

4.9

4.9 (122)

$41 to $100

Australian

Malvern

About the restaurant

Milton is a neighbourhood wine bar, operating since 2014 with simple ideas executed with detail.

We offer woodfired pizza with quality at the core, a considered wine list representing producers who focus on honesty and representation of place. We are a venue to visit multiple times a week for a glass, dinner, or throw your birthday celebration at.

Our kitchen operates Tuesday to Sunday, featuring woodfired pizza alongside snacks and share plates that work with the wines we love to drink. Pasta nights on Tuesday and Wednesday.

Our Kitchen hours are:
Monday: Closed
Tuesday & Wednesday: 5-8:30pm
Thursday: 5-10pm
Friday: 3-10pm
Saturday: 12-10pm
Sunday: 12-8:30pm

Whilst reservations are recommended, we always keep a few tables aside both inside and out for walk-ins

Top review

roz

Dined on Apr 30, 2025

The perfect place to catch up. Food was great - good selection of wine and the staff are fabulous.

Discover more

Experience

Pasta Night Tuesday's

Experience

Milton Set Menu

Ok Billy Souvlaki Bar

4.9

4.9 (426)

$40 and under

Greek

Mordialloc

About the restaurant

Ok Billy Souvlaki Bar offers a true taste of Greece, served just 250m from Mordialloc beach.
Indulge in lunch, dinner or dessert with their extensive menu featuring authentic Greek food and beverages. Gluten free, vegetarian and vegan options are available. Dine in to listen to traditional Mediterranean music, occasionally performed by a live band! Takeaway and catering options are available, also.
It is typically recommended to book a table to secure your spot at one of Mordi's most lively restaurants.

Top review

Vanessa

Dined 3 days ago

Best open souvlaki you can get. Absolutely love this restaurant. Beautiful atmosphere. Staff are so friendly and helpful

Shelanous

5.0

5 (152)

$101 and over

Australian

Port Melbourne

About the restaurant

Born from a Melbourne sunset, our pop-up restaurant, Shelanous, evolved into a multi-sensory journey, blending Melbourne’s seasons into each dish. As we transitioned to “Shelanous”, we retained the essence of sharing, embodied in “nous,” meaning “our” or “us” in Hebrew and French.

Top review

Kristy

Dined 1 day ago

It was an amazing experience and well worth the money.

Discover more

Experience

Shelanous Four Seasons

Experience

King's Birthday 10 Course Degustation

Teo's Pizza & Bar Malvern

4.6

4.6 (102)

$40 and under

Italian

Malvern

About the restaurant

With two venues, one in Highett and in Malvern, Teo’s are family oriented Italian restaurants specialising in pizza and pasta.
Our menus offer an extensive variety of both food and beverages. The dough is 72-hour proved Neapolitan style wood-fired pizza. Our bar is well stocked with local and Italian beers, spirits and cocktails, Aperol Spritz is a particular favourite. The restaurants have seating both indoor and outdoor. Highett boasts a summery beer garden, pool table, and gelato cart. We offer a number of weekly specials including happy hours, family friendly days and menu varieties. Teo’s Pizza & Bar offers dine-in, pick-up and delivery through our partners Uber and DoorDash. Our venues are also available for functions upon inquiry.
We look forward to seeing you at Teo’s Highett and Malvern!

Top review

ReneeVIP

Dined on Apr 8, 2025

Teos are great. Always! Tuesday night pizza deal is also excellent.

Discover more

Experience

A mangiare! Chefs menu

Bansho

4.8

4.8 (135)

$101 and over

Japanese

Armadale

About the restaurant

Nestled in the heart of Armadale on High Street, Bansho is a sophisticated Japanese-fusion gem that invites you to embark on an exquisite culinary journey.

Here, the timeless elegance of French cuisine harmoniously intertwines with the refined artistry of Japanese flavors, creating a dining experience like no other.

Our menu is a celebration of both innovation and tradition, meticulously crafted with the finest ingredients from both culinary worlds. Complement your meal with our beautifully curated cocktail menu and an extensive selection of wines, designed to elevate your dining experience at Bansho.

Top review

Ruth

Dined 3 days ago

Unbelievable food and the service was stunning. We had a birthday and they gave a free birthday dessert. Very generous of the restaurant.

Woods Yard

4.7

4.7 (170)

$40 and under

Wine Bar

South Melbourne

About the restaurant

For same day/last minute bookings, please call and chat to us on 0450207874
Food that is delicious and fun!
A Melbourne wine bar run by people who love what they do and are passionate about everything on the menu.
Wine that is alive!

Top review

Howard

Dined 3 days ago

Food was beautifully presented and tasted amazing. The Pate was to die for! The atmosphere and ambience was relaxed and only very slight problem was how dark it was but maybe that’s my old age speaking!

Discover more

Group Lunch - Set Menu $49

Kirbie

4.8

4.8 (404)

$41 to $100

Bistro

South Melbourne

About the restaurant

KIRBIE Caff' & Bistro

Lunch & Dinner Tuesday-Saturday
Functions & Events Available

Top review

Bianca

Dined 3 days ago

Fantastic food and wine menu! Great service, it's a true neighbourhood gem.

The Wolf Windsor

4.7

4.7 (257)

$40 and under

Pub

Windsor

About the restaurant

The Wolf Windsor provides a welcoming atmosphere for locals to eat, relax, enjoy a beer, watch the footy and simply withdraw from the hustle and bustle of Melbourne life for a while

Top review

AngeloVIP

Dined 1 day ago

Great staff. Excellent value for money. Thank you.

Discover more

Experience

$24 Thursday 300g Steak Night

Experience

$25 Sunday Roast

Experience

$20 Wednesday Parma Night

Explore Diners' Choice best of Inner City South