Diners' Choice: Australian restaurants in Victoria

OpenTable

Updated September 05, 2024

Looking for restaurants with the best overall Australian cuisine in Victoria? You’re in the right place. Each month OpenTable analyzes more than 400,000 new diner reviews. We sort the results by category to help you discover new favorites. It's a great partnership: you reserve, eat, and review. We listen...and deliver the results for all to benefit. Enjoy!

Brown Brothers Restaurant

4.9

4.9 (665)

$41 to $100

Australian

Milawa

About the restaurant

131 years of wine making excellence, paired with seriously good food. Showcasing freshly picked produce from our kitchen garden and pantry preserves, accompanied by premium local suppliers and sustainably sourced native produce, meats and seafood.

Our seasonal menu caters for light lunches, shared feasts with friends and family, or a 5-course wine and food experience.

Full table service either inside or outside, bookings are essential as tables are in high demand.

Top review

Mike

Dined 4 days ago

We enjoyed the set menu and opted to enjoy our own wine choices. The food was exquisite and served with adequate time for the party of people to fully enjoy the various plates and tastes. Our server Trinity explained the variety of the meals and how they were prepared. An all round wonderful dining experience.

Discover more

Experience

The Slow Lunch

Experience

Three Course Set Menu

Kelly's Bar & Kitchen

4.6

4.6 (42)

$41 to $100

Australian

Olinda

About the restaurant

A cozy log cabin with large open fire situated in the heart of the Dandenong’s, Kelly's is the perfect place for any occasion.

Whether it's having a nice warm meal in front of the fire or a nice cold beer on a hot summers day. We have a large selection of Australian craft beers on tap and a wonderful wine list to match made up with some amazing local wines.

Kelly's is well known for our steaks, burgers and parmas, however we have so many more options to choose from including some vegan and vegetarian options, as well as our wholly home made dessert menu.

Top review

Adam

Dined 2 days ago

Small restaurant, tap beer was very cold, food was prompt and excellent

Mr Vincenzo’s

4.7

4.7 (36)

$41 to $100

Australian

Mornington

About the restaurant

Experience the charm of Mr Vincenzo’s, Mornington’s destination for Italian cuisine and vibrant dining.

Nestled on the Esplanade – just off Main St – with stunning views of Mornington Park and the bay, Mr Vincenzo’s offers a unique blend of traditional Italian flavours and contemporary flair.

Step inside and be transported to a 1970s coastal retreat with our distinctive decor, including wine-bottle-green floors, cork accents, and sunny waffle-yellow walls. Vintage photos of Napolitano beach scenes add a touch of nostalgia, celebrating the rich Italian heritage that inspires our culinary delights.

Top review

Milly

Dined on Sep 1, 2024

Wonderful food. Amazing wine selection. Great service, very welcoming and professional. Highly recommend.

Merrijig Kitchen

4.7

4.7 (120)

$41 to $100

Australian

Port Fairy

About the restaurant

The Merrijig Kitchen is housed in the historic Merrijig Inn {1842), known as Victoria's oldest Inn. Situated across from the Port Fairy wharf, in the heart of gorgeous Port Fairy.
We are HIGH on atmosphere and write our menu daily, after Tanya chats with our fish monger, veggie growers, local butcher and any of our wonderful local gardeners who may pop in with their backgarden produce.
We spend a lot of time on our drinks program, offering our local Henty wine region producers, smattered between regional and international producers adhering to organic and biodynamic practises.
We love a bespoke cocktail, which we make inspired by our garden and of course, offer local artisan beer on tap.
Pop in, we'd love to see you whilst you are enjoying Port Fairy!

Top review

Dined on Sep 7, 2024

Outstanding service and food as always. Our favourite treat when in Port Fairy!

Van Loon's

4.5

4.5 (302)

$40 and under

Australian

Marcus Hill

About the restaurant

Bellarine Peninsula's Van Loon's is a favourite amongst locals, visitors and foodies for its modern and fresh take on Australian cuisine, served in its picturesque restaurant surroundings. Indoor & alfresco seating available for reservations as well as a large garden seating area available for walk-ins. Can't find a table? Contact the cafe directly to assist.
Some of Van Loon's specialty/popular dishes include the fish and chips, VLC Big breakfast, and Buddha Bowl as well as vegetarian, plant based and Gluten free options.
Van Loon's house made scones, served with jam and cream or perhaps Vanilla slice is the perfect dessert with which to finish your meal.
Please note there is a 10% surcharge on weekends and 20% surcharge on public holidays.

Top review

Meryl

Dined 5 days ago

Great food, vegan options, friendly and welcoming staff.

Discover more

Experience

High Tea at Van loon's Cafe

KIN

4.5

4.5 (147)

$101 and over

Australian

Wahgunyah

About the restaurant

Modern destination dining with a menu inspired by family recipes and childhood memories, plus the best local and Estate produce. Enjoy heritage wines from All Saints Estate, including our rarest back vintages and famous Muscats, alongside international icons from the old world and new.

Top review

Mark

Dined on Sep 1, 2024

Without a doubt the best restaurant in our region. The food, service and wine was exceptional. The whole experience was unforgettable.

The York

4.7

4.7 (49)

$40 and under

Australian

Sale

About the restaurant

The York is a rebrand of the locally renowned Midtown on York restaurant that delighted the locals of Sale and its high rolling guests for many decades since the 1960's.

The York is now a rebranded, repurposed and exciting new offering in the heart of Sale.

The York is a place where you are proud to bring your friends and has something for everyone.

We look forward to hosting you here soon...

Top review

Amie

Dined on Sep 4, 2024

The private Dining room was fantastic! You’re own space to enjoy. Chose your own music/tv. The staff were exceptional, very friendly and accommodating. The food was delicious.

Tokar Estate

4.6

4.6 (361)

$41 to $100

Australian

Yarra Valley

About the restaurant

Tokar Estate is a boutique family owned vineyard and restaurant in the heart of the Yarra Valley. The restaurant’s modern Mediterranean inspired building was designed to both take in and enhance its incredible surroundings. It is the ideal location to soak up the beauty of the Yarra Valley, with sweeping views over the gardens and vineyards to the mountain ranges.

Stop by our restaurant for lunch and make sure you head over to our Cellar Door situated in our newly restored original barn. With its floor to ceiling glass doors, marble bar and stunning view over the vineyard it’s the perfect location to taste our award winning single vineyard wines.

Top review

Kevin

Dined 1 day ago

Wonderful food, excellent service and a magnificent view over the Yarra Valley. And the Tokar Chardonnay was a treat too!

Discover more

Experience

Group Dining - Four Course "Feed Me" Menu

North Ballarat Sports Club

4.3

4.3 (312)

$40 and under

Australian

Ballarat

About the restaurant

The North Ballarat Sports Club offers you first rate dining, entertainment and recreational facilities.
Overlooking MARS Stadium, enjoy quality food and beverages in Ballarat's premier Sports Club.

Top review

Irene

Dined on Aug 19, 2024

Always a nice experience having lunch at Mars Bistro NBFC. Unfortunately we were sat adjacent to several quite noisy diners which took away some of the enjoyment. Food was good but portions seemed smaller than usual. However, that won’t prevent us from returning.

T'Gallant Vineyard

4.3

4.3 (172)

$41 to $100

Australian

Main Ridge

About the restaurant

Inspired by Italy, and firmly rooted in the Mornington Peninsula, come and experience our fresh and food-friendly wines and fun and vibrant new menu.
We accept walk ins however we do recommend booking to ensure your spot. Large groups of 13 or more are required to book directly with the restaurant at info@tgallantvineyard.com.au

With stunning new renovated spaces, select from a wide variety of seating options to suit any and all occasions:

La Baracca - a fun and bright dining room overlooking the garden & Vineyard

Spuntino Bar - an open-air patio style bar with both high and low tables accommodating all sorts of group sizes.

Cantina Felice - A beautiful and quiet dining room accommodating our smaller intimate bookings and walk ins.

Outdoor tables - Communal, bench style seating overlooking the vineyards - open to the elements & umbrellas provided. These tables unable to be reserved due to varying weather conditions and are walk in on a first come first served basis.

Top review

Diana

Dined on Aug 25, 2024

The staff were excellent and helpful. The view of the vineyards just stunning. It was as perfect as it gets and the food was delicious.

Explore Diners' Choice best of Victoria

Explore more Diners' Choice lists