Diners' Choice: Australian restaurants in Victoria

OpenTable

Updated 05 December 2024

Looking for restaurants with the best overall Australian cuisine in Victoria? You’re in the right place. Each month OpenTable analyses more than 400,000 new diner reviews. We sort the results by category to help you discover new favourites. 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.8

4.8 (690)

$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

Rebecca

Dined 2 days ago

Spoiled myself with an early Xmas gift of the slow lunch. Was beautiful and not too heavy for the amount of dishes you have. Thanks for the friendly service.

Discover more

Experience

The Slow Lunch

Experience

Three Course Set Menu

Mr Vincenzo’s

4.7

4.7 (66)

$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

Jack

Dined 2 days ago

Very happy with our dinner and drinks for a date night, will return as often as possible.

Discover more

Experience

The Last Lunch (NYE)

Last One Inn

4.7

4.7 (323)

$41 to $100

Australian

Anglesea

About the restaurant

Perched on the rugged coastline of Australia’s iconic Great Ocean Road is a sleepy beach side town with a new kid on the block. A 70’s beach shack has been given a new lease on life and is serving up great food and vibes in a picturesque location.

All bookings of 8 or more are required to be on our Chef Selection menu $65pp kids under 12 exempt, dietaries catered for.

Garden tables are outside & are subject to weather.

Top review

Paul

Dined 7 days ago

A great position overlooking the river (we had a table on the terrace. Very good food and service. Steak was exceptional. Staff were friendly without being over familiar. Cocktails were awesome and they made me a fab Long Island iced tea without any fuss although it wasn’t on their list. A really enjoyable experience

Kelly's Bar & Kitchen

4.6

4.6 (56)

$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

Georgia

Dined on 16 Nov 2024

It was great to sit on the deck and watch the surroundings. Food was great and friendly staff

Van Loon's

4.5

4.5 (326)

$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

Amanda

Dined 2 days ago

A lovely environment to enjoy a casual lunch catch up, a bonus is the shopping for gifting and garden.

Discover more

Experience

High Tea at Van loon's Cafe

KIN

4.5

4.5 (157)

$100 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

Scott

Dined on 30 Nov 2024

Wonderful venue .. attentive staff and magnificent menu. The wine pairing was perfect

Merrijig Kitchen

4.7

4.7 (149)

$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

Peter

Dined 1 day ago

Wonderfull We sat at the round table next to the bar, great for people watching. For us, better than the main room. The experience was exquisite, not knowing what was on the menu until we got there. Gorgeous vibe, wooden and old, great ambiance. The staff were quite quirky and added to the experience Do yourself a favour if you’re up for a unique dining experience in port fairy

Paperbark Cafe

4.5

4.5 (270)

$40 and under

Australian

Montrose

About the restaurant

Nestled in the scenic foothills of Dandenong Ranges is highly acclaimed Paperbark Café that celebrates the flavours and nutritious qualities of Australian bush foods.Paperbark Café will provide you with a warm and friendly retreat where you can enjoy an indulgent breakfast, lunch, morning or afternoon tea.

Top review

Monica

Dined today

Always great to dine at Paperbark. Food is good and fresh, Service was good.

Home Hotel - Launching Place

4.5

4.5 (376)

$40 and under

Australian

Launching Place

About the restaurant

Nestled in the heart of the picturesque Yarra Valley, the Home Hotel stands as a testament to the rich history and warm hospitality of this region. Established in the mid-1800s, this iconic locally owned pub has recently undergone a stunning renovation, making it the ideal destination for families, locals and travellers alike.

Top review

Katie

Dined 2 days ago

The food is fabulous a good range to choice from and the wine list is expectational.

The York

4.7

4.7 (58)

$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

Joan

Dined today

Great food. Staff were outstanding! Highly recommend 😊

Explore Diners' Choice best of Victoria

Explore more Diners' Choice lists