Gluten Free Asia & Oceania: Bali, Tokyo, Melbourne, Auckland and More

Asia and Oceania cover some of the most exciting and diverse food destinations on the planet — and for gluten free travellers, that cuts both ways. Some destinations are remarkably easy to navigate, others require a bit more preparation. Either way, the reward is worth it.

We’ve rounded up ten locations across the region that aren’t just worth a visit, they’re worth a meal or five. From Bali’s thriving plant-based café scene to Tokyo’s rice-based staples, Melbourne’s coeliac-friendly brunch culture to the Cook Islands’ naturally gluten free traditional cuisine, this list is designed to help you travel with confidence and a full, happy belly.

Each destination covers why it works for gluten free travellers, what to safely eat, and local highlights to try, tweak, or avoid.

Asia

Bali, Indonesia

Whether you’re looking for a beach holiday, spiritual serenity, or surf breaks, Bali delivers and does it all with an allergy-aware food scene. Thanks to its popularity among Australian and European travellers, gluten-free options are widely available, especially in hotspots like Canggu, Ubud, and Seminyak. The island’s love for fresh produce, rice, and coconut also means naturally gluten-free dishes abound.

Gluten Free dining highlights in Bali

  • Alchemy – Bali’s first raw vegan café with GF options throughout in Ubud, Uluwatu and Canggu
  • The Shady Shack – vegetarian haven with GF clearly marked in Canggu
  • Ginger Moon Canteen – a modern Asian restaurant and canteen in Seminyak, known for its sharing-style, locally inspired dishes
  • Bali Buda – organic café and grocery with baked goods and allergen info in Canggu
  • Mamasan Bali – An asian fusion restaurant in Kuta

Must try Gluten Free eats:

  • Nasi campur – a mixed plate of rice with vegetables and meat (ask for gluten-free sauces)
  • Chicken or tofu satay – grilled skewers with peanut sauce (confirm no soy sauce)
  • Tempeh bowls, smoothie bowls, and vegan platters from Bali’s thriving plant-based cafés
  • Grilled fish with sambal matah (a fresh, spicy shallot and lemongrass relish)
  • Smoothie bowl with GF granola – everywhere and beautiful

Chiang Mai, Thailand

Chiang Mai blends ancient temples, lush mountains, and buzzing night markets, all with a laid-back, welcoming energy. While Thai cuisine can be tricky for gluten-free travellers due to soy sauce and oyster sauce, Chiang Mai is ahead of the curve. Thanks to its expat and wellness communities, you’ll find health cafés, gluten-free bakeries, and restaurants that truly understand allergies.

Gluten Free dining highlights in Chiang Mai

  • Blue Diamond Breakfast Club – Celiac-friendly and clearly marking gluten‑free menu items. Expect brunch classics like pancakes, muffins, sandwiches, and Thai‑style dishes made safe and delicious.
  • Happy Allergy Bakery – A fully gluten‑free bakery offering sourdough toast with avocado, poached eggs, cookies, cakes, buns, and gluten‑free burgers and fries
  • Free Bird Café – socially conscious café with marked GF menu
  • Goodsouls Kitchen – This vegan cafeteria stocks a generous gluten‑free menu
  • Garden to Table Chiangmai – Caters to vegan and gluten free dietary needs
  • Health shops and markets with GF snacks and Thai-style superfoods

Must try Gluten Free eats:

  • Khao soi with rice noodles – this famous northern Thai dish is typically made with egg noodles, so ask for rice noodles and soy-free curry base
  • Sticky rice with mango – naturally GF and widely available
  • Papaya salad (som tum) – fresh, spicy, and gluten-free if made without soy sauce
  • Thai curries (green, red, massaman) – traditionally made without wheat, but double-check if any commercial pastes or thickeners are used

Travel tip: Chiang Mai’s conscious food scene makes it easier to avoid cross-contamination. Always ask about soy sauce (ซีอิ๊ว – see ew). A Thai-language allergy card is essential for markets or street food, especially if you’re exploring beyond the Old City.

Colombo, Sri Lanka

Colombo is a vibrant city where traditional Sri Lankan flavours meet a growing modern café culture. Thanks to its rice- and coconut-based cuisine, many dishes are naturally gluten-free, perfect for travellers who want to explore bold, fresh tastes without worry. English is widely spoken, and allergy awareness is on the rise in boutique cafés and markets.

Gluten Free dining highlights in Colombo

  • Culture Colombo – Authentic Sri Lankan fare served with allergy-aware staff
  • The Good Market – weekend market with local producers offering fresh, allergy-conscious foods and snacks
  • Ceylon Curry Club – Accommodating of coeliac needs and dishes up tasty versions of traditional dishes.
  • Upali’s by Nawaloka – traditional Sri Lankan restaurant with helpful staff and naturally gluten-free curries
  • Ranbath Organic – An all‑vegan gluten free gem serving traditional foods

Must try Gluten Free eats:

  • Hoppers (appa) – bowl-shaped pancakes made from fermented rice flour, often served with coconut sambol or curry
  • Pol sambol – a fiery coconut relish that’s a staple accompaniment
  • Kiribath – creamy coconut milk rice traditionally eaten for breakfast or celebrations
  • Fish ambul thiyal – a tangy, dry fish curry made without wheat-based thickeners
  • Dhal curry (parippu) – red lentil curry that pairs perfectly with rice

Travel tip: Carry a gluten-free allergy card in Sinhala or Tamil, but English is widely understood in Colombo’s restaurants. Many chefs are happy to adapt dishes once they know your needs.

Hong Kong, SAR China

A world-class destination for food lovers, Hong Kong delivers dazzling diversity—but gluten-free travellers should tread carefully. Cantonese cuisine often relies on soy and oyster sauces (loaded with wheat) and high cross-contamination risks, especially in traditional eateries. That said, things are changing rapidly and it is fast becoming much easier to dine Gluten Free.

Delicious Gluten Free Dairy Free meal in Hong Kong from Oolaa Start Street

Gluten Free dining highlights in Hong Kong

  • Dandy’s Organic Cafe – Dedicated, 100% gluten-free restaurant, but they recommend coeliacs avoid some menu items and can cater to additional health concerns, intolerances, and allergies
  • 1908bc British Chinese – One of the few places in Hong Kong to serve truly safe gluten free Chinese food
  • Oolaa Star Street – This cafe in Wan Chai is able to do delicious gluten and dairy free meals
  • Madame Fu Chinois – Serving unique, high quality specialty Cantonese dishes, not dedicated gluten free but staff are knowledgeable
  • Chilli Fagara – If you’re a fan of spicy Sichuan cuisine this intimate spot is very accommodating for gluten free

Must try Gluten Free eats:

  • Steamed seafood or dim sum (custom GF versions) – some dim sum spots now offer GF soy or rice paper wraps
  • Roast meats with rice – skip the sauce, and you’re safe
  • Congee (rice porridge) – request no soy or gluten-containing toppings
  • Western fusion brunches – shakshuka, avocado toast (on GF bread), smoothie bowls

Travel tip: Always carry a gluten-free allergy card in Traditional Chinese — soy sauce and oyster sauce are everywhere. Even small substitutions (like tamari or plain rice) can keep a meal safe. Many locals speak English, but staff appreciate the effort to show a translated card for clarity.

Seoul, South Korea

While gluten is common in Korean soy sauce and battered dishes, awareness is growing, and rice-based staples give you a solid base. With smart planning and the right phrases, Seoul can be a fantastic gluten-free adventure.

Gluten Free dining highlights in Seoul

  • Plant Café – 100% vegan and gluten-free options clearly marked
  • Buddha’s Belly Itaewon – GF burgers and brunch in a stylish setting
  • Sunnyhouse – One of the very few fully GF restaurants in Seoul it also caters to vegana s well
  • High-end hotels – like the Four Seasons and Lotte often accommodate dietary needs well

Must try Gluten Free eats:

  • Bibimbap (without soy sauce or use GF version) – rice bowl with veg and egg
  • Samgyeopsal (grilled pork belly) – cook it yourself at BBQ restaurants with separate sauces
  • Japchae – sweet potato noodles (ask for GF sauce or dry-fried)
  • Bingsu (shaved ice dessert) – check toppings but base is safe

Travel tip: Learn or carry phrases like “밀가루 없어요” (milgaru eopseoyo – no wheat) and use allergy cards. Stick to spots that understand dietary needs — many international cafés do!

Tokyo, Japan

Tokyo can be tricky if you’re relying on soy sauce heavy dishes, but with the right tools (like allergy cards) and insider tips, it’s an incredible destination for gluten-free travellers. Rice-based dishes are everywhere, and a growing number of restaurants and cafés cater to dietary restrictions. If this is your first trip learn why Japan handles food allergies differently.

If you’re planning a trip? I’ve put together a full gluten free guide to Japan, labelling, safe dishes, allergy card, kombini tips & restaurants to help you travel confidently. Read the full Japan guide and if Tokyo is the starting point for a Nagano or Niigata ski trip I go deeper on that in a dedicated post.

