Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Melbourne

Best Gluten Free Restaurants in Kings Park

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

160 restaurants available nearby

How are Featured results ranked

A photo of Bodega Underground restaurant
1. Bodega Underground
4.4
Awesome(1590)
Price: Moderate
• Mexican • Melbourne CBD
Booked 45 times today
A restaurant smuggled from Mexico to Melbourne. Find Little Bourke Street’s late night mezcal bar and taqueria hidden underground in the China Town precinct, and open 7 days a week until late, including lunch Thursday - Sunday. Try a Tequila or Mezcal cocktail, or speak to our team about sipping some exciting Agave spirits instead. The $59 Feed Me banquet offers great value and a huge mix of traditional Mexican street food, plus some dishes with a twist. We also offer a $75 Bottomless Brunch on Thursday, Friday, Saturday and Sundays, with unlimited cocktails and 5 dishes; or a Pre-Theatre deal available every night of the week. We are located on the corner of Little Bourke and Crossley Street, Melbourne, with a moody bar and dining area perfect for both a quiet drink, or a larger celebration.
A photo of Hochi Mama CBD restaurant
2. Hochi Mama CBD
4.7
Exceptional(3373)
Price: Moderate
• Asian • Melbourne CBD
Booked 98 times today
Hochi Mama was the God Mother of all aspiring street artists and rappers in the early nineties. An immigrant in the big city, she hosted underground art shows along with rap battles for the rejects; a place where you could just be at home, but with family. The whole crew was always welcome, the more the merrier, and she was well renowned for creating innovative dishes using the original famous dishes from her home country, and plenty of booze, in her spacious and homey warehouse.This cheeky, vibrant and buzzing Vietnamese Fusion venue is one for your to-do list. Boasting a killer menu and a super cool vibe, this place is known for a cocktail, feast or an intimate date night.
A photo of Chocolate Buddha restaurant
3. Chocolate Buddha
4.7
Exceptional(2913)
Price: Expensive
• Japanese • Melbourne CBD
Booked 29 times today
Chocolate Buddha is a Japanese inspired eatery in the Heart of Fed Square. We have a Southern Terrace which seats 24 in configurations of 4. We have our Western Terrace which can seat up to 60 guests under fixed umbrellas which overlooks the Digital Facade, The Stage & has great views over Flinders Street & the Melbourne Skyline. This area is available for hire or for Functions up to 100 people. We have a 22 seater SUSHI & EXPRESS TRAIN (which delivers hot food directly to your seat) Our Trains operate Wednesday to Sunday lunches 12 - 3pm and Wednesday to Saturday Dinners 5 - 8pm. We have a 16 seater dining table which is great for small groups. We offer QR menus at each table for ease of ordering in addition to paper Menus. We Trade Wednesday to Friday from 11:45am and from 11:30am on the Weekends. We look Forward to Welcoming you Soon.
A photo of 2 Fat Greeks restaurant
4. 2 Fat Greeks
4.6
Exceptional(247)
Price: Expensive
• Greek • Essendon
Booked 16 times today
Experience the best in truly authentic Greek street food with our range of souvlaki, pitas, chips and salads!The masters of delicious Greek food!Offering a huge range of tasty meat, seafood and vegetarian options, we prepare all our dishes fresh to order. Come in and experience the best Greek street food, mouth watering desserts, and plenty of drink options. See you soon!
A photo of Kiss & Tell restaurant
5. Kiss & Tell
4.7
Exceptional(611)
Price: Expensive
• Asian • Melbourne CBD
Booked 34 times today
Melbourne’s best kept secrets live inside the walls of Kiss and Tell. The newest addition to Little Bourke Street, Kiss and Tell, is offering a mysterious yet freeing space to spill all of your secrets while sipping on one of our handcrafted cocktails. Inspired by old Hollywood glamor, we bring low light, vibrant tunes and drops of the finest wine from near and far - it’s the perfect place to bring a date.Come by and sip on an elixir of your choice and dine on our Asian fusion tapas menu. Hochi Mama herself has curated and designed an elevated and refined selection of tapas dishes or a divine banquet experience.
A photo of Straight Outta Saigon restaurant
6. Straight Outta Saigon
4.6
Exceptional(1165)
Price: Moderate
• Vietnamese • Melbourne CBD
Booked 30 times today
Born out of the wok-tossed flames of Vietnam and introduced into the bustlin’ heart of urban Melbourne, Straight Outta Saigon's serving eastern flavours for it's CBD crew. Immerse yourself in 90s hip-hop mixtapes, swim in our offerings of tropical elixirs, and bask in the taste of street-side viet-fare without the frills!
A photo of Local Chook restaurant
7. Local Chook
4.8
Exceptional(173)
Price: Moderate
• Vietnamese • Moonee Ponds
Booked 7 times today
Moonee Ponds Local Chook is a favourite among locals for its imaginative/fusion take on Vietnamese cuisine, served in a modern restaurant. For starters, the Bao Buns are sensational selections. Some of Local Chook’s specialty/popular dishes include the Red Chicken Curry and Twice cooked scotch fillet in plum sauce, as well as vegetarian, vegan, and gluten free dishes.
A photo of Philhellene restaurant
8. Philhellene
4.8
Exceptional(286)
Price: Expensive
• Greek • Moonee Ponds
Booked 8 times today
Philhellene is one of the four Greek restaurants in Melbourne to be included in the 2011 Age Good Food Guide, our primary objective at Philhellene is to present an authentic concept of food and drink while using high quality produce and applying traditional methods derived from our own mothers' cooking, creating a truly memorable and even emotional experience.The team at Philhellene consists of John & Susie Rerakis, several time 'best greek restaurant' winners by The Age Good Food Guide, also featured in Vogue Entertaining and other prominent media. Along with them their entourage of mothers who are working in the kitchen, spreading love & tales of their country in the dishes that they serve you.Our primary objective is to present an authentic concept of food and drink while using high quality produce and applying traditional methods derived from our own mothers’ cooking, creating a wonderful experience.
A photo of Stalactites Restaurant restaurant
9. Stalactites Restaurant
4.2
Awesome(157)
Price: Moderate
• Greek • Melbourne CBD
Booked 7 times today
We accept booking for groups of 6 and above. Smaller groups can come as a walk inExperience Stalactites, one of Melbourne's longest established & well known Greek restaurants. Owned and operated by the same Greek family since 1978, Stalactites has long become a Melbourne institution.Open from 11am-late 7 days a week, Stalactites offers a Greek feast of home made dips, tasty giro souvlaki and chargrilled meats and authentic home made dishes from southern Greece.Many Gluten Free Options, Vegan and Vegetarian dishes are available including souvlaki, dips and mains. Reservations accepted for groups above 6 people
A photo of YASSAS The Greek Way - Southbank restaurant
10. YASSAS The Greek Way - Southbank
4.2
Awesome(890)
Price: Moderate
• Greek • Southbank
Booked 13 times today
Yassas The Greek Way invites you to experience the essence of Greece in Melbourne's Southbank. This vibrant restaurant combines authentic Greek cuisine with a modern twist, all set against the stunning backdrop of the Yarra River and the sounds of traditional Greek music. Our menu features fresh, locally sourced ingredients, showcasing dishes like signature gyros, succulent souvlaki, and delightful mezes that highlight the rich flavors of Greece. For a true feast, try our "Feed Me" experience, a three-course sharing menu that highlights our best offerings. If you're feeling adventurous, explore our "Taste of Greece" menu, which includes a selection of traditional specialties. Complement your meal with our range of Greek-inspired cocktails and an extensive wine list. Whether you're after a casual lunch, a romantic dinner, or a lively gathering with friends, Yassas The Greek Way is the perfect destination for a memorable dining experience.

See what locals rave about

From verified diners like you
From verified diners like you
  • Nick
    Melbourne •1 review
    4.0
    Dined 1 day ago
    First time visitor and was very impressed with the food quality, taste and value. Would recommend.
    More info
    2 Fat GreeksPrice: Expensive• Greek• Essendon
    •
    4.6
  • Hadassa
    Melbourne •1 review
    4.0
    Dined 2 days ago
    Set menu had good variety. Excellent options for GF diet and other guests with dietary needs. Great lively restaurant and very comfortable seating.
    More info
    Bodega UndergroundPrice: Moderate• Mexican• Melbourne CBD
    •
    4.4
  • libby
    South Australia •5 reviews
    5.0
    Dined 2 days ago
    Love the vibe the service was excellent staff so knowledgeable and friendly with good advice and the food was so so delicious Great before the Jesus Christ musical around the corner
    More info
    Hochi Mama CBDPrice: Moderate• Asian• Melbourne CBD
    •
    4.7
  • Rebecca
    Melbourne •1 review
    5.0
    Dined 3 days ago
    Always great service, attentive & quick. Food is always fresh & delicious.
    More info
    Chocolate BuddhaPrice: Expensive• Japanese• Melbourne CBD
    •
    4.7
  • Toula
    Melbourne •13 reviews
    5.0
    Dined 7 days ago
    Kiss & Tell is a must try. Service was fantastic from the moment we walked in. Our server Sammy was just a breath of fresh air and so engaging. The food: was to die for, especially the lobster sliders, duck curry (probably the best curry I had had in Melbourne) duck cooked to perfection and the curry sauce so velvety and flavourful and paired with the best coconut rice! The restaurant is cosy with a moody vibe and the green velvet bench seating and eye catching artwork just perfect! Loved everything about this restaurant, a great new find for me and one I will definitely be visiting time and time again and have already told friends about. Thank you for a wonderful experience and well done to the chef and staff at this establishment.
    More info
    Kiss & TellPrice: Expensive• Asian• Melbourne CBD
    •
    4.7

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo