Register my restaurant
Yaya's Hellenic Kitchen & Bar, Cairns City (QLD)
Yaya's Hellenic Kitchen & Bar, Cairns City (QLD)
Yaya's Hellenic Kitchen & Bar, Cairns City (QLD)

Greek Wine bar

Reviews - Yaya's Hellenic Kitchen & Bar

Level 1 Cnr Aplin Street & Esplanade, 4870 Cairns City (QLD)See map

Average price A$40


Find a table

Free service • Reservation confirmed immediately

Already 3 bookings today 🔥

Book for free Get instant confirmation

Already 3 bookings today 🔥
Make a reservation on TheFork to earn Yums and enjoy exclusive loyalty discounts


Excellent909 reviews











What diners said about this restaurant:

Good value for money
Short waiting time
Moderate noise level
Who can leave a review and how do we calculate ratings?
  • Xinyan L.
    Xinyan L.

    March 9, 20232 reviews


    very nice environment sea view, staff very friendly. We ordered Greek set and tasted very nice. I found a voucher in TripAdvisor but found out it expired but manager still offered free drink for us.

  • Garry N.
    Garry N.

    March 9, 20231 review


    This restaurant is fabulous! The food is ab incredible! Absolutely delicious! Location,ambience,service is 100 % we had grilled calamari,Greek salad ,marinated lamb chops,the most delicious dessert and Greek coffee to finish off! Highly recommend .

  • Leonie M.
    Leonie M.

    March 8, 20231 review


    Service slow and restaraunt not full. Food disappointing I think the chef is trying to put a twist on authentic Greek food instead. Had the moussaka was disappointed

  • Jeff P.
    Jeff P.

    March 6, 20231 review


    Fantastic food and services with a great view. Both the lamb and grilled octopus are superb. The one in the day was very good too and so overall it was just a very nice evening out.

  • Tali E.
    Tali E.

    February 19, 20232 reviews


    The food and the service were good. We went there 4 nights in a row and loved the place and the food. Every day we ordered different dishes and all were good.

  • John G.
    John G.

    February 19, 20231 review


    Kosta the host was fantastic, the food was great and everyone was pleasant. I would highly recommend going.

  • Ricky E.
    Ricky E.

    February 14, 20231 review


    Great food outstanding service we keep going back. Staff even let me use the lift as I was on crutches. The lift is a service lift for the hotel not part of the restaurant. Will be going back

  • Emily R.
    Emily R.

    February 14, 20231 review


    Great food, good service. Only issue was it was a bit hot where we were seated and the fan didn't rotate toward us! Otherwise all good, would definitely go back again.

  • Ruth W.
    Ruth W.

    February 11, 20231 review


    Very friendly staff and to die for meals. Will definitely be going back there and tell all my friends about the delicious food and great atmosphere

  • Carolyn W.
    Carolyn W.

    February 8, 202311 reviews


    We thoroughly enjoyed our mid week dinner at YaYa's restauant. We had a view of the Esplanade and there was a lovely cool breeze. My vegetarian moussaka was one of the best I have ever tasted. The staff were friendly and attentive.

  • Cherrie Ng
    Cherrie Ng

    February 5, 202322 reviews


    Restaurant lives up to the review rating. Beautiful, welcoming atmosphere that transports me to Greece. Delicious food and excellent host.

  • Natale D.
    Natale D.

    February 5, 20231 review


    Friendly staff, great atmosphere and such great food!!

  • Michelle v.
    Michelle v.

    January 28, 20231 review


    Great service and food. We really felt looked after by the staff, definitely did not leave feeling hungry!

  • Rikki L.
    Rikki L.

    January 27, 20231 review


    I set up a surprise for my friend and the staff were amazing! They greeted her with a surprise and celebrated her with everyone. They went above and beyond with taking care of us and making sure everyones needs were met. Very accommodating. And the food was delicious! Thank you!

  • Mark H.
    Mark H.

    January 26, 20232 reviews


    It’s very rare these days that you find a restaurant that not only has good food but comes with great customer service. Costa and the Girl from Ringwood :) she will know who, we’re absolutely amazing, felt like I was having a meal with friends at home. Thank you so much.

  • M F.
    M F.

    January 26, 20231 review


    Excellent place for a more low key but beautiful view and food sequestered from the crowds. Food was fresh and excellent. Best Greek food and wine I’ve had in Oz for months! Costa is an awesome and gracious host. Thank you!

  • Pru A.
    Pru A.

    January 20, 20231 review


    Fab service, delicious food and a wonderful time - can’t wait to come back!

  • Erin S.
    Erin S.

    January 15, 20232 reviews


    Brilliant food! So yummy and fresh. Good options for children. Beautiful view of the Cairns Esplanade from the outdoor eating area. Definitely will visit again

  • Olga T.
    Olga T.

    January 13, 20235 reviews


    Love this restaurant and every holiday we, my husband and I, are visiting this place. The service is excellent-quick and super- friendly, food is soo yummy,Costa-manager is so helpful and easy going. We definitely recommend this restaurant for every visitor. Thank you guys and see you next time

  • Poppy E.
    Poppy E.

    January 13, 20231 review


    We had a lovely evening at Yaya’s celebrating our daughter’s birthday whilst on holiday. The food was flavoursome and authentic…we all commented that it was on point….just like how our yaya would make it. The greek bolognaise dish is a must try! The staff was attentive and Kosta the host was outstanding. An unexpected Hellenic experience in tropical Cairns! We loved it! Highly recommended.

  • Olga T.
    Olga T.

    January 10, 20235 reviews


    My husband and I love this restaurant for ages.It’s never failed.The excellent food, service and location.We will be back again and again! We definitely recommend it for visitors.

  • Robert C.
    Robert C.

    January 8, 20231 review


    I was told to go to Yaya's from a work colleague. The service was outstanding especially from the manager Costa. He was friendly and professional and made sure we were looked after with our 4yr daughter. The food was fantastic and delicious with authentic Greek flavours. We had to go back a second time a couple of days later it was that good!!


    See 4 photos

  • Peter M.
    Peter M.

    January 7, 20231 review


    Amazing restaurant with great Greek food. The vibes inside feels like you’re actually in Greece and the staff were super friendly. Would definitely come back here when in Cairns!

  • Matt P.
    Matt P.

    January 7, 20231 review


    Fantastic food. Being Greek we judge Greek food and these guys were excellent. Great service, fast and with a smile. Well done. The lamb was above a 10 out of 10.

  • Marley D.
    Marley D.

    January 4, 20232 reviews


    So glad we stopped at yaya’s. The service was fantastic with delightful staff who went out of their way to cater for dietary requirements (coeliac disease). The food was delicious, reminding me of home-cooked Mediterranean meals. This is a must

  • Aris D.
    Aris D.

    January 1, 20232 reviews


    Great dining experience at Yaya's. Being of Greek background I am always a hard marker, but the food was delicious and fresh. If you want fantastic, unpretentious greek food, with great service and a lovely venue, look no further.

  • Mian G.
    Mian G.

    December 31, 20221 review


    The service and environment was amazing. However, the food was definitely not worth $90 per person. Set menu for NYE. The food is very basic. I probably won’t go there again.

  • Sarah R.
    Sarah R.

    December 30, 20221 review


    Amazing authentic Greek food. Will 100% be back Great service, delicious food, perfect setting The whole experience was fantastic from the moment we sat down, highly recommend

  • Tiahna F.
    Tiahna F.

    December 27, 20222 reviews


    My favourite place to eat in Cairns. I come everytime I visit and have always had a great experience. Would recommend for anyone to come here and try the delicious food

  • Mark J.
    Mark J.

    December 18, 20221 review


    Would 100 percent recommend we are cairns locals and had the feast and was just perfect will return asap and try the rest of the menu.xxxxxxxxxxx

  • Barbara M.
    Barbara M.

    December 16, 20221 review


    Walked in, greeted & seated straight away.. Food was excellent. Staff very attentive. Price reasonable. Views excellent. Highly recommend.

  • Linda N.
    Linda N.

    December 9, 20221 review


    Amazing food, friendly staff with knowledge of the menu and beautiful location overlooking the water ???? Cannot fault anything at Yayas Hellenic Kitchen and Bar!

  • Jessica L.
    Jessica L.

    December 3, 20221 review


    Great food and great service. First time going to Yaya’s but won’t be the last

  • Leora P.
    Leora P.

    December 2, 20221 review


    Everything was delicious, service was fast friendly and helpful, and decor was lovely we’ll definitely be back! Our favorites were the spanakopita and the lamb. Highly recommend!

  • Simone T.
    Simone T.

    November 26, 20221 review


    Staff so friendly and helpful with dietary needs. Food was delicious, great portion size and average wait time, not too long :) Thank you very much for your kindness, it was our second time back and we will be back next time we visit.

  • Kal G.
    Kal G.

    November 24, 20221 review


    Everything was great. Kosta, the owner was great. Staff were super friendly. Food was incredibly delicious.. Fried Calamari is to die for!! Thanks Yaya!! Will definitely revisit on our next trip to Cairns again.

  • Lynette B.
    Lynette B.

    November 22, 20221 review


    Great atmosphere, fabulous food

  • Tiago d.
    Tiago d.

    November 21, 20221 review


    Very good experience with Greek food, which actually had more in common with my Portuguese background than I thought. The staff is really friendly and the service top knotch. All of that combined with the food and views, it's highly recommended!

  • Sarah M.
    Sarah M.

    November 19, 20221 review


    Absolutely love everything about Yaya's. Be sure to try their signature dessert!!

  • Beth W.
    Beth W.

    November 18, 20221 review


    What was not to love about this Greek restaurant with the feel of a family run taverna? The view of the Esplanade below from the outdoor deck was interesting and romantic. I arrived with a desire for baked lamb, and it lived up to my highest expectations, plus there was enough to take home for another meal. The Taramasalata accompanied with a small freshly baked loaf of bread was excellent and the mixed grill plate with fish, prawns, calamari and salad that my partner had looked amazing, and the server was fun and efficient.

Tripadvisor reviews

845 Tripadvisor Reviews

Frequently Asked Questions

Are you a restaurant owner?

Register your Restaurant

Tell us more about you and we will contact you as soon as possible

Already a Client

Log in to TheFork Manager and contact us by Chat.