header photo

Costas Koloni Tavern Paphos Cyprus, traditional fresh Cypriot cuisine

Welcome To Costa's Koloni Tavern

Here at Costas's Koloni Tavern we are a family run business offering traditional Cypriot cuisine. We are located in Koloni, just outside of Yeroskipou on the road to Paphos airport.

We offer many specialities, including our stunning meze. We pride ourselves in creating fresh, traditional, homemade dishes and giving our customers a true sense of Cypriot culture and hospitality. Every Friday and Saturday we provide live traditional music for your enjoyment.

Our refurbished tavern has been open for 7 seven years now. Previously it was owned by our family for 17 years and was a popular kebab house.

We invite you to join us for a memorable experience...

Opening times

Costas Koloni Tavern is open
Monday - Saturday from 19:00 - 24:00

Closed on Sundays.

Reservations are recommended, please call us on: 
00357 99 175 807 or 00357 26 961 774