We noticed that you're using an unsupported browser. The Tripadvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Costa's Koloni Tavern

COVID-19 update: See the added health and safety measures this property is taking.Read more

Ratings and reviews



$13 - $21
Mediterranean, Greek
Special Diets
Vegetarian Friendly, Vegan Options, Gluten Free Options
View all details
meals, features
Travel safe during COVID-19
Visit our Travel Safe hub to see how we're helping you make more informed travel decisions during COVID-19.
What you can expect during your visit
  • Face masks required for staff in public areas
  • Hand sanitizer available to guests & staff
  • Daily temperature and symptom checks for staff
  • Socially distanced dining tables
  • Staff required to regularly wash hands
  • Tables disinfected between guests
Read more
Updated 09/27/20 Safety precautions are provided by the property and are not checked by Tripadvisor for accuracy.
Updated 09/27/20 Safety precautions are provided by the property and are not checked by Tripadvisor for accuracy.
Reviews (236)
Filter reviews
208 results
Traveler rating
Traveler type
Time of year
More languages
Traveler rating
Show reviews that mention
All reviews meat meze salad pork chop saturday night taxi driver ex pats traditional food costas cyprus dips cypriot waiters
Sort and selected filters
Sort FilterEnglish
Updating list...
Reviewed 6 days ago

We were going to hire a car to drive out to a village for authentic atmosphere and food, rather than the touristy harbour, however our hotel recommended Costas's. We went twice and think that says it all. Rustic, great atmosphere, wonderful food (huge portions) friendly...helpful staff. Can't wait to go back.More

Date of visit: June 2022
Reviewed 1 week ago

Had such a lovely meal in such a comfortable setting. Love the atmosphere here and the staff are amazing. Always guaranteed a lovely evening.

Date of visit: June 2022
Reviewed May 18, 2022

The food is amazing, it just keeps arriving at the table , piping hot and delicious. The music is really good and thy soon get everyone joining in and onto the dance floor. The locals showed us what the dancing SHOULD look like! & the...staff are very easy on the eye : )More

Date of visit: May 2022
Reviewed April 23, 2022

Traditional restaurant with amazing food. Everything is well prepared. Since my first visit last year May I have returned a lot of times.

Date of visit: April 2022
Reviewed March 7, 2022 via mobile

Not a tourist trap. This taverna is used regularly by locals and ex pats with the odd tourist. The food is exceptional. From the salad and dips to the meat and seafood. We are treated like family by Costas and Mario. We have been going...for many many years since it was a small taverna. Is been a joy to watch the taverna expand but the food quality has never wained. Its my favourite taverna on the island. The pork chop is a must, be warned its a bigunMore

Date of visit: March 2022
Reviewed February 24, 2022 via mobile

