Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Brisbane
  4. Inner Suburbs
  5. Newstead

Best Gluten Free Restaurants in Newstead

Price
Cuisine
Regions
Areas
Top Rated
Dining Options
Seating Options
Accessibility

115 restaurants available nearby

How are Featured results ranked

A photo of Olive and Angelo restaurant
4.5
Awesome(1937)
$$$$
• Italian • Brisbane CBD
Booked 21 times today
Service was amazing, very quick to take the order and super helpful and friendly. Food was beautiful, arrived quickly and tasted amazing
A photo of Comuna - Newstead restaurant
4.0
Excellent(72)
$$$$
• Contemporary Mexican • Newstead
Booked 14 times today
We attended a Melbourne Cup function here and it was excellent. From the oyster buffet to the food and drink selection, this place had the perfect ambiance for a lovely Melbourne Cup afternoon. The staff were all wonderful and as it has only recently opened, the place felt very fresh and new. It was well-styled. We will definitely come back again and we'll bring our friends!
A photo of Italia Lane restaurant
4.8
Exceptional(173)
$$$$
• Italian • Fortitude Valley
Booked 14 times today
We thoroughly enjoyed dining at Italia Lane. We loved every dish and the service was exceptional. We can’t wait to return.
A photo of Comuna - Brisbane CBD restaurant
4.1
Excellent(331)
$$$$
• Contemporary Mexican • Brisbane CBD
Booked 18 times today
We celebrated a double bday with a group of 9, the food was delicious, the cocktails amazing! Top tier service we were mainly served by a man named Alex he was very prompt in service, kind n helpful! 10/10 service we were also served by other workers and all were lovely. Great quality and quantity for money! Catered to gluten free and 2 non alcoholic packages!
A photo of Hikari restaurant
4.9
Exceptional(511)
$$$$
• Japanese • Teneriffe
Booked 8 times today
great food, excellent service, love the new decor as well thank you
A photo of Corbett & Claude - Elizabeth St restaurant
4.4
Awesome(126)
$$$$
• Italian • Brisbane CBD
Booked 31 times today
Food and service were very good. Restaurant was extremely loud....
A photo of Nonda restaurant
4.8
Exceptional(22)
$$$$
• Japanese • Newstead
Booked 5 times today
Amazing food, friendly and super efficient staff. Highly recommend.
A photo of The Green restaurant
4.7
Exceptional(541)
$$$$
• Middle Eastern • Fortitude Valley
Booked 12 times today
The food is absolutely delicious!! I go back whenever I can! The restaurant is beautiful, and the staff are very professional and pleasant. One of my favorite restaurants!!
A photo of ēmmē restaurant
4.5
Awesome(30)
$$$$
• Mediterranean • Fortitude Valley
Booked 10 times today
This was our second time and we loved the food and service again!
A photo of Greca restaurant
4.6
Exceptional(144)
$$$$
• Greek • Brisbane CBD
Booked 66 times today
We had a wonderful experience, Hamish was an extremely helpful and friendly host and made it more enjoyable for our group. The food was superb!

See what locals rave about

From verified diners like you
From verified diners like you
  • Rachael
    Queensland •3 reviews
    5.0
    Dined 2 days ago
    Service was amazing, very quick to take the order and super helpful and friendly. Food was beautiful, arrived quickly and tasted amazing
    More info
    Olive and Angelo$$$$• Italian• Brisbane CBD
    •
    4.5
  • Ari
    Brisbane •1 review
    5.0
    Dined 2 days ago
    We celebrated a double bday with a group of 9, the food was delicious, the cocktails amazing! Top tier service we were mainly served by a man named Alex he was very prompt in service, kind n helpful! 10/10 service we were also served by other workers and all were lovely. Great quality and quantity for money! Catered to gluten free and 2 non alcoholic packages!
    More info
    Comuna - Brisbane CBD$$$$• Contemporary Mexican• Brisbane CBD
    •
    4.1
  • Marisa
    Brisbane •2 reviews
    5.0
    Dined on 31 Oct 2026
    This is our third time here now and just love it!! We had the Bottomless Lunch menu and it was just amazing! We found that the staff were outstanding! Just an overall amazing experience!
    More info
    Italia Lane$$$$• Italian• Fortitude Valley
    •
    4.8
  • Liz
    Tropical North Queensland •6 reviews
    5.0
    Dined on 28 Oct 2026
    great food, excellent service, love the new decor as well thank you
    More info
    Hikari$$$$• Japanese• Teneriffe
    •
    4.9
  • Mandy
    Melbourne •1 review
    5.0
    Dined on 21 Oct 2026
    Amazing food, friendly and super efficient staff. Highly recommend.
    More info
    Nonda$$$$• Japanese• Newstead
    •
    4.8
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Booking Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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