Fleet Restaurant

Perfection perfection perfection!!! Was welcomed for the second time that day by the beautiful Astrid and from that point onwards our night just felt like a magical culinary adventure.
We opted to go with the kitchen pick shared menu with beverage pairing and why not when your in a Two Hatted restaurant. Just left everything to them and we had the best dining experience ever. Of course everything was amazing and brilliant. What l liked also was the fact that the kitchen was totally open. Nothing was hidden or tucked away. Full exposure which l felt heightened our experience. The service is exceptional and the food is even better. Wish l could go back again and again.

World class restaurant within a very cool riverside beach town. Chef’s tasting focuses on local ingredients and shared dishes that are excellent. They also have a great wine list with thoughtful notes about each grower. Will definitely return.

Daisy and the professional crew at.Roco Rame made ua feel welcome as soon as we entered through the doors. The night was exquisit with care, flavours, story and surprise. Our tastebuds went on an amazing journey. Will be back seeing as its now in my top 5 hall of flavour and charm. Cheera JP

Exceptional everything - from the welcome to the farewell Astrid and her team excel in every area. The food is amazing and one of the best meals we've had. The wine list impeccable. Fleet will soon be recognised as one of the best restaurants in Australia I have no doubt. Will definitely be back!!

This place needs 6*

If you want a culinary experience then you should book this place!!

The whole experience is AMAZING!

Food & drinks:
They have a beautiful wine list ensuring you get what you want! The team know their wines, so go ahead and tell what you think you like, or want. They let you try it! If you have no clue that’s fine too, they don’t make you feel dumb as some places do!

The food...honestly, just go and try it!!
Words won’t do justice to what the chef creates! I promise you.

We did the “kitchen pick” and it was really really good! It’s such a cool experience to see a mixture of the most uncommon ingredients together.
The staff asks you want you (don’t) want, so don’t be scared that you’ll get things you absolutely hate ;)

Interior: it has a minimalistic, yet beautiful Scandinavian look & feel. The open kitchen en long “bar” give the place a very cosy “you’re having dinner at a friend’s house” feeling.

You’re sitting next to each other, and that leads to nice conversations. It is not a pretentious, chique restaurant, but a sophisticated laid back place to celebrate an intimate birthday or anniversary celebration.

Staff: they know their menu and wine list inside out! These are professionals, and a team. The team of three are a streamlined machine. They make sure you get a lot of personal attention, but know when to let you be and give you your privacy.

Honestly, the experience comes with a price tag. I brought my partner to celebrate his birthday. I wouldn’t go just randomly.
However, if you’re around Byron Bay and you are celebrating or want a very special evening, then indulge yourself (and your +1) ;)

Had a fantastic lunch / dinner. Great food, really good service. All the food and wine was delightful, and the menu concept was different and interesting. Would love to go back.

Another outstanding experience at Fleet, this time for my 50th birthday. Highly recommended! Food is exceptional and the dining experience is more akin to being part of live theatre!

After two COVID cancelations we finally made it to this Brunswick Heads institution and it was worth the false starts and the several month wait.

The restaurant only seats 10 and with 2 wait staff, two chefs, and an expediter the staff to customer ratio is quite impressive.

There's a fine line between obsequiousness and attentive service and the staff here are always on the right side of the line. They are engaged when conversing and love to share the story of the food and wine that is served. From watching the drinks being constructed to the presentation of the food you are treated to a well choreographed piece of theatre where you are more than just observers.

The menu that greets you at your seats lists categories of food and lots of indredients. The hosts explain that the meal will be constructed from a selection of these depending on what the chef has sourced that day. If you have certain preferences or allergies or dislikes then they'll take note of these and vary the menu accordingly. We just said we'll have what the chef had planned.

The meal is served over multiple courses and are shared between, in our case, our party of two. The quantities on each plate are not huge but there are many of them.

While all were very good my favourites included the prawn legs with cobra sauce (named after the heat level not the reptile); the beef tongue that was lightly charred and served with wombok; prawn Kiev sanga; the Mahi Mahi Thermador; and the honeycomb dessert. To reiterate though: I'd have any of the courses again. The warm bread and cultured butter was also a highlight.

My wife opted for the wine pairing which consisted of some very interesting and well matched wines (plus a sake and a beer). The standouts were the Castagna Sauvignon, Combes Cab Franc, and the Amphibolite riesling.

I had one full strength drink: again based "gold fashioned" before switching to the soft stuff (a beet and Sancho drink that went well with the savory dishes).

The restaurant deserves the accolades it's received and the faultless service is an example of how it should be done.

The most beautiful food and delightful staff in Byron. Quite possibly the best food we have ever had. Absolutely stunning.

One of the most amazing restaurants I've ever been to - the innovation, the service and to sit right in front of the chef in action is incredible! Book ahead and you won't regret it!

A very special restaurant - The chef delivers a beautifully curated and delicious menu, showcasing local seasonal produce and the wine list is paired perfectly. Staff were warm and we can not wait to visit again!

Amazing and unique restaurant! This is a must try. Need to book 3 months in advance

From the clean, simple and understated design to the bold, refreshing flavours, everything at Fleet is calculated to deliver a harmonious, engaging and entertaining meal. Whether you're here for a small bite or a succession of tastes, each plate leaves your palette both satiated and wanting more at the same time.

Incredible experience! Probably the best food experience I have ever had!

Absolutely gorgeous. Snuck in after a last minute cancellation. Service like a warm hug, modern Australian food done very very well. Great "drinks" match. Seafood heavy as appropriate for the seaside location. Hyper local produce. Worth the effort if you can get in there!

Worth every penny. The most beautiful dishes each with their own story to tell. Olivia was fantastic, so warm and inviting. The cocktails were also so delicious and well balanced. Would highly recommend visiting Fleet (if you can get a booking)

Next level experience! The restaurant itself is very unassuming but the food and the personalized service was exceptional! A few dishes stood out, namely the roasted pumpkin and the squid. We went for the tasting menu with paired wines, which I would highly recommend as the wines complemented the dishes perfectly. Overall, one of our most memorable dining experiences.

A once in a lifetime experience (that I hope to repeat someday). A truly special meal.

My partner and I spent 4 hours at this beautiful place without even realising. The service was the best we have had in Australia and the food equally matched. Amazing experience.

A place that truly values the importance of locally sourced food and the skills to create a culinary experience like no other.

Believe the hype, for me this place stands out as one of the best in Australia. The cooking is innovative and perfectly executed. Service is friendly, knowledgable, and totally on point. The team works so well together and you can really tell that they enjoy what they do and are proud of it. It's quite difficult to get a seat here so plan ahead. A must if staying in Brunswick and well worth a stay over if you are heading to Byron.