If there’s one city in the world where having dietary restrictions genuinely doesn’t feel like a burden, it’s Melbourne.
I walked into café after café through the laneways and every single one had gluten free options chalked on the board. When I asked for dairy free milk, the response wasn’t a pause and a soy option — it was “of course, which kind?” They even had lactose free. That’s Melbourne. It’s not trying to accommodate you, it’s just how things are done here.
For gluten free and dairy free travellers, Melbourne isn’t just manageable, it’s genuinely one of the easiest cities in the world to eat well. This guide covers the dishes worth seeking out, the restaurants worth booking, and a few things still worth watching out for, because even in Melbourne it pays to ask.
- What You’ll Learn in This Guide
- Gluten Free Labelling in Australia
- Must-Try Gluten Free Melbourne Dishes
- What to Avoid or Ask Carefully About
- Joining a Tour or Heading Out of the City?
- Places Worth Booking For
- Easy Lunch and Dinner Options
- Gluten-Free, Dairy Free Groceries
- Must-Have Websites
- Packing Tips for Gluten-Free, Dairy Free Travellers
- Final Tips from a Gluten Free, Dairy Free Traveller
- FAQ
What You’ll Learn in This Guide
- Safe gluten-free dishes (and what to avoid)
- Some mouth watering dining options in a few of the tourist hot spots
- Supermarkets, websites and tips for gluten free travellers
Gluten Free Labelling in Australia
Australia has some of the strictest gluten free labelling laws in the world — and as a traveller with restrictions, that works in your favour.
Under Australian food law, a product labelled “gluten free” must contain no detectable gluten. This is a zero tolerance standard, not the “less than 20 parts per million” threshold used in Europe and North America. In practice it means that when you see “gluten free” on a label in an Australian supermarket, it genuinely means what it says.
Allergens must also be declared clearly on all packaged foods — wheat, rye, barley, and oats are all required to be listed, which makes label reading significantly easier than in many other countries.
A note on eating out
The labelling laws apply to packaged products, not restaurant meals. When eating out, the same rules apply as anywhere, ask about preparation methods, shared fryers, and cross contamination. Melbourne restaurants are generally excellent at this, I found that being gluten free and dairy free wasn’t a problem in most eateries but it still pays to ask.
What about the Oats?
As you may be aware internationally, there are different approaches to allowing oats in the gluten-free diet. In places that do allow oats, only those free of gluten contamination (‘pure’ oats) are recommended for people with coeliac disease, as standard commercial brands of oats are often highly contaminated with wheat gluten. Australian and New Zealand food law does not currently allow oats to be labelled ‘gluten free’ so you will not find products with Oats labelled as such here. Coeliac Australia has a whole page on Oats.
Must-Try Gluten Free Melbourne Dishes
Melbourne Brunch Culture
If there’s one meal Melbourne does better than anywhere else, it’s brunch, and the good news is the gluten free options are genuinely excellent, not an afterthought.
From perfectly poached eggs benedict on gluten free toast to crispy corn fritters, fluffy banana pancakes made with almond or buckwheat flour, shakshuka with GF dippers, and the iconic avocado on toast — this city delivers big flavour and most cafés are genuinely happy to tweak dishes. Just ask.
What struck me was how normal it felt. Nobody looked at me strangely, nobody made me feel like a problem to solve. It was just brunch, done well, for everyone.
I started one morning at Seedling Cafe — a fully gluten free café that is fully dairy free and vegan friendly. It’s one of those rare finds and is tucked into one of Melbourne’s laneways with the most incredible almond waffles I’ve had anywhere I feel they could cater to most combinations of restrictions. The coffee was excellent too, and the seating spills out onto the street in the most charming way. Cute inside, cute outside, completely safe to eat everything on the menu. That last part never gets old.
Another morning I found myself at Schmucks Bagels — and honestly, it’s the sort of place you don’t expect to find at this end of the world. Proper bagels, gluten free and dairy free, totally done right. Staff asked if I was coeliac and prepared it separately without being asked twice. The kind of place you’d go back to every day if you lived nearby.
A heads up on milk — oat milk isn’t considered gluten free here, so switch to almond, soy, or lactose free if that’s your usual order. If you’re dairy free like me, Melbourne is genuinely your moment. Being asked “which kind?” instead of getting a blank stare genuinely made my day. Just don’t forget to ask if they have a separate jug for your milk most do.
Where to go: Seedling Cafe, Proud Mary, Grain Store, Schmucks Bagels, Little Collins Melbourne
The Classic Aussie Meat Pie (But Make It Gluten-Free)
No trip to Melbourne is complete without trying an Aussie meat pie — flaky pastry, savoury slow-cooked filling, and a squirt of tomato sauce on top. It’s a cultural institution, as much a part of the city as the laneways and the coffee.
For gluten free travellers the hunt is a little more niche, but Melbourne being Melbourne, it’s not impossible. Dedicated gluten free bakeries like Gluten Free 4 U do them properly, and can cater to both dairy free and vegan customers as well.
You might miss the crunch of a traditional pastry crust. The flavour though? Completely worth it. And honestly, finding a proper GF pie in Melbourne feels like a small victory worth celebrating.
Dumplings & Asian Eats (Yes, Even GF Ones!)
Melbourne’s Asian food scene is next level — late night ramen, fragrant Thai curries, sizzling Korean BBQ, and yes, dumplings. Proper ones.
I had gluten free dumplings at Robo Mao that genuinely held together and tasted incredible. If you’d told me they weren’t regular dumplings I wouldn’t have believed you. If dumplings are your thing, don’t skip it.
Beyond dumplings there are naturally gluten free options across Asian cuisines — you just need to know what to look for:
- Vietnamese: fresh rice paper rolls, pho (check the broth for soy sauce)
- Thai: green curry or pad Thai with rice noodles and tamari
- Korean BBQ: grilled meats with lettuce wraps, just confirm marinades are GF
- Japanese: sashimi, sushi with tamari, or 100% buckwheat soba at Shimbashi
Where to go: Rice Paper Scissors, Robo Mao, Shimbashi Soba & Sake Bar
Fish & Chips by the Bay (Yes, You Can Get It Gluten-Free)
Few things say “Aussie coastal experience” like sitting by the water with a box of fresh fish and hot chips, lemon wedge on the side, and seagulls circling overhead. Traditionally battered fish is off-limits if you’re gluten-free, but that doesn’t mean you have to miss out.
Some Melbourne spots now offer grilled fish, GF batter, or at the very least, chips from a separate fryer. The key is knowing where to go and asking the right questions.
Where to go: Hooked Best Fish and Chips Windsor, Cerberus Beach House, Hunky Dory
Italian Favourites
Melbourne’s Italian food scene is the real deal — think handmade pasta, woodfired pizza, and the kind of warmth that makes you want to linger over a second glass of wine. Lygon Street in Carlton is the heart of Little Italy, and it’s worth an evening just to soak up the atmosphere even before you’ve eaten.
I ended up at Max on Hardware, a large, lively spot that probably attracts its share of tourists but honestly deserved every one of them. A delicious risotto, a good glass of wine, and a great buzz all the way down the street — sometimes the obvious choice is obvious for a reason. They handled my gluten free needs without any fuss.
Going gluten free doesn’t mean missing out on Italian in Melbourne. Many restaurants now offer gluten free pizza bases, rice or corn-based pastas, and even GF tiramisu. Just double check how dishes are prepared — flour dusting in pizza kitchens or shared pasta water can be an issue if you’re coeliac, so it’s always worth asking.
Where to go: Max on Hardware, Vaporetto Bar & Eatery, Ciao Mamma, Vespa Rossa
Tim Tam’s and other Aussie Biscuits
No Aussie snack is more iconic than the Tim Tam, two layers of chocolate biscuit, creamy fudge filling, coated in more chocolate. And yes, there’s now a gluten free version that’s surprisingly good.
Look for the Arnott’s Gluten Free range at any major supermarket and while you’re there, explore the rest of the GF biscuit aisle. Australia’s supermarkets punch well above their weight on this front — you’ll find options you’ve never seen at home and probably want to pack a few extras in your bag for the flight back.
Consider yourself warned.
What to Avoid or Ask Carefully About
Melbourne’s food scene is excellent for gluten free, dairy free travellers but a few things are still worth watching:
- Vegemite — the iconic Aussie spread contains gluten in its standard form. There is a gluten free version available in supermarkets, worth grabbing if you want the full Aussie breakfast experience.
- Beer — most standard Australian beers contain gluten. The good news is Melbourne’s craft beer scene has embraced gluten free options enthusiastically. Look for O’Brien, which is brewed specifically for coeliac and gluten free drinkers, or ask at bars, you’ll often find at least one GF option on tap or in the fridge.
- Soy sauce — still a risk in marinades and Asian sauces even in Melbourne. Always worth asking, particularly at Asian restaurants even the good ones.
- Cakes and pastries — Melbourne’s café culture means beautiful things in display cabinets everywhere. Most dedicated GF cafés are completely safe, but in a general café always ask if GF items are stored and cut separately. Cross contamination from a shared knife or board is a real risk even when the product itself is gluten free.
- Shared fryers — Melbourne restaurants are generally aware and many have dedicated fryers, but always ask rather than assume. The question “do you have a separate fryer for gluten free?” is completely normal here and staff won’t bat an eyelid.
Joining a Tour or Heading Out of the City?
Melbourne is brilliant as a base for day trips, and the good news is that the food-friendly attitude doesn’t stop at the city limits.
I joined a sunset tour along the Great Ocean Road — one of the most stunning drives in the world, golden light hitting the Twelve Apostles as the sun dropped, and what surprised me most wasn’t just the scenery. It was that even all the way out there, the tour stop at a Noodle Canteen could still do gluten free. No fuss, no drama, just yes.
It’s worth asking your tour operator in advance about dietary needs — most are more accommodating than you’d expect, especially if you give them a heads up when booking. Don’t assume that being away from the city means being stuck with whatever’s available.
Other popular day trips from Melbourne worth considering:
- Dandenong Ranges — The village of Olinda and surrounds have a lovely café culture with plenty of GF options. Puffing Billy steam train runs through here if that’s on your list.
- Yarra Valley — Wine country with excellent food. Many of the cellar doors and restaurants cater well to dietary restrictions, worth checking ahead for specific wineries.
- Mornington Peninsula — Coastal dining with a relaxed vibe. Hot springs, beaches, and good food — ask ahead at restaurants and you’ll generally be well looked after.
The same rule applies everywhere, book ahead where you can, mention your restrictions when you do, and Melbourne’s easy-going food culture tends to extend further than you’d expect.
Places Worth Booking For
Melbourne’s dining scene is genuinely one of the best in the world for gluten free travellers, and when it comes to dinner, a few spots are worth planning ahead for.
- Mamasita on Collins Street is a Melbourne institution — bold Mexican flavours, dedicated gluten free options, reviews from dairy free diners are positive — vegan cheese and dressing options available, though worth confirming when you book. Don’t miss the agave cocktail list, it deserves its own review. Lively atmosphere, great for a night out.
- If you want something moodier, Bodega Underground hidden beneath the Crossley Hotel in Chinatown is entirely gluten free and reviewers report dairy free is accommodated, but as I haven’t eaten there myself, worth checking ahead. But think, loaded tacos, birria, churros, and mezcal cocktails in a cinematic basement setting definitely book ahead, it fills up fast.
- For something lighter, Rice Paper Scissors is the pick for Southeast Asian — hawker-style dishes made to share with gluten free options clearly marked and staff who understand cross-contamination.
Easy Lunch and Dinner Options
Not every meal needs a reservation. Melbourne has some brilliant options for when you want something quick, safe, and genuinely good rather than a full sit-down experience.
Grilld and Hella Good are both worth knowing about, multiple locations across the city means wherever you end up, you’re unlikely to be far from either. Grilld does proper burgers with gluten free buns and dedicated fryers at most locations, with staff trained to take allergy requests seriously, dairy free was no problem for them.
Hella Good is Greek-inspired wraps done right, with gluten free options clearly marked, a Coeliac Australia sticker on your meal, and staff who actually know what they’re doing. I mentioned I was dairy free and they swapped the tzatziki for hummus without skipping a beat. Think of both as the nicest fast food you’ll find anywhere.
Gluten-Free, Dairy Free Groceries
Melbourne’s grocery stores, including Woolworths, Coles, and Aldi, offer a robust gluten-free sections, making it simple for travellers to find essentials like gluten-free breads, pastas, and snacks. Local brands such as Macro and Well & Good are readily available and highly regarded.
For specialized needs, visit health food stores like The Source Bulk Foods and Terra Madre, which stock a variety of organic and international gluten-free products. The city’s famed Queen Victoria Market is perfect for fresh produce and artisanal gluten-free finds, offering a true taste of Melbourne’s rich culinary landscape.
These options ensure that gluten-free (and dairy free) travellers can enjoy their stay without dietary worry, embracing all that Melbourne’s food scene has to offer.
Must-Have Websites
- Zomato: www.zomato.com
- TripAdvisor: www.tripadvisor.com
- OpenTable: www.opentable.com
- Find Me Gluten Free: www.findmeglutenfree.com
- Food Standards Australia New Zealand: www.foodstandards.gov.au
- Allergy & Anaphylaxis Australia: www.allergyfacts.org.au
Ready to Travel Without Food Worries?
Personalised guidance for travellers like you, including safe dishes, hidden risks, cultural context, allergy cards, and real‑world strategies for eating safely abroad.
Packing Tips for Gluten-Free, Dairy Free Travellers
- Bring a few protein bars, snacks or backpacker meals for the emergencies
- A few sandwich or snack sized zip lock bags if you need to decant snacks
- Any medications you might need either day to day or if you accidentally eat or drink the wrong thing
- Some wet wipes, a pocket package or two of tissues and a mask
- Have a small travel bag or zip lock bag to put the above in
Final Tips from a Gluten Free, Dairy Free Traveller
Melbourne genuinely surprised me. Not because I expected it to be hard, I knew Australia would be good. But because of how effortless it felt. Asking for dairy free milk and being asked “which kind?” rather than met with a blank stare. Walking down a laneway and seeing gluten free options chalked on every café board. Finding a noodle stop on a Great Ocean Road sunset tour that could still feed me safely, all the way out there with the Twelve Apostles turning gold in the fading light.
This is what travel with restrictions can feel like when a city genuinely gets it.
A few things I’d tell anyone heading to Melbourne:
- Don’t be afraid to ask — the culture here actively welcomes the question rather than treating it as an inconvenience.
- Use Find Me Gluten Free to discover spots other GF travellers have verified, the reviews are gold.
- Check sauces and shared fryers even here, because even in the most food-aware city in the world the basics still apply. And
- If you’re heading out of the city on a tour or day trip, mention your restrictions when you book, you might be pleasantly surprised just how far Melbourne’s attitude travels.
Take it further, at your own pace
All our guides, tools, and advice are organised by level in one place — an easy page to bookmark and return to as you build confidence. Because food shouldn’t be the hardest part of your trip.
FAQ
Is Melbourne a safe city for coeliac travellers?
Absolutely, if you’re staying centrally, Melbourne is one of the few places in the world where you can genuinely not plan every meal. The café culture is huge, coeliac awareness is strong, and most central spots are used to catering safely, even for multiple restrictions. Read above for the standouts so you can wander, choose what looks good, and still feel confident.
Can I actually eat spontaneously in Melbourne?
If you’re in the CBD, Fitzroy, Collingwood, Carlton, or Southbank this is possible, but you might miss out on some real gems. Melbourne is the rare unicorn where gluten‑free travellers can follow their nose into a café and still have a good chance of ending up with something safe and delicious. You’ll still want to double‑check cross‑contact, but compared to most cities, the baseline is incredibly high.
Are there fully gluten‑free or coeliac‑safe places?
Yes — and they’re excellent. Melbourne has 100% gluten‑free bakeries, cafés, and restaurants, plus a long list of coeliac‑friendly venues with strong protocols. The guide points you to the safest options so you can enjoy everything from brunch to baked goods without stress.
Do I need an allergy card in Melbourne?
Not usually, English is spoken everywhere, and staff are used to dietary questions. But an allergy card still helps in busy cafés or multicultural restaurants where you want to be extra clear about cross‑contact. It’s a low‑effort way to make sure nothing gets lost in the rush.
How reliable is gluten‑free labelling in Melbourne?
Melbourne is strict, when something is labelled gluten‑free, it usually means coeliac‑safe. Australia has some of the tightest food‑labelling laws in the world, and most cafés take them seriously. Still, kitchens vary, so a quick cross‑contact check is always worth it, especially in busy brunch spots.
What about group tours, can I join them safely?
Yes, but with a little prep. Many Melbourne tour companies are used to dietary needs and can cater safely if you tell them early. I found that even in the smaller towns on day tours eateries could cater to gluten and dairy free. For food tours, choose operators who understand coeliac requirements rather than just “gluten‑free friendly.” Your allergy card helps here, it keeps things clear without awkwardness.
Jo is the founder of Globally Sauced, a travel platform for dietary restricted travellers and is gluten and dairy free. When not outdoors or travelling, she loves to empower people with dietary restrictions so they can explore the world safely.
Globally Sauced offers verified restaurant recommendations, country-specific guides, food label / menu translations, and more downloadable resources for gluten-free, dairy-free, allergy-conscious and other dietary restricted travellers. Learn more at globallysauced.com
