Australia’s food scene doesn’t get talked about internationally the way Italy or Japan’s does, and that’s honestly a little unfair. Decades of migration have turned its cities into genuine melting pots of cuisine, its wine regions rival anything in Europe, and its seafood is about as fresh as it gets anywhere in the world.
This isn’t a single neat itinerary, since Australia is too big for that to make sense. Instead, think of it as a country-wide map of where to eat well, organised so you can slot the relevant stops into whatever route you’re already planning.
📋 TL;DR – Best foodie itinerary for Australia: a country-wide guide for …
- ☕ Melbourne: the country’s coffee and laneway dining capital, with one of the most diverse food scenes in the southern hemisphere.
- 🦞 Sydney: seafood at the fish market and a multicultural dining scene spread across the suburbs.
- 🍷 Barossa Valley and Adelaide: serious wine country paired with a famously good produce market.
- 🧀 Tasmania: oysters, cheese and whisky, with Salamanca Market as your base.
- 🍇 Yarra Valley: Melbourne’s nearest wine region, easy to combine with a day trip.
- 🍾 Margaret River: Western Australia’s wine and gourmet food region, remote but worth the trip.
- 🌏 Multicultural suburbs everywhere: some of the best meals in the country aren’t in fine dining rooms, they’re in suburban strip malls.
☕ Melbourne: coffee, laneways and everything in between
Melbourne’s food identity is built on two things: an obsessive coffee culture that locals will defend fiercely, and a laneway dining scene packed into narrow alleys across the CBD. The city’s waves of Italian, Greek, Vietnamese and more recently Ethiopian and Sri Lankan migration have each left a deep mark on the food scene, rather than staying confined to a single “ethnic” strip.
Queen Victoria Market is the obvious starting point for produce and a casual lunch, but the real depth is in the suburbs: Lygon Street for old-school Italian, Victoria Street in Richmond for Vietnamese, and Sydney Road in Brunswick for Middle Eastern and Lebanese food that easily rivals anything in a capital city restaurant.
👉 Book a Melbourne food and laneways walking tour on GetYourGuide →
🦞 Sydney: seafood and suburban diversity
Start at the Sydney Fish Market, one of the largest of its kind in the southern hemisphere, for the freshest seafood in the city, ideally eaten the same morning rather than saved for later. From there, Sydney’s food story is really a suburban one rather than a CBD one.
- Cabramatta. One of the best places in the country for Vietnamese food, with an atmosphere that feels genuinely transported rather than adapted for a Western palate.
- Haymarket and Chinatown. Dense with regional Chinese cuisine well beyond the generic dishes found elsewhere, plus excellent yum cha on weekends.
- Leichhardt. Sydney’s historic Italian district, still home to some of the city’s best pasta and pizza outside the CBD’s pricier dining rooms.
🍷 Barossa Valley and Adelaide
South Australia takes food and wine more seriously, relative to its size, than almost anywhere else in the country. The Barossa Valley is one of Australia’s most famous wine regions, particularly for Shiraz, and a day spent moving between cellar doors here is a genuine highlight for any wine-focused traveller.
Back in Adelaide itself, the Adelaide Central Market is consistently rated among the best produce markets in the country, packed with stalls run by multiple generations of the same migrant families, many of whom have been trading there for decades.
🧀 Tasmania: oysters, cheese and whisky
Tasmania’s cooler climate and clean waters have turned it into a genuine specialty food destination over the past couple of decades. Bruny Island, a short ferry ride from the mainland, is particularly known for its oysters and small-batch cheese producers, while Tasmanian whisky distilleries have picked up serious international recognition.
Hobart‘s Salamanca Market, running every Saturday, is the easiest single stop to sample a wide range of the island’s produce in one place, from fudge and honey to fresh seafood, alongside local crafts.
🍇 Yarra Valley: an easy add-on from Melbourne
Less than an hour from Melbourne, the Yarra Valley is the easiest serious wine region to fit into a city-based trip without committing a whole extra leg of travel. Cool-climate Pinot Noir and Chardonnay are the standouts, and several wineries pair tastings with genuinely good restaurant food rather than just a cellar door pour.
🍾 Margaret River: remote, but worth the detour
Margaret River, a few hours south of Perth, is harder to fit into a fast trip, which is exactly why it doesn’t feel overrun the way some wine regions closer to capital cities can. The region produces excellent Cabernet Sauvignon and Chardonnay, and the food scene around it, particularly artisan cheese, chocolate and craft beer, has grown into a genuine destination in its own right, not just a wine afterthought.
🎉 Food festivals worth timing a trip around
If your travel dates are flexible, a handful of food and wine festivals are genuinely worth planning around rather than stumbling into by accident.
- 🍇 Tasting Australia (Adelaide). A major celebration of South Australian food and wine held over multiple days each year, with chef collaborations and long-table dinners across the state.
- 🦪 Margaret River Gourmet Escape. A high-profile food and wine weekend that draws well-known chefs from around the country, set against the region’s vineyards.
- 🌽 Melbourne Food and Wine Festival. One of the longest-running events of its kind in the country, spreading tastings, masterclasses and pop-up dinners across the city.
🌱 Vegetarian and vegan-friendly cities
Australia has a genuinely strong plant-based food scene, helped along by Melbourne’s large vegan café culture and the multicultural suburbs that naturally include plenty of vegetarian options, particularly in Indian, Middle Eastern and South East Asian cuisine. Melbourne and Sydney both have entire suburbs where it’s easy to eat well without touching meat for days at a time, and most mainstream restaurants now offer at least a couple of proper plant-based dishes rather than a token side salad.
🏪 Food halls and markets beyond the famous ones
Beyond Queen Victoria Market and the Sydney Fish Market, most capital cities have a smaller, less touristy produce or food hall worth seeking out. Adelaide’s Central Market, Brisbane’s Eat Street Northshore, and Perth’s various Asian grocery strips in Northbridge all reward a visit without the crowds that build up around the bigger-name destinations.
🌏 The suburbs are where the real food often is
If there’s one piece of advice that applies across every city on this list, it’s this: don’t assume the best meal of your trip will come from a CBD restaurant with a view. Australia’s most interesting food is very often in an unglamorous suburban strip mall, run by a family who migrated decades ago and never bothered chasing a city-centre lease.
- 🗺️ Use food-specific review apps rather than generic tourist lists to find these spots, since they rarely appear in glossy guidebooks.
- 🚆 Public transport usually reaches them fine. Most of the suburbs mentioned above are an easy train or tram ride from the city centre.
- 💵 Cash and card are both normal, though smaller family-run spots sometimes have a minimum card spend, so it’s worth carrying a little cash as backup.
👉 Find Sydney food market tours on GetYourGuide →
🍳 What to actually order in each city
Knowing the regions is one thing, knowing what to actually order once you’re there makes the difference between a good meal and a forgettable one.
- Melbourne: a flat white and a parma. The flat white is genuinely an Australian and New Zealand invention, and a chicken parmigiana, locally shortened to “parma,” is the unofficial dish of the Australian pub.
- Sydney: rock oysters and a prawn roll. Sydney rock oysters are a distinct, briny variety found along the New South Wales coast, best eaten as fresh and simply as possible.
- Adelaide: a pie floater. An Adelaide institution, a meat pie served upside down in a bowl of pea soup, an odd-sounding combination that has loyal defenders.
- Hobart: scallop pies and fresh oysters. Tasmania’s cold, clean waters produce some of the best shellfish in the country, and scallop pies are a distinctly Tasmanian comfort food.
- Perth and Margaret River: marron. A native freshwater crayfish found almost exclusively in Western Australia, worth seeking out if you see it on a menu.
🍳 Brisbane and the Gold Coast hinterland
Brisbane doesn’t always make it onto a foodie shortlist, which works in its favour. Eat Street Northshore, a market built from shipping containers along the river, is the easiest single stop for a wide cross-section of the city’s food scene in one visit. Inland, the Gold Coast hinterland around Mount Tamborine has a growing cluster of small wineries, distilleries and a well-regarded local cheese producer, all within reach of a single day trip.
For more inspiration, check out Best Places to Visit South Australia and Gold Coast Theme Parks Guide.
👉 Browse Brisbane food and market tours on GetYourGuide →
🍳 Eating on a backpacker budget
None of this requires a fine dining budget. Food courts attached to Asian grocery strips in most capital cities serve genuinely excellent, cheap meals, and weekday lunch specials at restaurants that charge considerably more at dinner are one of the best-value ways to try a higher-end kitchen without the higher-end bill.
- 🥡 Food courts in Chinatown and Asian grocery strips consistently offer some of the cheapest, best-value meals in any Australian city.
- 🕐 Lunch specials at restaurants known for pricier dinner menus are a reliable way to try well-regarded kitchens on a tighter budget.
- 🛒 Self-catering from produce markets works out far cheaper than eating out for every meal, and the quality of fresh produce at most Australian markets is genuinely excellent.
🍳 Coffee culture, properly explained
Australia takes coffee seriously enough that ordering it wrong can genuinely mark you as a tourist. A “flat white” is the default order in most cafés, espresso with steamed milk and a thin layer of microfoam, distinct from a latte. Asking for a regular drip coffee, the kind common in North America, will often get you a confused look, since it’s simply not how most Australian cafés operate.
Independent cafés are generally taken more seriously than chains here, and Melbourne in particular has built an entire identity around small, specialty roasters rather than big-name coffee brands.
🍳 A note on Indigenous bush food
A small but growing number of restaurants across the country incorporate native Australian ingredients, such as wattleseed, finger lime, lemon myrtle and saltbush, into modern menus. Seeking out an Indigenous-owned restaurant or a kitchen working seriously with native ingredients is one of the more genuinely unique food experiences available in Australia, and not something you can easily replicate elsewhere.
👉 Find Melbourne wine and produce day trips on GetYourGuide →
Booking even one guided food or wine experience per region, rather than trying to research every cellar door and restaurant yourself, is often the easiest way to get a genuinely local introduction without spending your whole trip planning instead of eating.
Pace yourself, too. It’s tempting to book a cellar door, a market and a long lunch all in one day, but most of these experiences are better enjoyed slowly, with time to actually talk to the people pouring the wine or running the stall.
The country rewards eaters who wander a little off the obvious path, and almost every region on this list has at least one small producer or family-run spot that never makes it into a glossy guidebook but ends up being the meal you remember most.
Bring an appetite, a little flexibility, and a willingness to ask locals where they actually eat.
🧭 Final thoughts
A genuine foodie trip through Australia means resisting the urge to stick only to famous restaurant names and instead following the wine regions, migrant suburbs and produce markets that locals actually rely on. Pick two or three regions from this list that fit your existing route, and leave the rest of your itinerary loose enough to follow a good recommendation when you stumble across one.
