The bistro without a menu
At Odyssey, our menu changes every month depending on the availability of the produce and proteins we source. Additionally, our chefs may make changes as often as daily, given that they only hold small amounts of produce to minimise wastage.
Part of your dining experience with us is not knowing what will be served until the time of dining. Once you are settled into the bistro, your unique menu will be presented to you in a sealed envelope.
Our Dining Options
Dinner: Wednesday to Saturday from 5.30pm
5 course set menu at $105 per person available
Lunch: Friday and Saturday from 12pm to 2pm
3 course set menu at $85 or 5 course set menu at $105 per person available
Our dining experience takes 2.5 hours on average. If you would like to spend more time with us, we suggest opting for a later booking as we rebook our tables during peak times.
Sit down, switch off, let go…
Just what you need from a restaurant in Hervey Bay
Few restaurants would pride themselves on the absence of a ‘regular’ menu. For us here at Odyssey Bistro in Hervey Bay, our ever-changing menu is probably the first thing we want to tell you about. With produce this local, and this fresh, we roll with the seasons to deliver creative, surprising dining delights in a relaxed, sophisticated environment. A dining experience unlike any other, prepare to leave your expectations (and everything you thought you knew about your tastebuds) at the door…
Learn more about our food and produce or bar and drinks.
“The beauty of a regional restaurant is that we have the ability to provide a more relaxed atmosphere and really connect with our customers. We get to share our story, and find out theirs and create a genuine, lasting relationship.”
Jason England (Chef and Co-Owner, Odyssey Bistro)
Our Welcoming Staff
Our incredible team is the essence of the Odyssey Bistro experience. Knowledgeable, welcoming and as passionate about food as we are, the crew collaborate to surprise and delight at every stage of your visit.
We place a huge emphasis on nurturing the innate skills and interests of each of our team and encourage individuality wherever possible. You may have noticed we don’t have a uniform, but each of us wears a simple apron that unites us. Self expression is just one element of our unique approach, and we would equally encourage the same for our customers. If you’re comfortable, we’re comfortable.
A Room With a View
Our modern bistro is one of the few restaurants in Hervey Bay to boast a magnificent view of the ocean. Take in the view as you dine in classic luxury. We’ve thought out every element of your dining experience to ensure your time with us is memorable. With just 26 seats in the bistro, and six at the bar, you’ll never feel crowded, rushed or overlooked. Our attention to detail extends from the very back of the kitchen to our new outdoor dining space. Simply take your (exceptionally comfortable) seat and let us take care of everything else…