12 Restaurants worth flying to Australia for

It’s no longer a secret that Melbourne is a haven for Instagrammers, and that’s just one of the reasons that Victoria is the foodie capital of Australia. Combine the region’s creative flair with talented chefs, world famous wineries and local produce and the result is a growing list of restaurants that are absolute game changers.

Located in regional hot spots throughout Victoria, these restaurants have become unmissable destinations in their own right. Here are our best shots of their tasty food, all captured by Instagrammers!



It takes just 90 minutes from Melbourne to arrive here in the picturesque Otways region where Brae farms its fresh ingredients on the hillside.


Head to the North East of the state for a luxury tasting experience of Japanese-influenced contemporary regional cuisine.

Port Fairy

At the end of the Great Ocean Road lies coastal inspired dining housed in historical Seacombe House.


Nestled on the Western edge of the state, Stefano’s chef curated rustic Italian is perfected by an impressive wine list.

Table is set. #mildura #pinksalt #dinner #writersfestival @visit_mildura

A post shared by Stefano's Cafe (@stefanos_cafe) on

Royal Mail Hotel

Escape to the Grampians for fine dining within sight of the iconic profile of Mt. Sturgeon’s peak.

Lake House

Retreat to an oasis of pure lakeside luxury and taste the freshness of ingredients selected that very day. Plus, they have an eye for detail and know a thing or two about superb presentation.


An hour southwest of Melbourne lies this intimate and entertaining experience. Sit back and be spoiled as star chefs expertly design works of art and blasts of flavour.

Tartare of King George whiting, presented as a taco.

A post shared by Y Lee (@lemonpiy) on

Mornington Peninsula

Set amongst the vineyards and orchards that supply the kitchens, the grounds are as worth wandering as the French fare is worth tasting.


This award-winning suburban spot, considered by some to be the best restaurant in Australia, lets the food speak for itself with stand alone flavours to die for.

Vue de Monde

This classical dining experience with a modern twist is taken to new heights with a breathtaking view of the Melbourne cityscape.

Reminiscing about this day @vuedemonde #worlds50best #restaurantaustralia

A post shared by araminto (@araminto) on

St. Kilda

This trendy hotel restaurant boasts top chefs curating contemporary seasonal eating paired with unique wines.

Woodland House

You never know what might be on the menu at this acclaimed season-based restaurant in the trendy suburb of Prahan outside of Melbourne.  You do know it will be delicious.

White rabbit saddle and leg, turnip, mustard and yeast, polenta #fineding #degustation #melbournefood #woodlandhouse

A post shared by Woodland House (@woodland_house) on

Tired of seeing pictures of food you want to eat NOW? Reward your tastebuds and get to planning your dining tour of Victoria’s best restaurants!