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

Best Gluten Free Restaurants in Cheltenham

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

60 restaurants available nearby

A photo of Big Pig Canteen restaurant
1. Big Pig Canteen
4.4
Awesome(803)
Price: Moderate
• Barbecue • Moorabbin
Booked 11 times today
Big Pig Canteen brings Authentic BBQ to the south eastern suburbs of Melbourne. Situated in a large warehouse in Moorabbin, with easy parking at night and a wide range of rotating craft beer and cocktails, Big Pig Canteen is perfect for large groups and families wanting to have a little room to enjoy the fantastic atmosphere.
A photo of Bobbi Pearl restaurant
2. Bobbi Pearl
4.4
Awesome(84)
Price: Expensive
• Asian • Brighton
Booked 5 times today
Immerse yourself in the vibrant flavours of Southeast Asian fusion cuisine, where traditional recipes blend harmoniously with contemporary twists. Experience the aromatic herbs, fiery spices, handcrafted cocktails and dishes inspired by the bustling streets of Bangkok, Kuala Lumpur, and Hanoi.
A photo of Ok Billy Souvlaki Bar restaurant
3. Ok Billy Souvlaki Bar
4.8
Exceptional(386)
Price: Moderate
• Greek • Mordialloc
Booked 22 times today
Ok Billy Souvlaki Bar offers a true taste of Greece, served just 250m from Mordialloc beach.Indulge in lunch, dinner or dessert with their extensive menu featuring authentic Greek food and beverages. Gluten free, vegetarian and vegan options are available. Dine in to listen to traditional Mediterranean music, occasionally performed by a live band! Takeaway and catering options are available, also. It is typically recommended to book a table to secure your spot at one of Mordi's most lively restaurants.
A photo of Hotel Brighton restaurant
4. Hotel Brighton
4.2
Awesome(633)
Price: Moderate
• Pub • Brighton
Booked 23 times today
Hotel Brighton is a truly local venue and has been serving the Brighton community for years. The impressive double story building boasts a traditional front bar, serving fresh tank beer, local wine and great cocktails, a restaurant serving home-cooked food and a hidden roof terrace, perfect for Summer drinks and parties.Hotel Brighton is also the place to watch live sport, screening hundreds of live games every month on the big screen, you can even get a bet on in our state of the art TAB.With a range of spectacular spaces, Hotel Brighton is a brilliant place for functions. We can cater for every size of the event, from a first Birthday party to engagement parties. Our events team bring that personal touch to any event, managing every detail, so the customer can sit back, relax and enjoy.​Hotel Brighton continues to grow with the local community and we have big plans for the future.We are always evolving, but always truly local.
A photo of Tommy Ruff Fishbar - Mordialloc restaurant
5. Tommy Ruff Fishbar - Mordialloc
4.8
Exceptional(435)
Price: Moderate
• Seafood • Mordialloc
Booked 18 times today
Tommy Ruff is everything seafood! Unique flavours and an affordable seafood experience, from classic fish & chips through to a diverse selection of freshly grilled, healthy quality local seafood and more! Hotpots, burgers and non fish options are available. Serving sustainably sourced seafood. Fully licensed bar & cocktails. Enjoy a large selection of fresh fish, whole fish, platters, prawns and daily market specials.Located on the Main Street in Mordialloc - across the road from the Mordialloc Station.
A photo of Le Feu Brighton restaurant
6. Le Feu Brighton
4.4
Awesome(34)
Price: Moderate
• Vietnamese • Brighton
Booked 5 times today
At Le Feu Cuisine, we're proud to be your go-to gluten-free Vietnamese-French & Pan-Asian fusion restaurant chain in Melbourne, Australia. Our culinary offerings are a blend of clean, fresh, healthy, and diverse flavors, influenced by the cuisines of Vietnam, French, Malaysia, Singapore, Indonesia and Thailand!🍴 More than 50 dishes, never get bored!🌾 Entire menu is gluten-free, accredited by Coeliac Australia.🌱 Vegetarian & Low FODMAP options available🚚 Takeaway, delivery💫 Finalist in the 2022, 2023 Restaurant and Catering Awards for Excellence.🍷 Fully licensed, and you can BYO.🍴 Cater your events, weddings, parties🚚 Wholesale Pho Soup📍 Multiple locations in Melbourne
A photo of Y14 Japanese Seafood Kitchen & Bar restaurant
7. Y14 Japanese Seafood Kitchen & Bar
4.4
Awesome(157)
Price: Moderate
• Japanese • Sandringham
Booked 2 times today
We are taking bookings (Upgrading our website)!!! We are popular with the Sandringham locals, Y14 has quickly become an Buyside institution. Sat in an intimate architectural designed space surrounded by timber you'll be served home-made katsu curries, gob-smacking sushi & sashimi platters perfectly matched with local and international wines and beers.
A photo of Black Olive on Black Rock restaurant
8. Black Olive on Black Rock
4.4
Awesome(157)
Price: Moderate
• Italian • Black Rock
Booked 4 times today
Nestled in the heart of Black Rock, The Black Olive is a haven for everyone seeking an unforgettable dining experience. At The Black Olive on Black Rock, we have mastered the art of harmonising the rich traditions of Italian cuisine with innovative culinary techniques.Our diverse dine-in menu is a testament to the breadth of Italian cuisine. Whether you're a fan of the classics like creamy Carbonara or crave the zesty allure of a Margherita pizza fresh from our wood-fired oven, there's a dish to captivate every palate. Seafood lovers will revel in our succulent Spaghetti Frutti di Mare and for dessert, our Tiramisu is a must try.We understand that cravings know no bounds, which is why we are open seven days a week, from 12pm to 9pm. Whether you're seeking a leisurely lunch, an intimate dinner, or anything in between, our doors are wide open.We can't wait to serve you some delicious food.*New management since July 27, 2023*
A photo of KAIJU! Beer & Pizza restaurant
9. KAIJU! Beer & Pizza
4.8
Exceptional(210)
Price: Moderate
• Pizzeria • Huntingdale
Booked 5 times today
KAIJU! Beer and Pizza is an oasis just down Hume St in HuntingdaleWith delicious pizzas to go with the awesome beers brewed both on-site and at our brewery in Dandenong South, along with a wine or cocktail match just waiting to be discovered, there's something for everyone!***Please check the kitchen hours before making your reservation
A photo of Zeppelin Kitchen restaurant
10. Zeppelin Kitchen
4.9
Exceptional(49)
Price: Moderate
• Modern Australian • Brighton
The quality of what we do, and how we do it, keeps people coming back.We combine fresh, local and seasonal produce to deliver our own take on contemporary café cuisine that is innovative, homely and beautiful.Seasonally crafted, globally inspired.

