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

1 - 10 of 139 reviews

Reviewed 4 days ago

I have been to this restaurant many times and always had a excellent night the food is to die for excellent service always a worm welcome from Costa.try the t bone steak my favourite.if you like Greek music then go on Friday or Saturday you...More

Thank sjbad2017
Reviewed 5 weeks ago via mobile

We came here as a "last night" meal and wish we'd come earlier. The food is excellent and cooked to order. We had a variety of dishes, ranging from tasty keftedes to a vegetarian maze via the mist tender pink loin. Drinks are reasonably priced...More

Thank SteveB1960
Costas C, Owner at Costa's Koloni Tavern, responded to this reviewResponded 4 weeks ago

Thank you for the review!

Reviewed 18 September 2017

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
Management response:Responded 3 October 2017

Thank you for the review

Reviewed 14 September 2017

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
Management response:Responded 3 October 2017

Thanks so much!

Reviewed 3 September 2017 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 10 September 2017

Thank you for your review.

Reviewed 26 August 2017 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 10 September 2017

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


Nearby Restaurants
Akis Tavern
572 reviews
2.43 km away
Spicehut Indian Restaurant
176 reviews
3.26 km away
Elea Estate Restaurant
50 reviews
1.83 km away
Nearby Attractions
Savvas Pottery
33 reviews
.04 km away
Agia Paraskevi Church
45 reviews
1.36 km away
Avgoustinos Pottery
25 reviews
1.43 km away
Aphrodite Delights Loukoumi
12 reviews
.54 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
USD 14 - USD 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
Special Occasion Dining, Kids, Groups, Child-friendly, Local cuisine, Romantic
Open Hours
7:00 pm - 1:00 am
7:00 pm - 1:00 am
7:00 pm - 1:00 am
7:00 pm - 1:00 am
7:00 pm - 1:00 am
7:00 pm - 1:00 am
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