Overview

Fetta's Greek Taverna, located on Grafton Street in the heart of Cairns City, offers a genuine taste of Greece through its vibrant and welcoming atmosphere. This Greek restaurant excels in delivering authentic flavors that transport diners straight to the Mediterranean coast. The space itself is charmingly decorated, reflecting traditional elements that create an inviting and warm environment perfect for both casual meals and special celebrations.

The menu showcases classic Greek dishes that appeal to a wide range of tastes. Signature items like the Lamb Yiros and Souvlaki, whether chicken or lamb, stand out for their tender, flavorful meat paired perfectly with fresh salads and traditional accompaniments. Starters such as the house-made dips with pita, spanakopita, saganaki cheese, and dolmades highlight the rich textures and Mediterranean herbs that define Greek cuisine. Seafood lovers will appreciate the fried baby calamari and seafood platters, both offering fresh, well-prepared options.

Fetta's is especially noted for its hospitality and vibrant dining experience. Many guests return not only for the food but for the feeling of becoming part of the family—a hallmark of Greek tavernas. Celebrations here can take on a spirited and unforgettable dimension, complete with traditional music, dancing, and even plate smashing, which brings an authentic cultural touch to the evening.

This venue is ideal for families, couples, and groups seeking an immersive Greek dining experience in Cairns. The staff are known to be friendly and attentive, ensuring guests feel comfortable and well cared for. Fetta’s also caters well to dietary preferences, including gluten-free options. While it operates as a BYO with a modest corkage fee, this policy fits well with the relaxed, homey vibe of the taverna.

Though the menu may evolve, the quality and authenticity remain constant. Desserts and coffee are thoughtfully crafted, rounding off meals on a sweet note even if some favorites like baklava are no longer always on the menu. In sum, Fetta’s Greek Taverna offers a genuine and richly satisfying Greek culinary journey right in the vibrant center of Cairns.


Amenities & Services

Popular for
Popular for lunch
Popular for dinner
Good for solo dining
Offerings
Serves alcohol
Serves beer
Serves cocktails
Serves coffee
Serves healthy options
Serves late-night food
Quick bite
Serves small plates
Serves spirits
Serves vegetarian dishes
Serves wine
Atmosphere
Casual
Cosy
Romantic

What Customers Say

Nicole McAlonan pers
Dec 10,2025
4/5
Delicious food and service was great up until we were finishing. Couldn't get a servers eye to order dessert. In the end we left without
Ada Liu
Dec 10,2025
5/5
Didn’t know the inside of the restaurant is that beautiful decorated. Good service. Really delicious food, the desserts is a must try too. Very satisfied
Kathy de Silva
Dec 10,2025
5/5
⭐⭐⭐⭐⭐ A Truly Unforgettable Night at Fetta’s Greek Taverna Came here with my family of five to celebrate my 50th birthday, and from the moment we walked through the door we were made to feel like part of the family. The warmth and hospitality at Fetta’s Greek Taverna set the tone for what turned out to be one of the most memorable nights I’ve ever had. The food was absolutely delicious—bursting with authentic Greek flavours. We started with a selection of dips, saganaki, octopus, and calamari, all perfectly cooked and full of taste. For mains, we enjoyed lamb gyros and moussaka, while the kids had a mixed gyro, pastitso with chips, and spaghetti bolognese. Every dish was generous, flavourful, and clearly made with care. The highlight of the night, though, came when we ordered dessert. The staff surprised me by coming out singing Happy Birthday, and then offered to lead the traditional Zorba dance, as well as smashing plates. Before we knew it, nearly the whole restaurant was up on their feet joining in! It was such a joyful, unexpected moment that made the night truly special. I’m so happy I celebrated my birthday at Fetta’s—they created memories I’ll hold onto forever. If only I could find an authentic Greek taverna like this back home. Thank you to all the friendly, amazing staff for giving me the best night. Highly, highly recommended!
Belinda Irvine
Dec 10,2025
5/5
Fetta’s Greek Taverna continues to be our favourite Greek restaurant in Cairns. With a large selection of gluten free menu selections available. We love it!
Nina Mo
Dec 10,2025
5/5
Excellent authentic Greek menu offers an extensive range of Greek dishes. Atmosphere is lovely, I did feel like in Greece. We have been lucky to speak to lovely owner whilst there. He is in the restaurant business over 50 years. In Cairns over 24 years. Obviously he knows his job the best. Young personal here are very nice, friendly, polite and trying to accommodate all needs from guests. They are good in it. Our Zorba set menue was tasty and delicious as all Greek food is. The new menue doesn't include baklava as per web, only coffee. It's BYO restaurant with $5 charge per head. Thank you for lovely night.
Richard de Silva
Dec 10,2025
5/5
OMG went there by chance on my wifes actual 50th birthday. Delicious food came out really quickly. Service was exceptional. We danced to traditional music as the owner and staff smashed plates on the floor. I was nearly in tears as my wife enjoyed every moment. Greek wife, Melbourne family of 5. Thanks for making her family tradition feel really real

Leave a Review

Location

Opening Hours

Monday 11:30 AM - 02:00 PM 05:00 PM - 09:00 PM
Tuesday 11:30 AM - 02:00 PM 05:00 PM - 09:00 PM
Wednesday 11:30 AM - 02:00 PM 05:00 PM - 09:00 PM
Thursday 11:30 AM - 02:00 PM 05:00 PM - 09:00 PM
Friday 11:30 AM - 02:00 PM 05:00 PM - 09:00 PM
Saturday 11:30 AM - 02:00 PM 05:00 PM - 09:00 PM
Sunday Closed
Top Picks for You

More Greek Restaurants in Cairns City, Queensland, Australia

Handpicked spots for food lovers. Your next favorite meal awaits!