For a unique and unforgettable contemporary dining experience, be sure to head to Fleet Restaurant in Brunswick Heads. In our comfortable modern venue, we boast an irresistible array of dining options to suit all palates. We serve fresh seafood, seasoned salads and an eclectic range of dishes inspired by Japanese, Mediterranean and Australian cuisine. You will be pleased to note that a wide array of delicious beer, wine and spirits are served at our Brunswick Heads restaurant.Experience some of the best fare NSW has to offer at Fleet Restaurant.