Top 50 Gluten-Free Mediterranean Spots to Discover in Victoria

177/183 Lonsdale St, Melbourne VIC 3000, Australia
Gluten Free IconCeliac friendly
CoffeeDinnerCocktailsLunchMediterraneanVegan OptionsDeliveryKid Friendly
Step into a Greek cave-inspired setting with kitschy decor and a beautifully crafted ceiling that creates a unique, lively atmosphere. Despite its cozy size and bustling crowds, this coeliac-certified restaurant offers a safe and welcoming environment for gluten-free diners.
Menu
View menu
Gluten-free options are marked

116 Bridport St, Albert Park VIC 3206, Australia
Gluten Free IconCeliac friendly
Dedicated GF Kitchen SpaceGF MenuTake AwayBread ItemsDessertsDairy FreeAllergen FriendlyDinner
This restaurant offers a completely gluten-free menu certified by Coeliac Australia, ensuring a safe and worry-free experience for coeliacs. The friendly, knowledgeable staff and comfortable, intimate atmosphere make it ideal for those seeking gluten-free dining without compromise.
Menu
View menu
Gluten-free options are marked

1341 Princes Hwy, Chadstone VIC 3148, Australia
Gluten Free IconCeliac friendly
Allergen FriendlyDeliveryDinnerKid FriendlyLunchTake AwayVegan OptionsVegetarian Options
Coeliac foundation-approved spot with juicy gluten-free souvlaki and unique herby salt fries.
Menu
View menu
Gluten-free options are marked

4-9, Level M/3 Southgate Ave, Southbank VIC 3006, Australia
Gluten Free IconCeliac friendly
LunchDinnerBrunchOpen LateMediterraneanDeliveryTake AwayOutdoor Seating
This open-air spot perched on a balcony offers a special view of the river and an energetic vibe with live music. The staff are friendly and professional, ensuring a coeliac-safe, gluten-free dining experience that caters thoughtfully to dietary needs.
Menu
View menu
Gluten-free options are marked

287 Lonsdale St, Melbourne VIC 3000, Australia
Gluten Free IconAccommodating Gluten-Free
LunchDinnerMediterraneanGrab & GoTake AwayKid FriendlyDedicated GF FryerRestaurant
Certified by Coeliac Australia, this spot offers a quiet, uncrowded atmosphere ideal for those seeking a safe gluten-free dining experience. The attentive service and calm setting make it a trusted choice for celiac diners looking for authentic Greek flavors without worry.
Menu
View menu
Gluten-free options are marked

13/168 Lonsdale St, Melbourne VIC 3000, Australia
Gluten Free IconAccommodating Gluten-Free
LunchDinnerMediterraneanDairy FreeVegetarianVeganBread ItemsDesserts
Perched on the 13th floor, this Mediterranean-inspired rooftop bar offers a stylish, elevated ambiance with comfortable booth seating and panoramic city views. Known for its great cocktails and welcoming atmosphere, it remains a cool, casual spot ideal for those seeking a vibrant gluten-free dining experience.
Menu
View menu

348 Station St, Lalor VIC 3075, Australia
Gluten Free IconAccommodating Gluten-Free
BreakfastLunchDinnerBrunchBakeryVeganMediterraneanGrab & Go
Authentic Lebanese bakery with gluten-free options and a modern, cozy setting, ensuring safe, delicious choices.
Menu
View menu

671 Point Nepean Rd, McCrae VIC 3938, Australia
Gluten Free IconAccommodating Gluten-Free
CocktailsDinnerMediterraneanVegetarian OptionsVegan OptionsLunchBrunchDelivery
This lively venue offers a relaxed yet vibrant atmosphere with an inviting outdoor deck and cozy fireplace, creating a welcoming setting. The staff are attentive and accommodating, ensuring a comfortable experience for gluten-free diners seeking thoughtful service and ambiance.
Menu
View menu

54-56 Brumbys Rd, Warrandyte South VIC 3134, Australia
Gluten Free IconAccommodating Gluten-Free
LunchDinnerDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurantMediterranean
Spectacular estate with delicious gluten-free pizzas and attentive service in a cozy, beautifully decorated setting.
Menu
View menu

Unit 1/3 Yertchuk Ave, Ashwood VIC 3147, Australia
Gluten Free IconAccommodating Gluten-Free
LunchDinnerMediterraneanDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurant
This intimate spot offers a family-friendly atmosphere with traditional music enhancing the vibe. It is renowned for its careful preparation of gluten-free options, including house-made gluten-free pita and coeliac-safe chips, ensuring a safe and satisfying experience for those with gluten intolerance.
Menu
View menu

120 Koornang Rd, Carnegie VIC 3163, Australia
Gluten Free IconAccommodating Gluten-Free
LunchDinnerMediterraneanDeliveryTake AwayOutdoor SeatingKid Friendly
This unpretentious spot offers a welcoming atmosphere for gluten-free diners, with staff who take dietary needs seriously. The setting is impeccably clean and the service is friendly and reassuring, making it a standout for those seeking authentic Greek fare with excellent gluten-free options.
Menu
View menu

175/177 Lygon St, Brunswick East VIC 3057, Australia
Gluten Free IconAccommodating Gluten-Free
LunchDinnerOpen LateMediterraneanDeliveryTake AwayKid FriendlyBreakfast
This traditional Lebanese spot offers a warm, inviting atmosphere with a spacious, lively venue balancing elegance and comfort. The attentive service is especially accommodating to gluten-free diners, ensuring an inclusive and enjoyable experience for all guests.
Menu
View menu

45 Newquay Promenade, Docklands VIC 3008, Australia
Gluten-free options
LunchDinnerBrunchOpen LateMediterraneanDeliveryTake AwayOutdoor Seating
This waterfront venue offers a gluten-free friendly atmosphere with thoughtful, knowledgeable staff who ensure dietary needs are met. The peaceful, spacious layout and lovely water views create a dreamy ambiance ideal for a relaxed, safe gluten-free dining experience.
Menu
View menu

21 Bond St, Melbourne VIC 3000, Australia
Gluten Free IconAccommodating Gluten-Free
LunchDinnerOpen LateMediterraneanDeliveryKid FriendlyBarRestaurant
Cozy, intimate venue with gluten-free options and beautifully presented dishes in a classy, dim setting.
Menu
View menu

295 Napier St, Strathmore VIC 3041, Australia
Gluten Free IconAccommodating Gluten-Free
LunchDinnerBrunchMediterraneanGrab & GoDeliveryTake AwayKid Friendly
This spot offers a welcoming atmosphere with friendly, attentive staff who take gluten-free needs seriously. The setting is casual and comfortable, making it a great choice for gluten-free diners seeking excellent service and a thoughtful menu.
Menu
View menu

141 Wattletree Rd, Malvern VIC 3144, Australia
Gluten Free IconCeliac friendly
LunchDinnerMediterraneanDeliveryTake AwayOutdoor SeatingKid Friendly
This authentic casual Greek spot offers a community atmosphere buzzing with energy despite its small size. Known for being very careful with gluten-free options, it provides a safe and enjoyable dining experience for those seeking gluten-free Greek cuisine.
Menu
View menu

2 Village Ave, Brunswick East VIC 3057, Australia
Gluten Free IconAccommodating Gluten-Free
DinnerVeganMediterraneanDeliveryTake AwayOutdoor SeatingKid FriendlyVegetarian
Warm, welcoming atmosphere with many gluten-free options and knowledgeable, accommodating service.
Menu
View menu

73a Little Malop St, Geelong VIC 3220, Australia
Gluten Free IconAccommodating Gluten-Free
LunchDinnerOpen LateMediterraneanDeliveryTake AwayOutdoor SeatingKid Friendly
Nestled in a quiet urban spot, this restaurant offers a warm ambiance with heated, covered outdoor tables, creating a cozy retreat ideal for gluten-free diners. The friendly, attentive staff ensure a welcoming experience, with a strong commitment to coeliac-friendly options.
Menu
View menu

204 Barkly St, St Kilda VIC 3182, Australia
Gluten Free IconAccommodating Gluten-Free
BreakfastLunchDinnerBrunchOpen LateCafeCocktailsMediterranean
This cozy spot offers a warm, inviting atmosphere with friendly, accommodating staff dedicated to gluten-free needs. The abundant gluten-free options and thoughtful service create a welcoming experience for those with gluten intolerance.
Menu
View menu

2A Everage St, Moonee Ponds VIC 3039, Australia
Gluten Free IconAccommodating Gluten-Free
LunchDinnerMediterraneanDeliveryTake AwayOutdoor SeatingKid Friendly
This spot offers a fully enclosed outdoor area with overhead heating, creating a warm and inviting atmosphere ideal for comfort. The friendly, efficient service and comfortable outdoor seating make it a top choice for those seeking excellent gluten-free dining experiences.
Menu
View menu

12/71 Beach St, Port Melbourne VIC 3207, Australia
Gluten Free IconAccommodating Gluten-Free
BreakfastLunchBrunchCafeMediterraneanDeliveryOutdoor SeatingKid Friendly
This charming cafe offers a warm, authentic Italian vibe with artistic interior decor and sea-facing views. Known for its friendly, considerate service, it provides a welcoming atmosphere ideal for those seeking safe gluten-free and FODMAP-friendly options.
Menu
View menu

Level 1/216 Pakington St, Geelong West VIC 3218, Australia
Gluten-free options
BreakfastLunchDinnerOpen LateMediterraneanDeliveryTake AwayOutdoor Seating
This unpretentious spot offers a welcoming, low-key atmosphere with friendly, helpful service that ensures careful attention to gluten-free dietary needs. The staff's genuine concern and the safe, excellent gluten-free options make it a must-try for those seeking authentic Mediterranean flavors without gluten.
Menu
View menu

70 Main Rd, Hepburn Springs VIC 3461, Australia
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayOutdoor SeatingKid Friendly
This lively spot offers a warm, cozy atmosphere with a roaring fire and a good crowd, creating a welcoming setting for those seeking gluten-free dining. The friendly, attentive staff are considerate of gluten-free needs, enhancing the overall experience in a comfortable, inviting environment.
Menu
View menu

530 State Route 20, Hawthorn East VIC 3123, Australia
Gluten Free IconAccommodating Gluten-Free
LunchDinnerBrunchOpen LateMediterraneanDeliveryTake AwayOutdoor Seating
This restaurant offers a warm, inviting atmosphere with quiet outdoor tables, perfect for those seeking a comfortable gluten-free dining experience. The staff are exceptionally accommodating, providing a dedicated gluten-free menu with many options, ensuring a safe and enjoyable meal for guests with dietary needs.
Menu
View menu

49 Rathdowne St, Carlton VIC 3053, Australia
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayOutdoor SeatingKid FriendlyBar
Step into a brightly lit, Greek-inspired space with a lively, family-style atmosphere. The attentive service ensures a comfortable experience for gluten-free diners, with staff highly knowledgeable about allergies and many meal options adaptable to gluten-free needs.
Menu
View menu

4 Breakwater Rd, Thomson VIC 3219, Australia
Gluten Free IconCeliac friendly
LunchDinnerMediterraneanTake AwayKid Friendly
This spot offers a super clean, well-designed interior with a simple, aesthetic environment that enhances comfort for gluten-free diners. The attentive service and careful preparation create a safe, welcoming atmosphere ideal for those with gluten sensitivities.
Menu
View menu

145 Great Alpine Rd, Myrtleford VIC 3737, Australia
Gluten Free IconAccommodating Gluten-Free
BreakfastLunchDinnerBrunchCafeCocktailsMediterraneanDelivery
This Mediterranean-inspired cafe enchants with unique Turkish decor and a bazaar-style collection of imported trinkets, creating a vibrant, colorful atmosphere. The accommodating staff ensure a welcoming experience for those with gluten-free dietary needs.
Menu
View menu
Gluten-free options are marked

223 Carlisle St, Balaclava VIC 3183, Australia
Gluten-free options
LunchDinnerVeganOpen LateDeliveryTake AwayOutdoor SeatingKid Friendly
This lively spot offers a welcoming atmosphere and a home-like ambiance energized by vibrant music. Known for its exceptional service and accommodating nature, it creates a comfortable setting especially appreciated by those seeking gluten-free dining experiences.
Menu
View menu

