Explore Australia’s hidden restaurant gems

hero media
While Australian cities have a wealth of great places to dine, nothing quite beats taking to the open road on a food adventure. These far-flung foodie spots will leave you sated, wowed and glad you took the road less travelled.

Remember the days when eating in the country rarely stretched beyond sausage rolls and pub grub? Oh, how times have changed. Today, regional restaurants confidently go head to head with their urban counterparts for industry awards and international recognition, which means no matter which direction from the city you head, there’s a good chance you’ll hit culinary gold.

 

What’s perhaps even more notable though, are the intrepid operators popping up in tiny towns well off the mainstream tourist routes. In obscure outposts everywhere from Brunswick Heads to Birregurra, it seems a new generation of chefs is realising that great local produce is best eaten in situ, and diners are lapping it up in droves.

 

So what’s behind this new golden age of regional dining? According to restaurateur, Kirstyn Sessions of acclaimed restaurant, Fen in Port Fairy, Victoria it might have something to do with regional players capitalising on ready access to exceptional produce.

 

“We love being able to show off our part of Australia to the world," Sessions says. “And food that is grown locally or that’s native to the area is one of the best ways to express what’s really unique and special about the region."

 

Hungry for your next culinary road trip? We’ve put together a hit list of some of Australia’s best destination dining spots – some fancy, others casual. The only rule? Book. In. Advance. They might be in the middle of nowhere but these spots are hot, hot, hot.

New South Wales

Fleet

Along with its incredible food, the attention to detail and personalised service at Brunswick Heads’ Fleet are legendary. Seating just 14, this minimal, wood-lined space champions local produce (local sea urchin, Ballina prawns, perhaps) and thoughtfully made booze.

Doma Cafe

Keen to go casual? A scenic drive into the Bryon hinterland leads to popular mod-Japanese Doma Café in Federal. Housed in an old weatherboard general store, expect super laid-back vibes and authentic sashimi, maki sushi and katsu burgers.

Need tips, more detail or itinerary ideas tailored to you? Ask AT.

AI Prompt

Coolamon Cheese

Meanwhile, 25 minutes north-west of Wagga, the tiny village of Coolamon is drawing droves of dairy-loving day-trippers thanks to the recently opened café at Coolamon Cheese.  Go for the excellent cheese, stay for the great Campos coffee, warm service, excellent lunch fare and well-chosen local Riverina wines.

Victoria

Brae

Consistently rated among Australia’s finest restaurants, Dan Hunter’s Brae has helped redefine Australian cuisine. Located 90 minutes’ drive west of Melbourne, the timber farmhouse draws international foodies and press for its highly original, hyper local tasting menu.

Fen

At Fen, in the sleepy seaside town of Port Fairy, chef Ryan Sessions is introducing diners to stunning native and local produce like green-lip abalone, sea parsley and western district lamb.

Royal Mail Hotel

With its on-site olive grove, orchards and organic kitchen garden, Royal Mail Hotel in Dunkeld is a pub, but not as you know it. Along with chef Robin Wickens’ inspired seasonal fare, the epic wine list and stunning mountain views all add to the charm.

Tasmin’s Table

The weekly Sunday lunch spread at Tamsin’s Table in Poowong, West Gippsland is a great way to appreciate the culinary joys of paddock-to-plate dining. Not only is she an incredible cook, Tamsin grows, bakes, bottles, harvests and rears every edible thing on site.

Tasmania

Agrarian Kitchen Eatery and Store

Gastronomes have been detouring to Rodney Dunne’s bucolic Derwent Valley cooking school for years. His new venue, Agrarian Kitchen Eatery & Store, now lures crowds to the tiny town of New Norfolk for a dining experience where local, seasonal produce is celebrated.

Timbre Kitchen

Further north in Legana (near Launceston), chef Matt Adams is working deliciously creative culinary magic at Timbre Kitchen, thanks in part to a big wood oven (think wood roasted chicken with brown butter) and his flock of goats (hello cheese and curd).

Weekly travel news, experiences
insider tips, offers, and more.

Masaaki

Perhaps one of Tassie’s best kept food secrets comes via surf-mad Japanese sushi chef, Masaaki Koyama, whose hole-in-the-wall restaurant, Masaaki’s in Geeveston serves some of the freshest, most meticulously sourced real-deal sushi you’ll find.

Queensland

Spirit House

