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...
  • Excellent77%
  • Very good17%
  • Average4%
  • Poor2%
  • Terrible0%
Travellers talk about
“pork fillet” (5 reviews)
“meat meze” (7 reviews)
“sheftalia” (6 reviews)
Closed Now
All hours
Mediterranean, Greek
$$ - $$$
Arhiepiskopou Makariou 118, Koloni 8310, Cyprus
All Details
Write a Review
Reviews (150)
Traveller rating
Traveller type
Time of year

1 - 10 of 137 reviews

Reviewed yesterday

The staff are so welcoming and the food was the best. Costas is very welcoming and will make your meal the best with is staff. Do not miss this place if you are traveling to and from Paphos on B6 road

Thank Bullwolf
Reviewed 5 days ago

From the welcome we got on entering Costas taverna to the drink on the house at the end of our meal we could not stop congratulating them for the best meal ever .This has always been a favourite restaurant, and one we always visit with...More

Thank William D
Reviewed 2 weeks ago via mobile

Though the children were too tired and didn't eat much the food was quite good and the atmosphere was absolutely amazing. We were at Saturday night when there is live music show. It was fantastic! Unfortunately we had to leave early cause the children were...More

Thank Orit M
Management response:Responded 1 week ago

Thank you for your review.

Reviewed 3 weeks ago via mobile

Fantastic people with an amazing vibe! The food was local and more than just tasty absolutely to die for!! The chef is proud of his skills and comes to the tables to ensure that all is happy with their meals! The staff are so friendly...More

1  Thank shawn g
Management response:Responded 1 week ago

We are happy you enjoyed your evening! Always a pleasure to meet everyone.

Reviewed 5 August 2017 via mobile

Tried lots of taverns in Cyprus, and even if there is a while since i visited i still remember the food! The most variety you can find! We did not eat like 1/3 of the food(12 adult men) food was excellent music and place is...More

Thank Pishilis
Management response:Responded 6 August 2017

Thank you for your review. We are pleased you enjoyed it.

Reviewed 28 July 2017 via mobile

This Tavern was recommended to us for a traditional meze by Chris the taxi driver from Mayfair taxis (also outstanding service) We arrived at half 7 on Friday night,which is a bit early really, but by half eight there wasn't an empty seat in the...More

Thank Michael N
Management response:Responded 6 August 2017

Thank you for the review. We are happy you enjoyed your visit.

Reviewed 27 July 2017 via mobile

Our fourth visit and still as amazing as it was 8 years ago. Proper traditional Cypriot cuisine. Friendly staff. Meze is the best if you want to try a range of Cypriot food.

Thank Holidaymaker6745
Management response:Responded 6 August 2017

Thank you for your review.

Reviewed 18 July 2017 via mobile

A place you got to try ! Costas tavern is a food lover's place! Try meze which im sure you will love it !all fresh made , everything is so tasty and so much food ! Nice atmosphere, good service. away from tourist area but...More

Thank Vasilis L
Management response:Responded 6 August 2017
Google Translation


Reviewed 8 July 2017 via mobile

Costa's was recommended to us on arrival by our taxi driver (Chris from Mayfair Taxis). We booked for Friday night and the place was packed to the rafters! Meze night and although no kids option, our waiter spoke to Costa who offered the kids an...More

Thank garyhaggarty
Management response:Responded 18 July 2017

Thank you for the review. We are pleased that you enjoyed yourselves. Hope to see you soon.

Reviewed 28 June 2017 via mobile

If you ask any Cypriot in paphos where to have a meze then this will be it. And it didn't disappoint. All the staff are from one family and everyone was very friendly. The meze was huge and plentiful. Dips were tasty. Hubby loved the...More

1  Thank RIB-Blue-Moon
Management response:Responded 6 July 2017

Thank you for your review!

Nearby Restaurants
Akis Tavern
554 reviews
2.43 km away
Spicehut Indian Restaurant
157 reviews
3.26 km away
Elea Estate Restaurant
46 reviews
1.83 km away
Nearby Attractions
Savvas Pottery
30 reviews
.04 km away
Agia Paraskevi Church
40 reviews
1.36 km away
Avgoustinos Pottery
23 reviews
1.43 km away
Aphrodite Delights Loukoumi
11 reviews
1.21 km away
Ask a question
Questions & Answers
carol t
19 January 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
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$14 - US$24
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
Romantic, Local cuisine, Groups, Special Occasion Dining, Kids, Child-friendly
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
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