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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Costa's Koloni Tavern

Certificate of Excellence
$$ - $$$
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Arhiepiskopou Makariou 118, Koloni 8310, Cyprus
+357 99 175807
19:00 - 01:00
Closed now
See all hours
Mon - Sat 19:00 - 01:00
More Info
Add Photo Write a Review

120 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 112: English reviews
Level Contributor
6 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 2 weeks ago via mobile

A traditional tavern located just outside paphos center about 10 minutes drive in Koloni village. Very friendly staff. Amazing quantity and quality of food as well as low prices. One of the best taverns i've been in Paphos so far

Thank koukos87
London, United Kingdom
Level Contributor
54 reviews
35 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
5 of 5 bubbles Reviewed 3 weeks ago via mobile

We had this place recommended to us by a tour guide and our Cypriot taxi driver also raved about it. We had a lovely meal (lounza and halloumi, sheftalia and souvlaki, and moussaka), the décor is casual but nice and the staff were very friendly. The flavours were more subtle and delicate than some other good Cypriot places (e.g. Hondros).... More 

Thank KiwiMohog
Paphos District, Cyprus
Level Contributor
12 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 bubbles Reviewed 8 November 2016

We went on a Saturday night about 7.30pm & the restaurant was reasonably quiet. Within thirty minutes, many people descended on it ranging from couples to small group. The atmosphere was very good. We received the menus from a very polite waiter & was asked what drinks we would like. We received our drinks & ordered our meal. We had... More 

Thank goodoldbob197
Leeds, United Kingdom
Level Contributor
57 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 33 helpful votes
4 of 5 bubbles Reviewed 1 November 2016 via mobile

This is a great place that delivers good local home cooked style foods, entertainment on some nights and great service. You can tell a place is good when you have to book on the popular nights. We come back every year and have not been disappointed yet.

Thank ChistineC956
Harpenden, United Kingdom
Level Contributor
267 reviews
159 restaurant reviews
common_n_restaurant_reviews_1bd8 216 helpful votes
4 of 5 bubbles Reviewed 26 October 2016

This was recommended by a local and having a car driving to Koloni from coastal Paphos was easy and quick. The standout dish was the pork but everything was 4* "very good". Nice breads and nicest taramasalata we found. Cake and a drink on the house at the end. Service was quick; their recommended red wine was excellent; the price... More 

Review collected in partnership with Windows 10 app

Thank linskitours
1 review
5 of 5 bubbles Reviewed 26 October 2016 via mobile

Amazing Cypriot food and excellent service on our last night in Cyprus. Miles better than anything in paphos.

Thank Matthew R
Level Contributor
14 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 16 October 2016 via mobile

I visited this location with my family. We ordered vegetarian meze and meat meze. The food tasted very good. A lot of delicious food was served, so that we were full at the end. Sympathic service, good food and nice rustical atmosphere!

Thank ulfb742
Huddersfield, United Kingdom
Level Contributor
7 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 bubbles Reviewed 3 October 2016

Went to Costas Taverna on Friday night, had a fantastic Mezze the food was amazing, brilliant atmosphere with live Greek music and then the evening was spoilt by the waiters all of a sudden handing out ASH TRAYS so people could smoke at the tables.Unfortunately this was our cue to leave. Such a shame.

Thank Julie803
Antwerp, Belgium
Level Contributor
6 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 27 September 2016

We went here based on reviews on Tripadvisor and we were not disappointed. The place is pretty busy, staff is tremendously friendly and helpful.

Thank Maarten A
2 reviews
5 of 5 bubbles Reviewed 12 September 2016 via mobile

The best taste and guality meze!! Very clean place , excelent service.. definetely we will visit this special tavern again!

Thank galatis_filios

Travellers who viewed Costa's Koloni Tavern also viewed

Paphos, Paphos District
Paphos, Paphos District
Paphos, Paphos District
Paphos, Paphos District

Been to Costa's Koloni Tavern? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    4.5 of 5 bubbles
Average prices
USD 13 - USD 21
Mediterranean, Greek
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, Groups, Cheap Eats, 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

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Costa's Koloni Tavern and other visitors
1 question
Ask a question
Sevenoaks, United Kingdom
over a year ago

See all questions (1)

Questions? Get answers from Costa's Koloni Tavern staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?