At the rainforest-shrouded Spirit House in Yandina, the hour’s drive north-west of the Sunshine Coast is rewarded with equal parts culinary heaven and zen-like retreat vibes. Chef Tom Swapp’s menu offers mod and trad takes on Thai, with local produce playing a starring role.

The Tamarind

Further inland at Maleny, The Tamarind has French-trained chef Daniel Jarrett combining classical technique, local ingredients and pan-Asian flavours with delicious results. Nestled in the rainforest, the breezy outdoor pavilions make for an unforgettable dining location.

The Long Apron

Located further north in the Sunshine Coast hinterland, The Long Apron at Spicer’s Clovelly Estate in Montville sees Michelin-trained British chef, Chris Hagan showcasing the coast’s excellent seafood and produce in a multi-course, European-inspired tasting menu.

South Australia

The Summertown Aristologist

With a population of less than 400, the tiny Adelaide Hills village of Summertown makes an unlikely gastro destination, but thanks to laid-back wine bar/eatery, The Summertown Aristologist it’s now on the map.

Terroir

The compact menu heroes local produce, while the 500-strong wine list offers plenty of justification for settling in. At Auburn’s Terroir, the kitchen runs with “a strict locavore philosophy." So along with attentive service and serious wines,  you can expect to feast on the very best of seasonal Clare Valley bounty. Try chef Dan Moss’s 4-course tasting menu and be sure to savour a Clare Riesling (or two).

Want to see more stories from Australian Traveller in your Google search results?

  1. Click here to set Australian Traveller as a preferred source.
  2. Tick the box next to "Australian Traveller". That's it.
hero media

