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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

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
All hours
Mon - Sat 19:00 - 01:00
More Info
Add Photo Write a Review

117 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 110: English reviews
Paphos District, Cyprus
Level Contributor
12 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 bubbles Reviewed 4 weeks ago

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 32 helpful votes
4 of 5 bubbles Reviewed 4 weeks ago 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
266 reviews
158 restaurant reviews
common_n_restaurant_reviews_1bd8 217 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
12 reviews
5 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
Paphos, Cyprus
Level Contributor
69 reviews
47 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
5 of 5 bubbles Reviewed 11 September 2016

we went out for dinner on friday night with clients from slovenia. there is so much food so go eat at costas taverna with an empty hungry stomach. the food is superb. especially their pork fillets, lamb chops, fried battered baby marrow etc. the service is excellent and staff are friendly and accommodating. highly recommend having a meal at costas.... More 

Thank ElitePaphos
Paphos District, Cyprus
Level Contributor
136 reviews
91 restaurant reviews
common_n_restaurant_reviews_1bd8 29 helpful votes
3 of 5 bubbles Reviewed 3 September 2016

A favourite restaurant especially for taking visitors as it is a typical friendly Cyprus taverna., This however was our first visit on a mezzess only night and were for the first time disappointed ,The mezze though good ,expensive, and seved too quickly, drinks too on the dear side A very noisy musical group instead of the old traditional bazouki player... More 

Thank William D

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
Cheap Eats, 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

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
10 months 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?