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

Best Gluten Free Restaurants in ASD-TBD (NA)

Price
Cuisine
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

160 restaurants available nearby

A photo of Bodega Underground restaurant
1. Bodega Underground
4.5
Awesome(1544)
Price: Moderate
• Mexican • Melbourne CBD
Booked 27 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 Meatmaiden restaurant
2. Meatmaiden
4.6
Exceptional(1377)
Price: Very Expensive
• Steakhouse • Melbourne CBD
Booked 19 times today
Meatmaiden is an underground steakhouse and cocktail bar delivering a unique take on the classics.Hidden in the basement of the historic Georges Building, we strive to find the finest grass-fed, grain-fed and Wagyu beef for our custom-built grill and wood-fired smoker and dry-age select cuts in our meat cabinet.Premium steaks from incredible local producers with an ever-evolving lineup, seafood dishes such as our cult lobster mac cheese and modern, diverse menus stand alongside innovative house cocktails and a focused, energetic wine list.Look for the Maiden's face on Little Collins St, descend the metal stairs and discover our dark, seductive venue and individual approach to dining out in this rollicking homage to all things meat.
A photo of Straight Outta Saigon restaurant
3. Straight Outta Saigon
4.6
Exceptional(1126)
Price: Moderate
• Vietnamese • Melbourne CBD
Booked 27 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 Kiss & Tell restaurant
4. Kiss & Tell
4.7
Exceptional(532)
Price: Expensive
• Asian • Melbourne CBD
Booked 42 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 Stalactites Restaurant restaurant
5. Stalactites Restaurant
4.5
Awesome(154)
Price: Moderate
• Greek • Melbourne CBD
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 Shoya Melbourne restaurant
6. Shoya Melbourne
4.6
Exceptional(55)
Price: Very Expensive
• Japanese • Melbourne CBD
Booked 10 times today
Founded in 2003 by Chef Shigeo Nonaka, Shoya Nouvelle Wafu Cuisine proudly holds the title of Best Japanese Restaurant in Melbourne for 7 years in a row. We are a "One Hat Awarded" Japanese Fine Dinning Experience by the Age Good Food Guide.Our dishes are prepared with century-old Japanese techniques with contemporary western influence for the purest and delicate flavors and crafted with the highest quality ingredients sourced from Japan, locally, and globally, ensuring a unique culinary journey you cannot find else where. Choose from our offerings: Omakase Courses, à la Carte, and premium Special Lunch Sets, all accompanied by an extensive selection of traditional alcoholic Japanese drinks. Stay tuned for upcoming menu updates and events as we continue to elevate your dining experience.
A photo of Askal restaurant
7. Askal
4.3
Awesome(128)
Price: Expensive
• Filipino • Melbourne CBD
Booked 18 times today
Askal is Melbourne’s newest contemporary Filipino restaurant and bar located on 167 Exhibition Street. Comprised of a dynamic team of culinary experts, Askal is a three-storey establishment sits in a historical building from the 1800s. The menu is a celebration of traditional Filipino flavours and techniques, showcasing bold and vibrant dishes inspired by ancestral recipes passed down through generations.
A photo of No.100 Flinders Lane restaurant
8. No.100 Flinders Lane
4.7
Exceptional(113)
Price: Expensive
• Lebanese • Melbourne CBD
Booked 5 times today
Located on the iconic Flinders Lane, No.100 is a wine bar offering a modern Lebanese dining experience.
A photo of Pinchy's restaurant
9. Pinchy's
4.5
Awesome(154)
Price: Expensive
• Seafood • Melbourne CBD
Booked 15 times today
Melbourne’s best Champagne bar & Seafood restaurant now includes meat into the menu with new Executive Chef Pieter Buijsse. Pinchy’s seafood restaurant and champagne bar is a seaside oasis in the heart of Melbourne. Inviting our guests to experience typically indulgent delectables such as lobster rolls, our new Wagyu beef burger with smoked crispy tuna bacon, we seek to make the finer flavours in life more accessible, encouraging our guests to enjoy shared dishes in a casual style.Located in bustling Bourke Street, Pinchy’s boasts one of Melbourne’s favourite balcony bar destinations, with an insta-worthy interior to boot. So if seafood and champagne, cocktails or chablis tickles your fancy, you know where to find us.
A photo of Mesa Verde restaurant
10. Mesa Verde
4.7
Exceptional(393)
Price: Expensive
• Mexican • Melbourne CBD
Booked 6 times today
Finding harmony between authenticity and originality is something that first ignited the flame at Mesa Verde back in 2013 and continues to feed it today. While it’s fairly evident that an affinity for Mexican food and agave spirits is at the helm of what we do, our city’s rank on the culinary frontier has brought with it a particular nose for experimentation. So, since we’re very literally in the heart of Melbourne up here on the sixth floor of Curtin House, high above the city’s jugular Swanston Street, we feel it’s our responsibility to highlight what Mexican dining (and drinking) looks like in the eyes of the modern Melburnian. $10 Margaritas 4pm - 6pm daily.

See what locals rave about

From verified diners like you
From verified diners like you
  • Paul
    Gold Coast •2 reviews
    5.0
    Dined today
    Absolutely delicious food and big portions too. Lots of options on the menu for all dietary requirements too. Lovely ambiance and good service. Would recommend
    More info
    Straight Outta SaigonPrice: Moderate• Vietnamese• Melbourne CBD
    •
    4.6
  • Margaret
    Melbourne •14 reviews
    5.0
    Dined 2 days ago
    Our experience at Meatmaiden was one of perfection, the food and ambience were outstanding but rhe overall experience was topped off by our waiter Logan McBride, who was not only extremely knowledgeable about the menu and drinks list but looked after us in a friendly and efficient manner, he made us feel welcome and in no way could have performed his job better, well done Meatmaiden for employing staff who care
    More info
    MeatmaidenPrice: Very Expensive• Steakhouse• Melbourne CBD
    •
    4.6
  • Ashleigh
    Melbourne •1 review
    4.0
    Dined 2 days ago
    Very nice dinner, seven course set menu! Feel like it was a bit too much to get through, but delicious! Our favourite by far was the birria tacos and the corn. My partner and I’s favourite date night spot, we will be back!
    More info
    Bodega UndergroundPrice: Moderate• Mexican• Melbourne CBD
    •
    4.5
  • Bob
    Melbourne •7 reviews
    5.0
    Dined 2 days ago
    Found Kiss and Tell by chance through Open Table. Was pleasantly surprised by the Restaurant. Location was great for all Theatre experiences, Parliament Station allowed a easy trip into the city. We had the Valentine Day Banquet and enjoyed every servings. Looking forward to returning again.
    More info
    Kiss & TellPrice: Expensive• Asian• Melbourne CBD
    •
    4.7
  • Nena
    Melbourne •2 reviews
    5.0
    Dined on 2 Feb 2025
    My group enjoyed our dine in experience in Stalactites. The food was great and service is more than i expected. Thank you
    More info
    Stalactites RestaurantPrice: Moderate• Greek• Melbourne CBD
    •
    4.5

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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