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

Arhiepiskopou Makariou 118, Koloni 8310, Cyprus
+357 99 175807
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent75%
  • Very good18%
  • Average5%
  • Poor2%
  • Terrible0%
Travellers talk about
“pork fillet” (5 reviews)
“meat meze” (7 reviews)
“keftedes” (3 reviews)
Open Now
All hours
Mediterranean, Greek
$$ - $$$
Arhiepiskopou Makariou 118, Koloni 8310, Cyprus
Write a Review
Reviews (138)
Traveller rating
Traveller type
Time of year

1 - 10 of 138 reviews

Reviewed 5 days ago

We call this a winter place as the meals are huge and tasty, a great place for carnivores as the meat dishes will testify, well supported by locals and tourists alike in a very authentic setting. The meze is superb, well worth a visit.

Thank le0nardwils0n
Reviewed 6 days ago

Having driven past the place many times and seeing how full the car park was each time , we thought we would give it a try whilst in Paphos recently. The service from the staff was good , perhaps a little too overbearing at times...More

Thank Topcat24
Reviewed 1 week ago

Went to Costas for the meze. Must book as this taverna is very busy with locals. The food was great and plenty of it.. The staff were very helpful for my gluten intolerant daughter and pointed out the few things she could not eat. Can't...More

Thank Talponciau1226
Reviewed 1 week ago

A great night out eating some of the best mezze I've ever had. The music was excellent, though a bit too loud, but an authentic Cypriot experience.

Thank Olli S
Reviewed 4 weeks ago via mobile

Went with friends to celebrate a birthday and had a nice night out. The staff were helpful, the food was nice, the light shades were different and the music was loud but not too loud allowing you have a conversation. Overall a good night out,...More

Thank Harry C
Reviewed 8 May 2017

Excellence comes with a price. Costas and the local women at the kitchen make amazing food. The service of the waiters professional.

Thank Christodoulos P
Reviewed 7 May 2017

We had a fantastic experience here where we were looked after by the staff and fed like kings. We had the Meze which was a fantastic experience with many delicacies including chicken liver which we all loved. We couldnt finish the menu it was so...More

Thank HertsWanderer2014
Reviewed 27 April 2017 via mobile

Haven't been to Costas for a couple of years and we were not disappointed! Instead of the Meza we went for the village salad and dips and then a main course. The lamb chops were fantastic, large and cooked to perfection and we also had...More

Thank rgoldblatt
Reviewed 25 March 2017

Had a great Friday night at this tavern with good food and lovely entertainment. We had the mezzi and a carafe of wine and ate so much we had to tell the waiters to stop! The entertainment was a couple of guys playing Greek music...More

Thank Joyce B
Reviewed 12 March 2017

This place was amazingly friendly, the food was excellent, and we had delicious bread, tzatziki, pickled aubergine etc to start which was all free of charge! Would recommend the souvlaki and the Cypriot sausage. We had a lovely plate of fresh fruit at the end...More

1  Thank katieko
Nearby Restaurants
Elea Estate Restaurant
45 reviews
1.83 km away
Stavros Taverna
18 reviews
1.15 km away
7 St. Georges Tavern
1,325 reviews
2.41 km away
Nearby Attractions
Savvas Pottery
27 reviews
.04 km away
Agia Paraskevi Church
36 reviews
1.40 km away
Avgoustinos Pottery
23 reviews
1.43 km away
Aphrodite Delights Loukoumi
10 reviews
1.21 km away
Questions & AnswersAsk a question
carol t
The telephone number please
19 January 2016|
Answer Show 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
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$13 - US$22
Dinner, After-hours
Restaurant features
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
Good for
Special Occasion Dining, Kids, Local cuisine, Child-friendly, Groups
Open Hours
19:00 - 01:00
19:00 - 01:00
19:00 - 01:00
19:00 - 01:00
19:00 - 01:00
19:00 - 01:00
Location and Contact Information
  • Address: Arhiepiskopou Makariou 118, Koloni 8310, Cyprus
  • Location: Europe  >  Cyprus  >  Paphos District  >  Koloni
  • Phone Number: +357 99 175807
  • E-mail
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