12 of Australia's Best Unknown Food Towns

What’s a getaway without a range of incredible treats for your tastebuds? Foodies, put these small Aussie towns on your bucket list.

When a seachange calls and the busy city feels like too much, a small town getaway is just begging to be booked. But that doesn’t, and shouldn’t, mean you also have to sacrifice your tastebuds. Australia’s best food towns pack a real punch when it comes to new, innovative and just darn tasty flavours to give your tastebuds just as much adventure as you. And they might not be the towns you expected.

1. Denmark, WA

It might be a small town, but Denmark has its fair share of award-winning restaurants. You’ll find it here whether you’re looking for bakeries and fresh coffee or fine dining.

Start with breakfast at local favourite, Mrs. Jones Cafe. Satisfy your taste for craft beer, homegrown wine and satisfying eats at Denmark Brewpub. Spice it up with locally sourced produce turned into unique Fijiian-Indian cuisine at Pepper & Salt Restaurant in Forest Hill Vineyard. Or dine on comforting dishes with lake views at The Lake House Denmark cellar door, restaurant and cafe.

patrons being served at The Lake House Denmark cellar door, restaurant and cafe in Denmark western australia — Dine with a view at The Lake House. (Image: Tourism Western Australia)

2. Broome, WA

This little town has a big reputation for its pearling history, but in recent years it’s been doing the most with its food scene, from casual cafes and locally crafted brews and liquors (Matoso’s Mango Beer, anyone?) to farmer’s markets and literally the best dinner views of Cable Beach.

table spread at Matso's brewery in Broome western australia — Try the famous Matoso’s Mango Beer. (Image: Tourism Western Australia)

3. Castlemaine, Vic

Move over Daylesford, new chefs and restaurateurs (many who have achieved fame in the big cities) have been making their way to nearby Castlemaine. Discover old favourites – like the classic meals served at Bar Midland and beloved pizzas of Theatre Royal – to new inspirations – like the Italian and French farmhouse meals being served at A Table Bistro – to local makers – like the Love Shack brewery and attached Public Bar And Bistro for all your retro pub grub needs.

patrons sitting at the bar at Love Shack Public Bar And Bistro in Castlemaine Victoria — Grab classic pub grub at Love Shack Public Bar And Bistro. (Image: Visit Victoria)

4. Torquay, Vic

Just about anything your tastebuds desire can be found – to a high standard – in Torquay. Enjoy a local tipple at local breweries and distilleries like Bells Beach Brewing, Blackmans Brewing and Little Big Things Cafe. Or drink in style at Mr Archer Wine Bar. Get something more hearty into your stomach at casual eateries like Little Big Things Cafe, Bob Sugar‘s Asian-fusion or the classic Euro-style sandwiches of Mortadeli. Make it an occasion with the freshly made pasta and killer wine list at Pearl.

squid ink linguine at Pearl Torquay VIC — Try the squid ink linguine at Pearl Torquay.

5. Mooloolaba, Qld

The rolling waves of Mooloolaba Beach are always hard to resist, but these days their food options are just as enticing. Find our pick of the best casual local eats here, or, for those wanting to elevate the experience, these Mooloolaba restaurants are for you. Once you’ve digested, discover these other things to do while you’re in this Sunshine Coast town.

a hand holding two plates of food at The Velo Project — The crepe menu at The Velo Project is a must-try, any time of day.

6. Maleny, Qld

When it was first established in the 1900s, Maleny was home to a butcher and a pub, and that was about it. These days, the Sunshine Coast Hinterland town is thriving. Named one of Australia’s most welcoming towns, you’ll find quaint places to stay, stunning nature and, of course, incredible eats. The cheese and yoghurt for sale at Maleny Cheese has made a name for itself, which goes well with all the win you can pick up from local vineyards like Clouds and Flame Hill.

For sit-down meals, you’ll find a world of cuisines from Indian to Thai to German to modern Australian and even local Bruhaha Brewery. Taste it all at once by timing your visit with The Curated Plate annual food and wine festival.

beer and food on table at Bruhaha Brewery in maleny queensland — Stop in for a fresh local beer and eats at Bruhaha Brewery. (Image: Tourism and Events Queensland)

7. Alice Springs, NT

Something that the Northern Territory does better than the rest of Australia is modern Australia and traditional bushtucker. In Alice Springs, that means going on a deep dive with a local Arrernte guide on a Cultural Immersion Experience at Standley Chasm Angkerle Atwatye. Or stocking up in Kungkas Can Cook, an Aboriginal-owned-and-run business selling ethically sourced wild bush foods. Saltbush takes contemporary Australian produce and bush food to fine dining levels. There are plenty of other cuisines worth exploring here, too, though.

dish at Saltbush restaurant in alice springs — Taste contemporary Australian produce and bush food at Saltbush. (Image: Tourism NT)

8. Hahndorf, SA

Nestled in the heart of Adelaide Hills, Hahndorf provides a unique culinary experience in Australia. As the name hints, Hahndorf is Australia’s oldest surviving German settlement. Leaning into its heritage, Hahndorf is now one of the best places for an authentic Barvarian feed outside of Germany, itself.

Get your fill at places like Hahndorf Kaffeehaus & Fine Foods, German Spoon and The Haus Restaurant. Of course, you’ll also find just about every other cuisine in this town (Ernest Delicatessen is a local favourite for simple, delightful lunch fare and Vine And Essen is a favourite for creative, tasty dishes), but you’d be foolish to skip the German influences.

table spread of beer and food at The Haus Restaurant in Handorf South Australia — Wash down authentic Bavarian fare with a cold beer at The Haus Restaurant. (Image: South Australian Tourism Commission)

9. Wilunga, SA

Heading further south, the Fleurieu Peninsula town of Wilunga packs a punch for your tastebuds. Classic Aussie comfort foods and pub grub galore, but these local restaurants are also doing interesting things to modernise the Australian palette and focus on local produce.

The locally grown and organic produce worked into unique modern Australian dishes (and a beautiful garden setting) at The Farm Willunga has to be one of your first stops. Followed closely by working farm, orchard, garden and restaurant, Papershell. Don’t forget to stock up on fresh, local produce at Wilunga Farmer’s Market.

desserts served at Papershell Farm restaurant Wilunga south australia — Treat yourself to dessert at Papershell Farm. (Image: South Australian Tourism Commission)

10. Bruny Island, Tas

Let’s be honest, the whole of Tasmania could make this list. But Bruny Island stands out for a reason. Chow down on hearty pub grub at Hotel Bruny, taste oysters literally just plucked from the sea at Get Shucked and load up on cheese at the famous Bruny Island Cheese Company. This list barely scratches the surface. Get more foodie inspiration here. And while you’re on the island, why not try these other awesome things to do there.

oysters and wine at Get Shucked bruny island — Get Shucked with fresh oysters on Burny Island. (Image: Tourism Tasmania)

11. Bilpin, NSW

An easy 1.5-hour drive from Sydney, Bilpin has something for every type of foodie – whether you like picking your own produce to whip up yourself at home, or letting top-notch chefs do all the hard work for you. It’s also home to one of the most picturesque drives in the country. Pick your own fruit, nuts and vegetables at places like Pine Crest Orchard, Shields Orchard and Bilpin Springs Orchard. Stop into Lochiel House for hearty European fare, or keep it casual at the vibrant Hillbilly Cider brewery and restaurant.

basket of freshly picked apples at Shields Orchard Bilpin — Get a kick out of picking your own produce. (Image: Destination NSW)

12. Jugiong, NSW

On the banks of the Murrumbidgee River (3.5 hours from Sydney) sits a small town you’ve possibly never heard of, but it’s absolutely worth a long weekend to get your fill. Your first stop has to be at the popular Sir George Restaurant And Bar. It’s a local favourite with cosy seats by the fireplace, sleek decor and a menu showcasing fresh, local and seasonal produce. They also have homewares and pantry items on sale. Another place to stock up is the Long Track Pantry shop and cafe. Find ready-made frozen meals, dressings, jams, chutneys and homemade cakes to take with you, or sit in for brunch and lunch.

table spread of food with front counter in Long Track Pantry shop and cafe — Pick up homemade goodies at Long Track Pantry shop and cafe.

Video credit: Tourism Australia

From coast to mountains, hiking in Gippsland offers a stunning array of landscapes, with trails that take you deep into the region’s heritage.

I step out onto the sand and it cries out underfoot. Kweek! I take another step and there’s another little yelp. Screet! Picking up the pace, the sounds follow me like my shadow, all the way down to the water. It’s obvious how this spot got its name – Squeaky Beach – from the rounded grains of quartz that make the distinctive sounds under pressure.

For many, Wilsons Promontory National Park is the gateway to Gippsland, and the best way to explore it is by walking its network of hiking trails, from coastal gems such as Squeaky Beach through to the bushland, among the wildlife. But it’s still just a taste of what you’ll find on foot in the region.

Venture a bit further into Gippsland and you’ll discover the lakes, the rainforest, and the alpine peaks, each changing with the season and offering summer strolls or winter walks. Just like that squeaky sand, each step along these trails has something to tell you: perhaps a story about an ancient spirit or a pioneering search for fortune.

The best coastal hikes in Gippsland

sunset at Wilsons Promontory National Park — Wilsons Promontory National Park is a sprawling wilderness with many coastal bushland trails. (Image: Mark Watson)

Wilsons Promontory National Park (or ‘The Prom’, as you’ll end up calling it) is an easy three-hour drive from Melbourne, but you might ditch the car when you arrive, with much of the park’s 50,000 hectares accessible only by foot. From the inky water of Tidal River (dyed dark purple by abundant tea trees), I like the easy walks along the coast, among lichen-laden granite boulders, to golden beaches and bays.

a couple on Mount Oberon — Panoramic views from the summit of Mount Oberon. (Image: Everyday Nicky)

The trail to the panoramic views at the summit of Mount Oberon is a bit harder, up steep timber and granite steps, but it’s a popular 6.8-kilometre return. The more remote hikes are found through the open banksia and stringybark woodland of the park’s north, or along the multi-day Southern Circuit, which ranges from about 35 to 52 kilometres, with sunrises and sunsets, kangaroos and cockatoos, and maybe even whales.

a golden sand beach at Wilsons Promontory National Park — Walk ‘The Prom’s’ golden sand beaches. (Image: Tourism Australia/Time Out Australia)

You might also see whales on the George Bass Coastal Walk, even closer to Melbourne on the western edge of Gippsland. This dramatic seven-kilometre trail along the clifftops takes in sweeping views of the wild ocean, occasionally dipping down from grassy green hills to coastal gullies and a secluded beach. It also now links into the Bass Coast Rail Trail for an extra 14 kilometres.

Over at the eastern edge of Gippsland, in Croajingolong National Park, you can wander along the lakeshores beneath koalas and around goannas (I keep my distance since one chased me here!). For those who are even more adventurous, the park is also the starting point for the 100-kilometre Wilderness Coast Walk, usually done over seven days.

the Croajingolong National Park, Gippsland — Wander along the lakeshores in Croajingolong National Park. (Image: Tourism Australia)

The best bush hikes in Gippsland

the Baw Baw National Park — The alpine heath of Baw Baw National Park. (Image: Everyday Nicky)

Deep in the Long Tunnel Extended Gold Mine at Walhalla, mining guide Richard tells me how this small town in the mountains east of Melbourne boomed when prospectors found gold here in 1862. These days, you’ll find most of the town’s treasure – its heritage – above ground, with the Walhalla Tramline Walk a wonderful way to explore it.