8H 10/18 Jacka Blvd, St Kilda VIC 3182, Australia
Gluten-free options
BreakfastLunchDinnerCafeMediterraneanDeliveryTake AwayOutdoor Seating
Perched on the shoreline with spectacular beach views, this vibrant spot offers outdoor seating perfect for enjoying the lively atmosphere. Known for fast, friendly service and catering well to gluten-free and vegetarian guests, it’s a favored choice for those with dietary needs seeking an authentic Greek experience.
Menu
View menu

Shop 5 & 6/673 Glenferrie Rd, Hawthorn VIC 3122, Australia
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayKid Friendly
This cozy eatery offers a welcoming atmosphere where guests with gluten sensitivities feel truly included. The snug seating fosters a friendly vibe, making it a great spot for gluten-free dining that never disappoints, ensuring a satisfying experience for all.
Menu
View menu

Rear, 774 High St, Thornbury VIC 3071, Australia
Gluten Free IconAccommodating Gluten-Free
LunchDinnerOpen LateMediterraneanPizzaGrab & GoDeliveryTake Away
Stunning venue with gluten-free pizza options and a cozy, industrial chic vibe.
Menu
View menu

260 State Route 20, Richmond VIC 3121, Australia
Gluten-free options
LunchDinnerOpen LateMediterraneanDeliveryTake AwayOutdoor SeatingKid Friendly
This intimate spot offers a cozy atmosphere with an old Athens feel, creating a relaxed vibe ideal for gluten-free diners. The attentive service and variety of gluten-free options ensure a pleasant, accommodating experience for guests with dietary needs.
Menu
View menu

30 Block Pl, Melbourne VIC 3000, Australia
Gluten-free options
BreakfastLunchDinnerBrunchMediterraneanDeliveryTake AwayOutdoor Seating
This cozy, small restaurant offers a welcoming, homey atmosphere with charming decor and an open, inviting space. It features multiple gluten-free options and a friendly, accommodating staff, making it ideal for those seeking a gluten-free dining experience in a relaxed setting.
Menu
View menu

619 Glen Huntly Rd, Caulfield VIC 3162, Australia
Gluten Free IconAccommodating Gluten-Free
DinnerMediterraneanDeliveryTake AwayOutdoor SeatingKid FriendlyVegetarianRestaurant
Cozy setting with gluten-free Turkish cuisine featuring delicious bread and tender meats.
Menu
View menu

100A Lygon St, Brunswick East VIC 3057, Australia
Gluten Free IconAccommodating Gluten-Free
LunchDinnerMediterraneanDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurant
This restaurant offers a warm, homely atmosphere filled with quirky photos and paraphernalia, creating a lively and personal vibe. The staff are very helpful and accommodating, ensuring a gluten-free friendly dining experience with great service for all guests.
Menu
View menu

229 Glenferrie Rd, Malvern VIC 3144, Australia
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayKid Friendly
This elegant restaurant offers a warm, welcoming atmosphere inspired by Lebanon, enhanced by an engaging belly dance performance. The attentive service and accommodating staff create a gluten-free friendly environment, ensuring a comfortable and enjoyable dining experience for all guests.
Menu
View menu

505 Main St, Mordialloc VIC 3195, Australia
Gluten-free options
BreakfastLunchDinnerBrunchOpen LateCafeTake AwayOutdoor Seating
This cafe offers a warm, welcoming atmosphere with lively conversation and a vibrant vibe. The staff are attentive and knowledgeable, providing excellent service and accommodating gluten-free needs with a variety of tasty options, making it a great choice for gluten-free diners.
Menu
View menu

1092 Main Rd, Eltham VIC 3095, Australia
Gluten-free options
LunchDinnerOpen LateTake AwayOutdoor SeatingKid FriendlyDeliveryRestaurant
This venue offers a warm, inviting atmosphere with a classy yet relaxed vibe, ideal for those seeking a gluten-free dining experience. The attentive staff are knowledgeable about cross-contamination, ensuring a safe and personable environment for gluten-free guests.
Menu
View menu

5/415 McDonalds Rd, Mill Park VIC 3082, Australia
Gluten-free options
LunchDinnerOpen LateDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurant
Step into a sun-drenched Greek ambiance with soft lighting and live music creating a relaxed, convivial mood. The blend of traditional whitewashed walls and vibrant blue accents offers a cozy, elegant setting ideal for enjoying a gluten-free dining experience with friendly service.
Menu
View menu

317 Sydney Rd, Brunswick VIC 3056, Australia
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurant
This Mediterranean spot features a relaxed garden bar and walls adorned with Greek memorabilia, creating a welcoming atmosphere. Known for its excellent service and ambiance, it offers a thoughtful selection of gluten-free options and a notably good wine list, making it a standout choice for gluten-free diners.
Menu
View menu

2353 Point Nepean Rd, Rye VIC 3941, Australia
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayKid FriendlyOutdoor Seating
This Greek eatery offers a lively yet relaxed atmosphere with authentic music and charming outdoor seating. Known for thoughtful gluten-free options, it provides a welcoming setting where guests can enjoy safe, high-quality Greek flavors in a friendly environment.
Menu
View menu

10 Thompson Ave, Cowes VIC 3922, Australia
Gluten-free options
LunchDinnerBrunchVeganOpen LateMediterraneanDeliveryTake Away
This spot offers a warm, inviting atmosphere with a cheerful ambiance and ocean views from upstairs seating. The environment is especially welcoming for those with gluten-free needs, with customized meal options and attentive service ensuring a comfortable dining experience.
Menu
View menu

75 Chapel St, Windsor VIC 3181, Australia
Gluten-free options
LunchDinnerOpen LateMediterraneanDeliveryTake AwayKid Friendly
This place offers a welcoming atmosphere with super friendly, well-informed staff who are highly accommodating to gluten-free needs. The clear menu labeling and attentive service create a confident, stress-free dining experience for gluten-free guests.
Menu
View menu

Shop 13/71/79 Kororoit Creek Rd, Williamstown VIC 3016, Australia
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayKid FriendlyRestaurant
This spot offers a welcoming atmosphere with an authentic family feel and professional service. The staff is knowledgeable and attentive, providing excellent guidance on gluten-free options, ensuring a safe and enjoyable dining experience for those with gluten sensitivities.
Menu
View menu

83 Grimshaw St, Greensborough VIC 3088, Australia
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayOutdoor SeatingKid FriendlyBar
Warm Greek tavern with extensive gluten-free menu and fresh, tasty dishes in a homely setting.
Menu
View menu

315 Montague St, Albert Park VIC 3206, Australia
Gluten Free IconAccommodating Gluten-Free
BreakfastLunchDinnerBrunchCafeDeliveryTake AwayPet Friendly
Nestled in a charming terrace house, this cozy, friendly atmosphere creates a welcoming space ideal for those seeking a gluten-free friendly dining experience. Its pet-friendly environment and inviting setting make it a standout local spot for relaxation and comfort.
Menu
View menu

102 Barkly St, Ararat VIC 3377, Australia
Gluten-free options
LunchDinnerItalianMediterraneanDeliveryTake AwayPet FriendlyOutdoor Seating
Spacious restaurant with a modern atmosphere offering gluten-free pizza and diverse meal options.
Menu
View menu

302 Burwood Rd, Hawthorn VIC 3122, Australia
Gluten Free IconAccommodating Gluten-Free
LunchDinnerBrunchVeganCocktailsMediterraneanTake AwayPet Friendly
This venue features a spacious, modern event space with versatile indoor and outdoor areas, ideal for celebrations. Guests appreciate the welcoming atmosphere and attentive service, making it a great venue for special functions with excellent care for gluten-free guests.
Menu
View menu

74 Smith St, Collingwood VIC 3066, Australia
Gluten Free IconAccommodating Gluten-Free
LunchDinnerOpen LateMediterraneanGrab & GoDeliveryTake AwayOutdoor Seating
This spot offers a very chill environment with a relaxed vibe perfect for those seeking gluten-free options. Friendly staff and a welcoming atmosphere make it a standout choice for enjoying a safe, gluten-free dining experience without compromise.
Menu
View menu

Shop R06/171-175 Maroondah Hwy, Ringwood VIC 3134, Australia
Gluten Free IconAccommodating Gluten-Free
LunchDinnerBrunchOpen LateMediterraneanGrab & GoDeliveryTake Away
Cozy Greek eatery with gluten-free pita and a wide gluten-free menu in a vibrant setting.
Menu
View menu

© 2025 Atly - Your Local Guide to Gluten-Free Dining