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

Claimed
Save
Share
COVID-19 update: See the added health and safety measures this property is taking.Read more
Travel safe during COVID-19
What you can expect during your visit
  • Face masks required for staff in public areas
  • Hand sanitizer available to guests & staff
  • Regular temperature checks for staff
  • Socially distanced dining tables
  • Staff required to regularly wash hands
  • Tables disinfected between guests
Read more
Updated 09/27/20 Safety precautions are provided by the property and are not checked by Tripadvisor for accuracy.
Updated 09/27/20 Safety precautions are provided by the property and are not checked by Tripadvisor for accuracy.

Ratings and reviews

Travelers' Choice
RATINGS
Food
Service
Value
Atmosphere

Food and ambience

Local cuisine, Mediterranean, Greek, Vegetarian Friendly, Vegan Options
Special occasions, Large groups
PRICE RANGE
$14 - $24
Special Diets
Vegetarian Friendly, Vegan Options, Gluten Free Options
Meals
Dinner, Late Night
CUISINES
Mediterranean, Greek
FEATURES
Reservations, Seating, Parking Available, Free off-street parking, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Accepts Mastercard, Accepts Visa, Digital Payments, Accepts Credit Cards, Table Service, Street Parking, Wine and Beer, Free Wifi, Live Music
Reviews (222)
Filter reviews
195 results
Traveler rating
147
33
9
3
3
Traveler type
Time of year
LanguageEnglish
More languages
Traveler rating
147
33
9
3
3
Show reviews that mention
All reviews cheese dip pork fillet sheftalia traditional meze fresh salad pitta meatballs friday night live greek music mezze night worth a taxi ride my fav warm atmosphere locals eat real cypriot paphos airport great evening
Selected filters
FilterEnglish
Updating list...
Reviewed September 14, 2020 via mobile

This was an unexpected gem of an evening. Food is fabulous, great value and atmosphere is relaxed and fun. Mario (Fahrenheit) our waiter was funny and looked after all our needs. Even provided entertainment.

Date of visit: September 2020
Helpful?1  
CostasC138, Owner at Costa's Koloni Tavern, responded to this reviewResponded 4 weeks ago

Thank you for your review.

Reviewed August 19, 2020

Amazing place and service. Special thanks to woman waitress who was taking care of us. She let us taste so many traditional foods/desserts. Really recommend this place while you are in Paphos.

Date of visit: August 2020
Helpful?
CostasC138, Owner at Costa's Koloni Tavern, responded to this reviewResponded 4 weeks ago

Thank you for your review.

Reviewed May 23, 2020 via mobile

We visit the place 4 times ,each time it was different ....and today we order chicken kebab ,little food with some chips thats it ,lamp chops five pieces really thin cut with some pourgouri cold and chips little food for 18€ per portion !!!More

Date of visit: May 2020
Helpful?
CostasC138, Owner at Costa's Koloni Tavern, responded to this reviewResponded May 27, 2020

This is a very interesting review. We are very disappointed in your response to our meals. Firstly, 18 euros for 500g of lamb chops, chips, grilled vegetables, yoghurt sauce and pourgouri is a great price, which is cheaper than other restaurants around. Secondly, we definitely...More

Reviewed March 29, 2020

What a fantastic place. Delicious food (come with an appetite - the dishes brought from the kitchen to your table are never-ending!) We came here on a weekend and the atmosphere was amazing. We loved the live music, which was followed by many of the...patrons hitting the dance floor and showcasing traditional dance moves. You can't help but join in! Cannot recommend this place highly enough. Great food, great atmosphere - the real Cypriot experience!More

Date of visit: December 2019
Helpful?
CostasC138, Owner at Costa's Koloni Tavern, responded to this reviewResponded 4 weeks ago

Thank you for the review.

Reviewed February 21, 2020

Excellent food and service!! Great music!! They only need to be more strict with some people not going out to smoke!!! This is really annoying and destroys the good atmosphere.

Date of visit: February 2020
Helpful?
Reviewed February 19, 2020 via mobile

By chance asked someone at our car hire desk about somewhere authentic to eat lunch on the way to Paphos and was recommended Costa’s. So glad we asked!! Popped in for lunch and was just what we were looking for, traditional Cyprus. Although quiet (it...was a Wednesday lunchtime in Feb!) we were welcomed and enjoyed the most delicious lunch. Immediately booked for dinner on Friday where there is live music and Mezze night, can’t wait!!More

Date of visit: February 2020
Helpful?
Reviewed February 13, 2020 via mobile

Great place! Authentic food , very tasty and good service . Local musicien playing greats songs. Recommend the “mezze” from the menu that bring a large amount of different foods.

Date of visit: February 2020
Helpful?
Reviewed January 16, 2020 via mobile

Brilliant place to visit, food is excellent, large portions and definitely value for money. The staff were superb, nothing was too much trouble. Will visit again without a doubt!

Date of visit: January 2020
Helpful?
CostasC138, Owner at Costa's Koloni Tavern, responded to this reviewResponded January 19, 2020

Thank you!

Reviewed November 27, 2019

Beautiful little place shared many a lovely meal here with my partner never been disappointed will be back for sure.

Date of visit: November 2019
Helpful?
CostasC138, Owner at Costa's Koloni Tavern, responded to this reviewResponded January 19, 2020

Thank you

Reviewed November 25, 2019

Amazing food, music and staff. Nice and warm atmosphere. Make your self a favour and try Costas tavern. You won't be disappointed.

Date of visit: November 2019
Helpful?
CostasC138, Owner at Costa's Koloni Tavern, responded to this reviewResponded November 26, 2019

Thank you!

View more reviews
Best nearby
Best nearby hotelsSee all
Pafiana Heights Hotel - Apts
150 reviews
1.34 miles away
Royal Blue Hotel & Spa
159 reviews
1.37 miles away
Aliathon Resort
3,282 reviews
1.87 miles away
Louis Phaethon Beach
6,222 reviews
1.87 miles away
Best nearby restaurantsSee all
The Halamandouro Tavern
83 reviews
.92 miles away
Temptations Tea House.
68 reviews
.83 miles away
Jan Takeaway
16 reviews
.75 miles away
Best nearby attractionsSee all
Savvas Pottery
47 reviews
.03 miles away
Agia Paraskevi Church
86 reviews
.84 miles away
Avgoustinos Pottery
30 reviews
.89 miles away
Aphrodite Delights Loukoumi
21 reviews
.34 miles away
Questions & Answers
Ask a question
paulalawford
February 16, 2018|
AnswerShow all 2 answers
Response from CostasC138 | Property representative |
we have live music on Friday and Saturday. it is best to reserve a table. hope to see you soon.
0
Votes
carol t
January 18, 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
1
Vote
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing