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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

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

129 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 118: English reviews
York, United Kingdom
Level Contributor
69 reviews
28 restaurant reviews
common_n_restaurant_reviews_1bd8 28 helpful votes
Reviewed 4 weeks ago

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 and everyone was dancing. The bus stop is right outside the place so it is... More 

Thank Joyce B
Level Contributor
76 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 30 helpful votes
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 too. It's a great location, easy to find if you are driving to Paphos from... More 

1 Thank katieko
Paphos, Cyprus
Level Contributor
19 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
Reviewed 2 March 2017 via mobile

If you really want a taste of traditional cypriot food this is the place to go.All the food served here is freshly prepared and is sublime fridays and saturdays are the best times to go for a delicious meze with traditional greek music and dancing the service is excellent please be advised to book as it is extremely popular with... More 

Thank Stella L
1 review
Reviewed 13 February 2017 via mobile

Staff warm, friendly and helpful. Delicious fresh food prepared on the spot and presented with tasty condiments. The pork and chicken souvlaki were great, and the village salad a traditional Greek salad with tomatoes, cucumber, olives and feta cheese. Two thumbs up.

Thank David J
Level Contributor
7 reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
Reviewed 7 February 2017 via mobile

Had many meze's in my lifetime but none come up to this. The service is excellent and the food is amazing. Really good atmosphere and the prices are really good for what you get. Costas himself came to say hi and the whole experience is fantastic. Will definitely be returning again and again. Forget all inclusive in the hotels. Go... More 

Thank Nigel C
Level Contributor
21 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
Reviewed 7 February 2017 via mobile

This is our second visit to this tavern and words can not describe the experience we have had. The food is amazing the staff are great and the location is so nice too. We have had a meze both visits and have walked out with a full tummy and a smile on our faces. This is now our local eatery... More 

Thank Sian C
Level Contributor
7 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 8 January 2017 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
53 reviews
35 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
Reviewed 3 January 2017 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
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
63 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 39 helpful votes
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

Travellers who viewed Costa's Koloni Tavern also viewed

Paphos, Paphos District
Paphos, Paphos District
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
US$13 - US$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
Local cuisine, Groups, Kids, Child-friendly, Special Occasion Dining, Cheap Eats
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?