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

Best Greek Restaurants in Byron Bay

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

4 restaurants available nearby

How are Featured results ranked

A photo of Kouzina Byron Bay restaurant
4.6
Exceptional(241)
$$$$
• Greek • Byron Bay
Booked 7 times today
Kouzίna Byron Bay provides a place for the community to gather, feast, rejoice & relax in an authentic Greek village setting. Visit our pop-up events to experience home-style food & hospitality, accompanied by traditional music & dance.“Kouzina is a little slice of Greek heaven nestled away from the hustle and bustle of byron. The food, atmosphere and friendly staff make this place unforgettable, and you’ll swear you’ve been transported to a taverna on a Greek island. The menu is set, with a great vego options the Greek salad and calamari skewers are favourites. Don’t forget it’s BYO. Do yourself a favour and make a booking ASAP.”
A photo of La Fira restaurant restaurant
4.1
Excellent(14)
$$$$
• Greek • Burleigh Heads
Booked 4 times today
At La Fira, we bring you a rare experience — one that blends the ancient flavours of Santorini with the fire of a Mediterranean charcoal grill. Owned and led by Chef Maikel Dabeet, every dish we serve is crafted from recipes passed down and perfected on the islands of Greece — dishes you won’t find anywhere else in Queensland.We specialise in premium cuts of meat, cooked over charcoal the traditional way. From Wagyu ribeye to slow-cooked lamb shoulder, we source only the finest quality ingredients to ensure depth of flavour in every bite.With just 30 seats, La Fira offers an intimate and soulful escape — a unique dining experience designed for those who appreciate authenticity, quality, and a touch of fire.This isn’t just Mediterranean food. This is La Fira — and there’s nothing else like it.
A photo of On Fire Broadbeach Greek Taverna restaurant
4.4
Awesome(5)
$$$$
• Greek • Broadbeach
Booked 7 times today
If you're craving some Greek favourites from one of the most ancient civilizations on earth, On Fire Broadbeach Greek Taverna is the closest restaurant you will get to the real deal here in the Gold Coast!Start off with a glass of Greek wine or beer (or a cocktail if you are feeling daring...) and order some classic breads and dips, such as tzatziki (yogurt, cucumber and garlic) or taramasalata (salmon roe) and then move on to a delicious Mezede (Mezedes are small plates of appetizers).Our main menu is dominated by tender charcoaled chicken and lamb souvlaki, meat & seafood feasts and of course the traditional Moussaka which is served in almost all tavernas in Greece.Don't worry, we have not forgotten about our vegetarian friends, with a variety of options, headlined by our house made Dolmades (vine leaves stuffed with rice and tomato chutney).
A photo of Sea & Shore Restaurant restaurant
4.3
Awesome(40)
$$$$
• Greek • Labrador
Booked 5 times today
Sea & Shore is a unique waterfront destination on Marine Parade, offering a memorable dining experience and an exceptional events venue. We serve traditional Mediterranean cuisine that celebrates fresh, local ingredients, with simple yet flavourful dishes that are full of colour and creativity.More than just a restaurant, our stunning location overlooking the Broadwater Parklands can be transformed to host any occasion. We specialise in catering to weddings and other special functions, both large and small, ensuring that your event is truly one-of-a-kind. Join us for a meal, a drink, or to plan your next unforgettable celebration with us.

See what locals rave about

From verified diners like you
From verified diners like you
  • Annie
    Sunshine Coast •3 reviews
    4.0
    Dined on Apr 28, 2026
    Great value for some good food. Would recommend for families.
    More info
    On Fire Broadbeach Greek Taverna$$$$• Greek• Broadbeach
    4.4
  • Carol
    Gold Coast •1 review
    5.0
    Dined on Apr 9, 2026
    great service happy and friendly staff food is lovely and having lunch with friends on marine parade watching the water and boats go by is so relaxing I took a visitor from overseas there for lunch and she was blown away by the view and the food will continue to lunch there every chance I get with friends thanks Sea and Shore it is a pleasure to eat at yr restaurant
    More info
    Sea & Shore Restaurant$$$$• Mediterranean• Labrador
    4.3
  • Dominic
    Gold Coast •1 review
    5.0
    Dined on Apr 7, 2026
    Food was great, service was great and very accommodating, nice small restaurant that was not tight seating. Good location but not noisy. Their signature steak was delicious so we went back 2 days later to try lamb dish. Nice friendly staff both times and meals didn’t disappoint! Highly recommend!
    More info
    La Fira restaurant$$$$• Mediterranean• Burleigh Heads
    4.1
  • Kevin
    Melbourne •1 review
    5.0
    Dined on Feb 18, 2026
    Excellent food in a great setting. The food served had a great variety and very friendly service
    More info
    Kouzina Byron Bay$$$$• Greek• Byron Bay
    4.6
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 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