Australia’s Most Exciting Hidden Restaurant Gems

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.

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).

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).

This remote corner of Australia is one of the world’s last frontiers. This is how to see it properly.

Vast, rugged and deeply spiritual, the Kimberley coast in Australia’s North West feels a world away from everyday Australia – and there are countless ways to explore it. But if you want to reach ancient rock art, hidden gorges and lonely waterfalls, it has to be by boat. Whether you’re aboard a nimble expedition vessel or a luxury yacht with all the trimmings, exploring by the water brings exclusive experiences, shows unique views and makes travel easier than any other mode. And that’s just the beginning of Australia’s North West cruises.

The True North Adventure Cruise in between sandstone cliffs. — Adventure starts where the road ends.

1. Discover Broome, and beyond

Explore your launchpad before you set sail: Broome. Here camels and their riders stride along the 22 kilometres of powdery Cable Beach at sunset. That’s just the start.

At Gantheaume Point, red pindan cliffs plunge into the turquoise sea, whose low tide uncovers fossilised dinosaur footprints. Broome’s pearling history runs deep. Japanese, Chinese, Malay and Aboriginal divers once worked these waters, and their legacy lives on in boutiques where South Sea pearls still shine.

If the moon’s right, you may catch the Staircase to the Moon over Roebuck Bay. Or simply kick back with a cold beverage and a film under the stars at Sun Pictures , screening since 1916.

Ride a camel along Cable Beach as the sun sinks into the Indian Ocean, casting golden light across the sand and sea. — Ride a camel along Cable Beach. (Image: Nick Dunn)

2. Unmatched access to The Kimberley

Once you’re onboard, expect a backstage pass to some of the most isolated places on Earth. No roads. No ports. No phone reception.

At Horizontal Falls/ Garaanngaddim, 10-metre tides surge through twin gorges like a natural waterpark ride that’ll make your palms sweat. Then there’s Montgomery Reef/ Yowjab: a giant living platform of coral and seagrass, where the sea pulls back to reveal waterfalls, sea turtles and ospreys.

Up north, King George Falls/ Oomari rage 80 metres down red cliffs. Zodiac boats often nudge in closer so you can feel the spray on your sun-warmed cheeks. You might even fly in to reach Mitchell Falls/ Punamii-unpuu, a four-tiered cascade where you can swim in freshwater pools above the drop.

Come spring, some itineraries veer west to Rowley Shoals: an atoll chain of white sand and reef walls. Then it’s up the winding Prince Regent River to King Cascade/ Maamboolbadda, tumbling over rock terraces, and into a Zodiac to view the Gwion Gwion rock art, whose slender, ochre-painted figures are older than the pyramids.

A cruise drifts beneath King George Falls, where sheer sandstone cliffs frame the thunderous plunge into turquoise waters. — Get closer to the Kimberley than ever before.

3. Taste the Kimberley with onboard hospitality

You might spend your days clambering over slippery rocks or charging past waterfalls. But when you’re back on the water, it’s a different story. Meals are chef-prepared and regionally inspired: grilled barramundi, pearl meat sashimi, mango tarts, and bush tomato chutney. One night it’s barefoot beach barbecues with your shipmates; the next, alfresco dining on the ship.

Small expedition ships each have their own personality, but many carry just 12 to 36 guests, making being out on the water a whole other experience. You might sink into a spa on the foredeck or sip coffee in a lounge while watching crocodiles cruise by. It’s choose-your-own-relaxation, Kimberley style.

4. Expert-led excursions through the Kimberley

These voyages are led by people who know the Kimberley like the back of their sunburnt hand. Attenborough-esque naturalists might gently tap your shoulder to point out rare birds or tell the story beneath a slab of rock. Historians can explain exactly how that rusted World War II relic came to rest here.

If your ship has a helipad, you might chopper straight to a waterfall-fed swimming hole. If not, you’ll still be hopping ashore for that wet landing at a secret creek.

Then come the evenings: songlines shared by Traditional Owners under the stars, or astronomy sessions that link what’s overhead with what’s underfoot and what’s within.

A small group glides through Kimberley’s rugged coastline by boat, passing ancient cliffs. — Explore with naturalists and historians by your side.

5. Relax in luxurious lodgings

Just because you’re off-grid doesn’t mean you have to rough it. These Kimberley vessels are small in size, but mighty in luxury. True North’s ships come with their own helicopters and a no-sea-days policy, so you’re always in the thick of it. Try the luxurious offerings from Ocean Dream Charters for exploration in style. Kimberley Quest offers a fast boat for easy, off-ship adventures. On the larger end of the scale, Coral Expeditions has open-deck bars and curated wine cellars. And then there’s Ponant’s luxury yachts – sleek and incredibly stylish French sailing yachts.

A helicopter soars above the sea, with a sleek cruise ship gliding in the distance. — See the Kimberley from sky to shore.

6. The adventure continues with pre- and post-cruise experiences

You’ve already come this far – so, why not go further? Broome makes it easy to ease in before you board, or wind down when your voyage ends, and there is no reason to stop there.

Head an hour and a half south to Eco Beach to stay off-grid and off the clock. Join a Yawuru guide for a mangrove walk or ocean forage. Dive even deeper into Broome’s pearling past at Willie Creek or Cygnet Bay, where divers and craftspeople still pull the seawater-slicked gems from the deep.

If you’re still craving adventure, it’s time to go further. Soar over the Buccaneer Archipelago, or detour inland with a 4WD trip along the Gibb River Road. Book a scenic flight over the Bungle Bungles. Or – because you never know when you’ll be back – do all three.

aerial of people walking on eco beach in the kimberley western australia — Stay off grid at Eco Beach. (Image: Tourism WA)

Find out more about your trip to Australia’s North West at australiasnorthwest.com .

Explore Australia’s hidden restaurant gems