Odyssey Bistro

Fine dining restaurant
Accommodating gluten-free
Lunch
Dinner
Brunch
Delivery
This intimate bistro offers a wonderful ambience with a cozy, elegant atmosphere and a relaxed vibe perfect for unwinding. The attentive, accommodating staff ensure a unique dining experience tailored to gluten-free needs, making it a standout choice for those with dietary restrictions.
Accommodating Icon

Accommodating

Some risk of cross-contamination

Trained staff
Checked by Atly
Always inquire directly about health and safety.
4/341 Esplanade, Scarness QLD 4655, Australia
2.4km

People are saying

K
We had a wonderful dinner on Saturday evening. After fully transitioning from the old degustation menu to the new 3 course menu with 2 add on options the Odyssey crew have found a way to stay within the ever changing hospitality market and still give us the unique dining experience with a truly creative flare when it comes to the food. Absolutely sublime, starting with the Hervey Bay scallop and finishing with the delectable sticky date pudding with scrumptious dishes in between. All were carefully curated to enliven the palate. As well as the updated 3 course menu there is a substantial wine, beer, spirits & cocktail menu. The ambience was wonderful and the staff are attentive & accommodating, explaining each dish carefully. Odyssey can cater for gluten intolerance and seafood intolerance. The new menu has dishes for all dietary preferences, seafood, meat & vegetarian, with most dishes either gluten free or can be made gluten free. There is an online booking system and I would definitely suggest doing this as on the Saturday evening we were there all the tables were full. Street parking is readily available and free. I would definitely recommend dining at Odyssey, it is a unique and amazing dining experience in Hervey Bay, unlike anything else available. A must for celebrations or just a way to sample local produce bursting with flavour and creativity.
S
This food is the best I have had since moving to Australia about 5 years ago. Refined, tasty and also a beautiful wine list. Can’t wait to come back! I have also recently found out that I have coeliac disease and they have catered to my dietary needs easily, didn’t miss out on anything.

Featured in Lists

Top 10 Gluten-Free Spots to Explore in Scarness
Top 10 Gluten-Free Delivery Spots to Enjoy in Scarness
Top 8 Gluten-Free Lunch Spots to Enjoy in Scarness