Gluten Free dining highlights in Tokyo

  • Gluten Free T’s Kitchen – Restaurant serving delicious gluten free Japanese dishes, its small so you may need to book.
  • Tempura Asakusa SAKURA – Everything is gluten free and the flavours and atmosphere come highly recommended
  • 2foods Vegan restaurant Ginza – This vegan restaurant has some delicious gluten free options including omurice & a couple of sweet offerings. Delicious.
  • Ain Soph. Ginza – This is a great place to experience a variety of Japanese vegan food. They’re known for the pancakes. In summer you do need to book.
  • RICEHACK GlutenfreeBakery – This riceflour based bakery also does dairy free food. Note there are no tables only a bench outside
  • Marbre vegan – This vegan restaurant has a number of gluten free options including delicious cakes and pastries
  • Convenience stores (konbini) with plain onigiri, fruit, and allergen labels

Must try Gluten Free eats:

  • Yakitori (salted, not sauced) – grilled chicken skewers seasoned simply with salt
  • Onigiri – rice balls with plain fillings like umeboshi or salmon
  • Mochi or daifuku – chewy rice desserts (always check fillings)

Create your free customised allergy card

Sign up to our free membership and generate your card in minutes.

Australia

Melbourne, Australia

Melbourne isn’t just hipster cafés and laneway bars — it’s a gluten-free paradise. Australia has strong allergen labelling laws, heaps of coeliac-safe bakeries, and menus that mark GF clearly (often with dedicated fryers and prep areas).

Planning a trip? We’ve put together a full gluten free guide to Melbourne — Discover Melbourne’s gluten-free dining scene, featuring safe eateries and delicious options for coeliac travelers to help you travel confidently. Read the full Melbourne guide

Gluten Free dining highlights in Melbourne

  • Seedling Café – 100 % gluten-free and friendly from the first bite. This cozy spot on Flinders/Little Collins Lane bowls you over with crave-worthy waffles, creamy acai bowls, savory toasties, and vibrant smoothies and it’s celiac-safe all the way
  • Schmucks Bagels – Located at Guests Lane & Collins St, it is a top pick for gluten-free travelers. They offer delicious bagels and will ask if you’re coeliac, then prepare it separately and toast it with care. Reviewers rave about their fluffy GF bagels and knowledgeable staff.
  • Hella Good – Emporium Melbourne If you’ve been craving a proper wrap and thought being gluten free your days were behind you, think again. Hella Good lives up to its name. Tucked inside the Emporium, this Greek spot nails it with gluten free options clearly marked, clued-up staff, and a Coeliac Australia sticker on your meal for extra reassurance. I mentioned I was also dairy free, and they swapped the tzatziki for hummus without skipping a beat. Safe, delicious, and seriously satisfying.
  • Bodega Underground – Hidden beneath the Crossley Hotel in Chinatown, Bodega Underground delivers authentic Mexican street food, all entirely gluten-free. Think loaded tacos, churros, birria, and mezcal cocktails in a moody, cinematic basement setting. With bottomless brunches on weekends and late-night vibes, it’s the ultimate feel-good spot for celiac diners and gluten-free adventurers alike. Don’t forget to book, this place fills up fast!

Must try Gluten Free eats:

  • Eggs on GF sourdough – brunch is a Melbourne institution
  • Bao or poke bowls – often GF with tamari or custom sauces
  • Gluten-free beer or cider – many bars stock dedicated Aussie brands
  • Lamington or Tim Tam-inspired treats – GF bakeries do them justice

Travel tip: Even small cafés usually understand “coeliac” — just clarify cross-contamination if it’s essential.

New Zealand

Auckland, New Zealand

Auckland’s food scene blends Māori, Pacific, Asian and global influences with fresh, local produce and a strong gluten-free understanding. Supermarkets and eateries often stock GF goods, and dietary requests are met with kindness.

Gluten Free dining highlights in Auckland

  • HNT Kitchen – This dedicated gluten free cafe also caters to many other allergens. Don’t worry the line moves quickly
  • Ekiben – This japanese stall in the Waitematā Train Station has gluten free, dairy free meals and also caters to vegans
  • Wen & Yen Bakery – No listing of Auckland gluten free eats would be complete without mentioning this bakery. They also do vegan treats as well so if your GF DF you’re in luck
  • Pioneer Pies – On the Albany hill this bakery has a range of fresh and frozen gluten free pies that are delicious
  • Orewa Fish & Chips – What can be more kiwi than fish and chips on the beach, and they have a dedicated fryer
  • BurgerFuel – offers dairy and gluten-free buns, often a dedicated fryer and the staff are very helpful

Must try Gluten Free eats:

  • Meat pie — as Kiwi as it gets, and gluten free versions are out there if you know where to look. Head to Wen & Yen Bakery or Pioneer Pies on the Albany hill
  • Mussels or fresh snapper — New Zealand seafood is exceptional and naturally gluten free, look for it fresh at restaurants or the waterfront
  • Asian Fusion Cuisine – Auckland does this well and it can often be gluten free
  • Asian fusion cuisine — Auckland does this better than almost anywhere in the country, and it often lends itself well to gluten free eating. Ask about sauces and you’re usually sorted

Queenstown, New Zealand

Adventure capital meets alpine charm, Queenstown is stunning in every season. Whether you’re hitting the slopes in winter, hiking Ben Lomond in summer, or wine tasting year-round, it’s a bucket list stop and has an international airport with flights from Australia. Better still? It’s gluten-free friendly.

Planning a trip? We’ve put together a Gluten Free Queenstown Guide: Restaurants, Skiing & Tips to help you travel confidently. Read the full Queenstown guide

Gluten Free dining highlights in Queenstown

  • Flame Bar & Grill – Legendary for their ribs and steaks. Staff are knowledgeable about gluten and dairy, and many mains are naturally GF.
  • Tanoshi – Japanese izakaya with rice bowls and sashimi that can be safely adapted. The team is allergy-aware, just confirm sauce ingredients.
  • Yonder – A brunch and cocktail spot with loads of gluten-free and dairy-free options clearly marked.
  • Bespoke Kitchen – Organic-focused, allergy-aware café with GF pancakes, bowls, and baking. A dream for coeliacs.
  • Erik’s Fish and Chips – Halal and Gluten Free fish and chips
  • Kinross Winery (nearby in Gibbston) – Gluten-free platters and dedicated food prep make it a great lunch stop if you’re wine tasting in the region.

Must try Gluten Free eats:

  • Fish and chips — a New Zealand institution and genuinely doable gluten free. We recommend Erik’s Fish and Chips who have a dedicated fryer
  • Blue cod — the South Island’s finest, fresh, naturally gluten free, and on menus across town
  • Wine tasting and lunch at one of the the Gibbston Valley wineries
  • Wine tasting and lunch in the Gibbston Valley — a short drive or a lovely bike ride from Queenstown, Kinross Winery does gluten free platters and the setting is hard to beat

Pacific Islands

Rarotonga, Cook Islands

With its laid-back lifestyle and short flight from NZ, Rarotonga is perfect for a weekend getaway. The island’s traditional cuisine leans gluten-free by nature grilled fish, root vegetables, coconut-based dishes — and many resorts are used to accommodating allergies.

Gluten Free dining highlights in Rarotonga

Must try Gluten Free eats:

  • Ika mata – raw fish marinated in coconut milk and lime (naturally GF)
  • Taro, breadfruit, or maniota fries – local carb swaps
  • Tuna poke bowls – just ask about sauces
  • Fresh tropical fruit – think pawpaw, mango, coconut, guava

Island travel tip: Bring your own GF snacks or wraps — stock is limited outside the resorts and central town.

Final Tips from a Gluten Free, Dairy Free Traveller

A couple eating delicious gluten free pasta
  • Don’t be afraid to ask for help
  • Always check sauces and shared fryers / water the noodles or pasta is cooked in
  • Use reviews from other gluten free or coeliac travellers, they’re gold

With a little prep and the right tools, you can enjoy the food without panic.

If you want everything in one place, your dietary restrictions listed in the local language, an allergy card to show restaurant staff, key phrases for when your allergy card isn’t enough plus local foods to try and any watch outs, the Essentials Travel Pack builds it all for your exact combination. It gives you what you need in minutes, not hours.

Image of the Northern Lights

Don’t just survive your trip, thrive

When you’re managing complex dietary needs, travel can be hard, but we’re here to make travel accessible again. We’ve organized our free planning guides, advocacy tips, and safety tools into one clear path. Whether you need a free allergy card or a complete game plan, start here to build your confidence.

Gluten-Free, Dairy Free Travel Guide: Melbourne Tips for Coeliacs

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.

If you’re visiting Melbourne as part of a larger Australian trip, consider adding Adelaide. Read out Gluten Free Dairy Free Guide to Adelaide here.

Gluten free kebab certified by Coeliac Australia including the pita and the fried

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.

A gluten free and vegan waffle from Seedling Cafe in Melbourne

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.

Gluten free dumplings from Robo Mao in Melbourne

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.

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

A close-up of the Souvlaki wrap and gluten-free fries, with a visible gluten-free certification sticker on it.

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 WoolworthsColes, 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.

a woman shopping in the supermarket checking if the soy sauce is gluten free

Must-Have Websites

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.

an aerial photography of twelve apostles on the beach near Melbourne

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.
Image of the Northern Lights

Don’t just survive your trip, thrive

When you’re managing complex dietary needs, travel can be hard, but we’re here to make travel accessible again. We’ve organized our free planning guides, advocacy tips, and safety tools into one clear path. Whether you need a free allergy card or a complete game plan, start here to build your confidence.

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?

Are there fully gluten‑free or coeliac‑safe places?

Do I need an allergy card in Melbourne?

How reliable is gluten‑free labelling in Melbourne?

What about group tours, can I join them safely?