Six of us went to Costas Tavern last night before one of the couple's return to the UK today. Three of us opted for the meat meze, two had the vegetarian meze and one had chicken kebab. The meze had been recommended on Facebook and...we weren't disappointed. The food just kept coming both for the veggie couple (they weren't vegetarians but just fancied trying it) and us carnivores. We found the food was excellent and plentiful and unlike a lot of places that reduce the amount of food to increase their profits this place did not skimp on anything. The waiting staff (all male) were efficient, attentive and friendly even though they were rushed off their feet by the whole place being full up with locals out for a good Saturday night. We had booked for a Saturday night due to friends wanting to try a 'typical Cypriot taverna' and knowing there would be music laid on we'd mentally prepared ourselves. We hadn't prepared ourselves for the sheer volume of the trio who, although musically gifted, must have thought the audience was stone deaf; as indeed we were when we finally left the place. As previously mentioned the place was packed with locals who joined in the singing of the songs which were naturally in Greek and the one complaint we had was due to a number of tables openly smoking or vaping inside which permeated the air with noxious fumes and smoke which we thought was not only illegal but thoroughly inconsiderate and we were surprised the waiting staff and management appear to condone this. If in the future we re-visit this taverna we will go on a non music evening but a lot depends on the attitude to smoking; none of our party smokes and going by the number of locals who never left their tables for a puff it would appear the vast majority were also non smokers so it's a shame the evening was marred by the selfish actions of a few.More

Date of visit: February 2022
Reviewed October 28, 2021 via mobile

Delicious Meze and great athmosphere! Combine your meal with live music (several days a week). Have to go here everytime we Visit Phaphos

Date of visit: October 2021
Reviewed October 28, 2021 via mobile

Costas gives you everything you may wish for a real Cyprotic dinner! VERY good autentic food, nice athmosphere, charming waitors - and even dance if you are lucky!

Date of visit: October 2021
Reviewed October 26, 2021 via mobile

Ate here last night (25th October) after a recommendation from a waiter at our hotel, we wanted a traditional tavern, the opposite of our hotel even though the food was pretty good. We turned up with no booking at 7pm, the place was almost empty....We had the 25 plate meze for two people between me, my wife and my 10yr old son - wow!! So much food. Had no idea what was coming, but it kept coming. We lost count. All excellent, but the thin lamb steaks were the best by far! We had a top end €30 Shiraz which was lovely too. Would be twice the price in the U.K. Service excellent considering the place got pretty busy quickly.More

Date of visit: October 2021
Reviewed October 13, 2021

We just got back from a quick 4 day getaway in Cyprus and had to leave a review for this place. We dined here on Saturday night (called first and managed to book a table last minute!) The food was absolutely incredible, probably some of...the best food I have ever eaten. I shared a meze with my partner (I am vegetarian, he is a meat-eater) and it was absolutely amazing. Every dish was delicious. There was plenty for both of us and it didn't feel like there were just token vegetarian options either, this was proper food. We were both absolutely stuffed at the end of the night but we had such a fantastic time. There was live music playing and the atmosphere was lovely. This was just the sort of thing we were after and if we visit Cyprus again we would definitely go back here! There were plenty of other amazing looking things on the menu, it was very reasonably priced and the booze was great too!More

Date of visit: October 2021
Reviewed September 6, 2021

Went here on our last night in Paphos on recommendation of taxi driver - BRILLIANT. Food and even house wine was excellent and very well priced. Tasty and fresh. A lot of seemingly locals in using it. Two lads waiting on worked tirelessly and were...well worth the tip we left. Would deffo return if/when in Paphos again. Music possibly too loud for much conversationMore

Date of visit: September 2021
Reviewed July 10, 2021

I have been there a couple of times during the last 6 weeks. On Friday and Saturday evening there is live music and you must book a table in advance. If you arrive until 7:30 pm you have still the possibility to choose your table,...later it becomes crowdy During the other days there are enough tables to choose without resetvation. The personal is very friendly and the service excelkent.More

Date of visit: July 2021
Reviewed September 14, 2020 via mobile

This was an unexpected gem of an evening. Food is fabulous, great value and atmosphere is relaxed and fun. Mario (Fahrenheit) our waiter was funny and looked after all our needs. Even provided entertainment.

Date of visit: September 2020
CostasC138, Owner at Costa's Koloni Tavern, responded to this reviewResponded September 27, 2020

Thank you for your review.

Reviewed August 19, 2020

Amazing place and service. Special thanks to woman waitress who was taking care of us. She let us taste so many traditional foods/desserts. Really recommend this place while you are in Paphos.

Date of visit: August 2020
CostasC138, Owner at Costa's Koloni Tavern, responded to this reviewResponded September 27, 2020

Thank you for your review.

Reviewed May 23, 2020 via mobile

We visit the place 4 times ,each time it was different ....and today we order chicken kebab ,little food with some chips thats it ,lamp chops five pieces really thin cut with some pourgouri cold and chips little food for 18€ per portion !!!More

Date of visit: May 2020
CostasC138, Owner at Costa's Koloni Tavern, responded to this reviewResponded May 27, 2020

This is a very interesting review. We are very disappointed in your response to our meals. Firstly, 18 euros for 500g of lamb chops, chips, grilled vegetables, yoghurt sauce and pourgouri is a great price, which is cheaper than other restaurants around. Secondly, we definitely...More

View more reviews
Best nearby
Best nearby hotelsSee all
Pafiana Heights Hotel - Apts
150 reviews
1.34 miles away
Royal Blue Hotel & Spa
159 reviews
1.37 miles away
Aliathon Resort
3,405 reviews
1.86 miles away
Louis Phaethon Beach
6,515 reviews
1.87 miles away
Best nearby restaurantsSee all
The Halamandouro Tavern
103 reviews
.92 miles away
Temptations Tea House
74 reviews
.83 miles away
Jan Takeaway
21 reviews
.75 miles away
Best nearby attractionsSee all
Savvas Pottery
47 reviews
.03 miles away
Agia Paraskevi Church
91 reviews
.84 miles away
Avgoustinos Pottery
31 reviews
.89 miles away
Loukoumia Arsinoe
22 reviews
.91 miles away
Questions & Answers
Ask a question
February 16, 2018|
AnswerShow all 2 answers
Response from CostasC138 | Property representative |
we have live music on Friday and Saturday. it is best to reserve a table. hope to see you soon.
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing
Frequently Asked Questions about Costa's Koloni Tavern

Yes, Costa's Koloni Tavern is taking precautions against COVID-19. A full list is available within the "safety precautions" section of this page.

Costa's Koloni Tavern is rated accordingly in the following categories by Tripadvisor travelers:
  • Food: 4.5
  • Service: 5
  • Value: 4.5
  • Atmosphere: 4.5