Unforgettable First Peoples tours and experiences in Victoria

    Angela Saurine Angela Saurine
    From ancient aquaculture systems to sacred rock art shelters, Victoria’s First Peoples cultural experiences offer a powerful connection to one of the world’s oldest living cultures – where every site, story and smoking ceremony invites a deeper understanding of the land beneath your feet. 

    Victoria’s sweeping landscapes hold stories far older than any road map can trace – stories etched into stone, sung through generations and woven into every bend of river and rise of hill. From the lava flows of Budj Bim to the ancient middens of Moyjil/Point Ritchie and the volcanic crater of Tower Hill, the state is home to some of the most significant First Peoples cultural sites in Australia. These places, along with other immersive experiences, offer not only a window into a 60,000-year legacy, but a profound way of understanding Country itself. As more travellers seek connection over checklists, guided tours by Traditional Owners offer respectful, unforgettable insights into a living culture that continues to shape the land and the people who walk it. 

    Budj Bim cultural landscape  

    Budj Bim Cultural Landscape
    Budj Bim Cultural Landscape is on Gunditjmara Country. (Image: Visit Victoria)

    Venture beyond the surf and sand of the Great Ocean Road to discover a deeper story etched into the volcanic landscape. At Budj Bim, ancient aquaculture channels built by the Gunditjmara people to trap, store and harvest kooyang (short-finned eel) reveal one of the world’s oldest living cultures. While you’re in the area, head over to the state-of-the-art Tae Rak Aquaculture Centre, where you can observe the eels in a special tank, wander the shores of Tae Rak (Lake Condah), and enjoy a bite at the Bush Tucker Cafe. Also nearby is Tower Hill, a dormant volcano reborn as a wildlife reserve, offering trails through bushland teeming with emus and koalas. 

    eel tank
    The kooyang (eel) tank at Tae Rak. (Image: Visit Victoria)

    Dumawul Kooyoora Walking Tour 

    Dumawul walkingtour
    Guests are guided through Kooyoora State Park on the Dumawul walking tour. (Image: Visit Victoria)

    Step into a timeless landscape with Dumawul’s guided tour through Kooyoora State Park, around an hour’s drive west of Bendigo in north-central Victoria. Led by Djaara guides, this immersive half-day journey breathes life into Country, weaving together stories, bush tucker and ancient rock art. Known to the Dja Dja Wurrung people as Guyura – the ‘mountain of light’ – this dramatic granite range is rich with cultural and spiritual significance.  The adventure begins with a meet-up at the Bridgewater Hotel on the banks of the Loddon River, before guests are welcomed onto Country with a traditional Smoking Ceremony – a powerful ritual that honours ancestors and cleanses those who walk the land. From there, it’s a gentle wander through rugged outcrops and open bushland, with sweeping vistas unfolding at every turn. Along the way, guides share their knowledge of how the Dja Dja Wurrung peoples have cared for and adapted with this land for generations, offering a rare and moving window into an ancient way of life that continues to thrive today.  

    Kooyoora walking tour
    Knowledge of the Dja Dja Wurrung is shared on the trail. (Image: Visit Victoria)

    Kingfisher Cruises  

    Kingfisher Cruises
    Cruising the Murray with Kingfisher Cruises. (Image: Visit Victoria)

    Glide quietly through the Barmah-Millewa forest – the nation’s largest river red gum ecosystem – on a scenic journey along the Murray River and into the Barmah Lakes with Kingfisher Cruises. Led by passionate guides who share stories of the cultural significance of this ancient landscape, these cruises reveal the stories, totems and traditional knowledge of the Yorta Yorta people. As you navigate narrow waterways and spot native birds, you’ll gain a richer understanding of how First Peoples have lived in harmony with this floodplain for tens of thousands of years. It’s a gentle, immersive experience that leaves a lasting impression – one where every bend in the river carries echoes of culture, connection and Country.  

    wawa biik 

     Taungurung leaders
    Exploring Nagambie with Taungurung leaders. (Image: Visit Victoria)

    Translating to ‘hello, Country’ in the language of the First Nations People and Custodians of the rivers and mountains of Taungurung Country in Central Victoria, wawa biik guides a range of authentic and deeply immersive experiences. Leaving from either Nagambie or Euroa, the tours are woven with ancient stories of the Taungurung, telling how a sustained connection and responsibility ensures the continued health of biik – benefitting the people, animals and plants that live in and around the Goulburn River. During the wawa Nagambie experience, guests participate in a Welcome Smoking Ceremony, and enjoy lunch and conversation with two Taungurung leaders as they cruise through the wetlands of tabilk-tabilk (place of many waterholes). The 4.5-hour tour begins at Tahbilk Winery, which is set in the wetlands of Nagambie on Taungurung Country and collaborates with Taungurung Elders to share knowledge of biik. 

    Bataluk Cultural Trail  

    Bataluk Trail
    Cape Conran on the Bataluk Trail. (Image: Visit Victoria)

    The Bataluk Cultural Trail winds through East Gippsland like a thread stitching past to present, tracing the deep connection between the Gunaikurnai people and their land. Starting at the Knob Reserve in Stratford, visitors walk among scarred trees and ancient stone tools once used for survival and ceremony. At the Den of Nargun near Mitchell River, the earth holds stories of women’s sacred spaces, cloaked in myth and legend. Further along, Legend Rock at Metung tells of greed and consequence, its surface etched with ancient lore. At Cape Conran, shell middens lie scattered like breadcrumbs of history – 10,000 years of gatherings, stories and saltwater songs still echoing in the wind.  

    Healesville Sanctuary  

    echidna at Healesville Sanctuary
    Get up close with a resident echidna at Healesville Sanctuary. (Image: Visit Victoria)

    Set on the historic grounds of Coranderrk Aboriginal Station, Healesville Sanctuary honours the Wurundjeri people of the Kulin Nation through immersive storytelling and connection to Country. Along Wurundjeri Walk, visitors are invited to reflect on the land’s rich First Peoples history, with native plants revealing their traditional uses. Wurundjeri Elder and educator Murrundindi shares culture in-person with the Wominjeka Aboriginal Cultural Experience every Sunday, and most days during Victorian school holidays. Murrundindi’s smoking ceremonies, storytelling and bush tucker knowledge reveal the sacred relationship between people, animals and the environment. Bird-lovers can’t miss the incredible Spirits of the Sky show featuring native birds daily at 12pm and 3pm. 

    The Grampians 

    Rock art at Bunjil Shelter in The Grampians
    Rock art at Bunjil Shelter in The Grampians. (Image: Visit Victoria)

    Known as Gariwerd to Traditional Owners, the Grampians is a place of immense cultural and spiritual significance. This rugged landscape holds more than 80 per cent of Victoria’s known First Peoples rock art, offering a powerful window into the region’s deep heritage. Visitors can respectfully explore five remarkable rock art sites: Billimina and Ngamadjidj in the Wartook Valley, Manja Shelter near Hamilton, Gulgurn Manja shelter near Laharum, and the Bunjil Shelter near Stawell, where the creator spirit is depicted. Each site tells a unique story of connection to Country, shared through ancient handprints, dancing figures and Dreaming narratives etched into stone.