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...
  • Excellent79%
  • Very good16%
  • Average4%
  • Poor1%
  • Terrible0%
Travellers talk about
“pork fillet” (5 reviews)
“meat meze” (8 reviews)
“keftedes” (4 reviews)
Closed Now
All hours
Mediterranean, Greek, Vegetarian Friendly, Vegan Options, Gluten Free Options
€€ - €€€
Arhiepiskopou Makariou 118, Koloni 8310, Cyprus
All Details
Write a ReviewReviews (157)
Traveller rating
Traveller type
Time of year

1 - 10 of 144 reviews

Reviewed 3 days ago

we were staying in the area so we asked about the place and people around recommend it! The owner is very friendly and the place was packed with locals! We enjoyed our time among loud Cypriots :)

Thank travellingtheworld91
Reviewed 1 week ago via mobile

Excellent great food fantastic service great value for money wonderful service food came on time could not wish for any more highly recommend it

Thank Amelia M
Reviewed 4 weeks ago via mobile

Excellent assorted food, served as mezza, in perfect timing. Great service with attentant and friendly owner. A pleasure. Cànt wait to come back with the family!

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

Thank you for your review. We look forward to seeing you again soon.

Reviewed 28 December 2017 via mobile

Went to Costas with a large party, my 3rd visit on successive holidays in Paphos. As always the food and service were superb, and the mezes just kept on coming. Highly recommended and still atmospheric even if there were fewer diners than I have seen...More

Thank PanamaUk
Costas C, Owner at Costa's Koloni Tavern, responded to this reviewResponded 12 January 2018

thank you for taking the time to to write a review. We appreciate it.

Reviewed 30 November 2017 via mobile

Have eaten meze in Greece, Cyprus, Lebanon and elsewhere. Costas's is the best! The quantity of food served is an impossible task to finish off and its quality is second to none. And at €20 per person, especially on a music Saturday night, full of...More

Thank Kanjos2005
Costas C, Owner at Costa's Koloni Tavern, responded to this reviewResponded 2 December 2017

Thank you for your review. We appreciate you taking the time to send it.

Reviewed 17 November 2017

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
Costas C, Owner at Costa's Koloni Tavern, responded to this reviewResponded 2 December 2017

Thank you for your kind review. Glad you enjoyed the steak!

Reviewed 16 October 2017 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 21 October 2017

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 2 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 9 September 2017

Thank you for your review.

Nearby HotelsSee all Koloni Hotels
Pafiana Heights Hotel - Apts
150 reviews
2.16 km away
Royal Blue Hotel
78 reviews
2.19 km away
Louis Phaethon Beach
5,045 reviews
3.01 km away
Aliathon Holiday Village
2,754 reviews
3.02 km away
Nearby Restaurants
Akis Tavern
581 reviews
2.43 km away
Spicehut Indian Restaurant
179 reviews
3.26 km away
Elea Estate Restaurant
56 reviews
1.84 km away
Nearby Attractions
Savvas Pottery
35 reviews
.04 km away
Agia Paraskevi Church
50 reviews
1.36 km away
Avgoustinos Pottery
25 reviews
1.43 km away
Aphrodite Delights Loukoumi
13 reviews
1.21 km away
Ask a question
Questions & Answers
16 February 2018|
Response from Bullwolf | Reviewed this property |
The music and dancing is usually on a Friday and Saturday evening. may be an idea to book.
carol t
18 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
US$15 - US$25
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, Child-friendly, Local cuisine, Kids, Romantic, Groups
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
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