Just seven kilometres long, the walk takes you through decades of Gold Rush history, following the original rail trail from lush bushland to the mining sites, and through the charming village of just 20 residents with its wooden cottages and old shopfronts adorned with turn-of-the-century advertising posters. Blazing a trail where trailblazers once opened up the region, this is also the starting point for the 650-kilometre Australian Alps Walking Track.

Nearby, Baw Baw National Park has walks through gnarled snow gums and alpine heaths that show off the colourful wildflowers in summer and the pristine carpet of white in winter. Several trails are perfect for snowshoes, including a 45-minute route from St Gwinear up to vast views across the Latrobe Valley.

Further up into the mountains, the Toorongo and Amphitheatre Falls Loop Walk is an easy 2.2-kilometre path that serenades you with the sound of flowing water as you pass mossy rocks and tree ferns en route to two sets of waterfalls cascading over boulders in the remote wilderness.

The best cultural hikes in Gippsland

the Mitchell River National Park, Gippsland — Hike the Mitchell River National Park. (Image: Parks Victoria/Grace Lewis)

Across a pool in a natural sandstone amphitheatre, deep within a cave behind a waterfall, it’s said the Nargun has its lair. A fierce creature, half human and half stone, that abducts children and can’t be harmed by boomerangs or spears, the story of the Nargun has been told around the campfires of the local Gunaikurnai people for generations.

As a culturally significant place for women, hikers are asked not to go into the Den of Nargun, but a 3.4-kilometre loop walk leads you through a rainforest gully to the entrance where you can feel the powerful atmosphere here in Mitchell River National Park, along Victoria’s largest remaining wild and free-flowing waterway.

the bee-eaters at Mitchell River National Park — Bee-eaters at Mitchell River National Park. (Image: Parks Victoria/Grace Lewis)

The Den of Nargun is part of the Bataluk Cultural Trail, a series of important traditional Gunaikurnai sites through central Gippsland. Another location is Victoria’s largest cave system, Buchan Caves Reserve, with trails to important archaeological sites of human artefacts up to 18,000 years old. The FJ Wilson Interpreted Walk includes the naturally sculpted white limestone steps of the 400-metre-long Federal Cave, while the Granite Pools Walk goes among tall timber and moss-covered gullies.

the ancient rainforest of Tarra-Bulga National Park — The ancient rainforest of Tarra-Bulga National Park. (Image: Josie Withers)

Also important to the Gunaikurnai people is Tarra-Bulga National Park, known for its ancient myrtle beeches and enormous mountain ash trees. Just 40 minutes return, the Tarra Valley Rainforest Walk offers a taste of this verdant landscape, while the Grand Strzelecki Track takes you deep into the lost world of forest giants on an epic 100-kilometre trail rich with tradition.

A traveller’s checklist

Staying there

the WildernessRetreats in The Prom — Wilderness Retreats in The Prom. (Image: Christian Pearson)

Wilderness Retreats in Wilsons Promontory offers glamping-style tents with luxurious queen beds. Star Hotel is a reconstruction of a Gold Rush-era hotel from 1863 in the heart of heritage Walhalla. Caves House is a historic three-bedroom house with views over the Buchan River.

Eating there

the Carrajung Estate, Gippsland — Enjoy a post-hike lunch at Carrajung Estate. (Image: Everyday Nicky)

Kilcunda General Store serves great coffee and meals of local produce at the George Bass Coastal Walk. Alpine Trout Farm is located near Toorongo Falls in Noojee. Fish for your own lunch and barbecue it with the provided cookware.

Carrajung Estate is a short drive from Tarra-Bulga National Park. The winery’s restaurant offers a seasonal menu of regional ingredients and you can stay at The Lodge.

a seafood feast at Carrajung Estate, Gippsland — The table is set for a seafood feast at the estate.