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


Ratings and reviews

Certificate of Excellence2015 - 2018 Winner

Location and contact

$14 - $23
Special Diets
Vegetarian Friendly, Vegan Options
Dinner, Late Night
Mediterranean, Greek
Takeout, Reservations, Seating, Waitstaff, Parking Available, Free Off-Street Parking, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Accepts Mastercard, Accepts Visa, Digital Payments, Free Wifi
Reviews (182)
Filter reviews
163 results
Traveler rating
Traveler type
Time of year
More languages
Show reviews that mention
All reviews meat meze standout dish keftedes pork salad t bone steak bread friday or saturday meze night live greek music great atmosphere nice dinner brilliant night authentic cypriot food tasty food the main road well worth a visit
Updating list...
1 - 10 of 163 reviews
Reviewed November 14, 2018

Smoking indoors in public places illegalCyprus including Paphos . Find a restaurant to smoke in.... this is the one for you. Nostalgia ..like being in Uk the 50s' Every table except ours smoking By the end of the meal one of our parties eyes streaming...More

Date of visit: November 2018
Thank Philip H
Reviewed November 5, 2018 via mobile

I have visited this place and I ordered souvlakia,salad and jaket potatoes. I am gluten free and the owner refused to serve me jaket potatoes. His excuse was that he "cannot make" this for me. They also served me with a baby fork! Sorry but...More

Date of visit: October 2018
Thank Dina H
CostasC138, Owner at Costa's Koloni Tavern, responded to this reviewResponded November 9, 2018

normally we would thank our customers for their reviews. However, we are very disappointed with this one. The table was pre-booked and as discussed via telephone you asked about a Gluten free meal. we explained that it was a meze night so standard dishes from...More

Reviewed September 9, 2018 via mobile

Absolutely fantastic. With family. Modern yet traditional. The Meze's was amazing and found the service friendly and courteous. Will definitely go again. :)

Date of visit: September 2018
Thank kaykp
Reviewed September 7, 2018 via mobile

Went there tonight (Friday) with friends and the staff were fantastic. Food was excellent and the music great albeit I never understood a single word 😃 Great value, great service and great experience. This was a brilliant night and I would highly recommend it. Make...More

Date of visit: September 2018
Thank DPD817
Reviewed September 2, 2018

If you want a bit more than a meal, this is the place, even though it is a bit out of town. We went on a Wednesday evening which had live Greek dancing. Service was a little haphazard but the food was good.

Date of visit: August 2018
Thank ontoeat
Reviewed August 8, 2018 via mobile

Love this restaurant, food is excellent and the service is really good. I have been to this restaurant on many occasions and have always left with a full stomach and a big smile on my face. The combination of good food and good entertainment makes...More

Date of visit: July 2018
Thank Lee A
Reviewed July 5, 2018

This was a recommendation, but we didn’t even order any food. There seemed to be no real organisation, Everyone says the maze is amazing, but when the atmosphere is totally absent, and the staff inattentive, then you wont get as far as the food.More

Date of visit: July 2018
Thank 72stevea72
Costas C, Owner at Costa's Koloni Tavern, responded to this reviewResponded July 6, 2018

we apologise for the service that you received. as you can see from our previous reviews, many people actually comment on the friendliness and welcoming, hospitable environment, of which we take pride in. thank you for providing the review so that we can constantly improve...More

Reviewed June 30, 2018 via mobile

This is the place to visit on a Friday or a Saturday as it has live Greek music. This restaurant was recommended to us by a local and is well worth a visit. There are meze on these days but these were the best we...More

Date of visit: July 2018
Thank pierisa2016
Costas C, Owner at Costa's Koloni Tavern, responded to this reviewResponded July 6, 2018

thank you for the review. we appreciate all comments so that we can constantly improve our standards.

Reviewed June 30, 2018 via mobile

It's been 3 years since I was last in Costa's and there were a few changes. The bar has moved to the far end and the meze is now 20 euros, but the food is as good as ever, simply the best around with my...More

Date of visit: June 2018
Thank LloydC453
Costas C, Owner at Costa's Koloni Tavern, responded to this reviewResponded July 6, 2018

thank you for the review

Reviewed June 20, 2018

Had nice dinner in that place on Saturday night. On weekends they also offer live traditional Greek music, the menu on weekends is meze menu only, either meat or vegetarian. The quality of the food is fine, but the quantity is way too much. The...More

Date of visit: June 2018
Thank D L
View more reviews
Nearby HotelsSee all nearby hotels
Pafiana Heights Hotel - Apts
150 reviews
1.34 miles away
Royal Blue Hotel & Spa
135 reviews
1.37 miles away
Louis Phaethon Beach
5,691 reviews
1.87 miles away
Aliathon Ionian (Holiday Village Aliathon)
2,988 reviews
1.88 miles away
Nearby RestaurantsSee all 2 nearby restaurants
Temptations Tea House.
39 reviews
.83 miles away
Stavros Taverna
28 reviews
.72 miles away
The Halamandouro Tavern
51 reviews
.92 miles away
Nearby AttractionsSee all nearby attractions
Savvas Pottery
39 reviews
.03 miles away
Agia Paraskevi Church
68 reviews
.84 miles away
Avgoustinos Pottery
28 reviews
.89 miles away
Aphrodite Delights Loukoumi
15 reviews
.34 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.
carol t
January 18, 2016|
AnswerShow all 2 answers
Response from zulve | Reviewed this property |
Hi there. The owners number is 00357 99175807 That is Costas mobile And the general taverna number is. 00357 26 961774. Landline no They are open all year Hope this helps
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing