If you’re coeliac or genuinely gluten-intolerant and visiting Melbourne for three days, this is the itinerary that lets you eat well without the standard travel anxiety. Melbourne is one of the better cities in the world for coeliacs — Coeliac Australia accredits venues, and a meaningful slice of the inner-suburb cafes test for cross-contamination.
Melbourne rewards travellers who plan a route around the city’s quirks rather than the usual tourist circuit. Public transport handles most of this itinerary — a single Myki card covers trains, trams, and buses. Most attractions cluster in walkable precincts; the trick is choosing the right precinct for the right day.
Day 1 — CBD and Federation Square
Start with breakfast at one of the CBD’s coeliac-accredited cafes (Coeliac Australia maintains a searchable directory at coeliac.org.au). Walk Federation Square, then head into the Australian Centre for the Moving Image (ACMI) — its cafe carries clearly labelled gluten-free options. Lunch options sit along Flinders Lane: ask any cafe for a dedicated GF menu and most produce one.
What to budget: a comfortable day in this part of the itinerary runs $80–$180 per person including a sit-down lunch, entry to one paid attraction, and incidental transport. Cheaper if you skip the paid attractions and pack lunch from one of the inner-suburb supermarkets; pricier if you book a private guide or premium dining.
Day 2 — Fitzroy and Brunswick
Catch the 86 tram up Smith Street and Brunswick Street. Fitzroy and Collingwood have the highest density of GF-friendly cafes in Melbourne. The Convent Bakery in Abbotsford runs a separate GF baking line — confirmed via their public allergen policy. Brunswick’s Sydney Road has GF-marked Italian and Middle Eastern kitchens; ask before ordering and the kitchens will adapt.
What to budget: a comfortable day in this part of the itinerary runs $80–$180 per person including a sit-down lunch, entry to one paid attraction, and incidental transport. Cheaper if you skip the paid attractions and pack lunch from one of the inner-suburb supermarkets; pricier if you book a private guide or premium dining.
Day 3 — South Yarra, Prahran, and the Bay
Take the Sandringham line to Brighton or the 96 tram to St Kilda Beach. Acland Street has at least three coeliac-accredited bakeries and patisseries. Prahran Market on Commercial Road runs a dedicated GF section with bread, pastries and pasta producers — Tuesday-to-Sunday opening hours.
What to budget: a comfortable day in this part of the itinerary runs $80–$180 per person including a sit-down lunch, entry to one paid attraction, and incidental transport. Cheaper if you skip the paid attractions and pack lunch from one of the inner-suburb supermarkets; pricier if you book a private guide or premium dining.
Practical Notes for All Days
A few practicalities that apply across the whole itinerary:
- Weather — Melbourne is famous for four seasons in one day. Pack a windproof layer and an umbrella regardless of the forecast. The Bureau of Meteorology updates throughout the day; check before leaving the hotel.
- Public transport — Myki tap-on-tap-off works on all trains, trams, and buses. Daily caps make multi-leg days cheaper. Free CBD tram zone covers most of the city centre.
- Tipping — not expected. Round up at restaurants if service was good; 10–15% is unusual outside high-end dining.
- Booking — Spring Racing, AFL Grand Final week, and Melbourne Cup week run booking pressure on hotels and restaurants 3–4 months out. Other weeks are usually bookable a fortnight ahead.
- Safety — Melbourne’s CBD and inner suburbs are safe day and night. Standard urban precautions apply; the late-night scene around Russell Street and Flinders Street has security presence on weekends.
What to Skip
A few things most travel guides recommend that are skip-able in 2026:
- Eureka Skydeck — overpriced relative to free-or-cheaper alternatives. The free Sofitel level-35 lobby and the National Gallery of Victoria’s roof both offer comparable views.
- Phillip Island Penguin Parade as a half-day — the drive is 2 hours each way; only worth it as a full day with the Koala Conservation Centre and the Nobbies.
- Brighton bathing boxes — fine for a 30-minute photo stop, not worth a full afternoon.
Skip these and you’ll have time for one extra meaningful day in your itinerary.
Gluten-Free Bakeries and Specialty Stores
Beyond the cafe and restaurant scene, dedicated GF resources in Melbourne:
- Coeliac Australia accredited bakeries — multiple inner-Melbourne locations; the directory at coeliac.org.au is the canonical list
- Specialty health-food stores — About Life, Lifestyle Pavilion, organic-and-health stores across the city; dedicated GF sections
- Major supermarkets — Coles, Woolworths, and Aldi all stock substantial GF ranges; Aldi’s specials drop weekly
- Dedicated GF bakeries — Wholegreen Bakery (online and pop-up), Bake Loaf (multiple inner-suburb locations)
Cross-Contamination Reality
For genuine coeliacs (not mild sensitivity), the Melbourne risk picture:
- Coeliac Australia accredited — strictest, generally safest
- “Gluten-free options” without accreditation — varies wildly; ask specifically about cross-contamination practices
- “Cooked in dedicated GF area” — the gold standard short of accreditation
- Asian restaurants with soy sauce — most contain wheat unless specifically wheat-free; ask before ordering
What This Means for You
Melbourne rewards a planned route. Lock the major bookings (hotels, festival tickets, restaurant reservations) two weeks before you arrive. Leave one full day with no fixed plan — the city’s better discoveries happen when you abandon the itinerary for an afternoon. Public transport handles 90% of this route; a single Myki card covers trains, trams, and buses.
For more, see what you can’t bring into Australia and the broader Melbourne winter guide.
Jack Carver writes about Melbourne for MELBZ.