See what locals rave about

From verified diners like you
From verified diners like you
  • Joshua
    Victoria •2 reviews
    5.0
    Dined today
    Ok Billy Greek restaurant offers an authentic taste of Greece that is truly unforgettable. From the moment you step in, the cozy and inviting atmosphere transports you to a Mediterranean taverna, complete with friendly service and rustic decor. The food is the star of the show—each dish bursts with fresh, vibrant flavors. The spanakopita was light and flaky, filled with perfectly seasoned spinach and feta. The lamb souvlaki was tender and grilled to perfection, accompanied by the most flavorful tzatziki I’ve ever tasted. For dessert, the baklava was a delightful end to the meal, with just the right balance of sweetness and crunch. What sets Ok Billy apart is their commitment to authenticity; every bite felt like a journey to Greece. Whether you’re a fan of Greek cuisine or trying it for the first time, this place is a must-visit. I’ll definitely be returning soon!
    More info
    Ok Billy Souvlaki BarPrice: Moderate• Greek• Mordialloc
    •
    4.8
  • Tony
    Victoria •2 reviews
    4.0
    Dined 4 days ago
    Anniversary lunch. 55 years, Great seafood feast…oysters prawns calamari. Whole Flounder was sensational….
    More info
    Tommy Ruff Fishbar - MordiallocPrice: Moderate• Seafood• Mordialloc
    •
    4.8
  • Scott
    Melbourne •2 reviews
    5.0
    Dined 5 days ago
    Awesome feed…great atmosphere…..will be back for sure
    More info
    Big Pig CanteenPrice: Moderate• Barbecue• Moorabbin
    •
    4.4
  • Emma
    Melbourne •3 reviews
    4.0
    Dined 5 days ago
    enjoyed if as always food was delicious and super yum staff were lovely and the new girl with her first shift was very professional
    More info
    Hotel BrightonPrice: Moderate• Pub• Brighton
    •
    4.2
  • jennifer
    Melbourne •10 reviews
    5.0
    Dined on Nov 18, 2024
    Lovely modern Asian food. Very attentive waiter. Will definitely be going there again.
    More info
    Bobbi PearlPrice: Expensive• Asian• Brighton
    •
    4.4

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 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