About Us

Learn more who we are and what we do on a dailbasis

Our Story

A Few Words About Melania Restaurant


 Melania Restaurant got its name from the nearest hill MelanosThe name Melanos was given because of its dark colour. The name is derived from the Greek Mελανία (melania) or blackness and that from μέλας (melas), meaning “dark”.



It was in 1935 when Andreas tou Giorki (Chlorakiotis), Georgios’s grandfather, bought the plot of land where Melania Restaurant is located from the Kais family. He spent most of his life planting tomatoes, onions, melons and cauliflowers until 1971.

In 1971, his daughter, Elli Kannavia and her husband, Matheos Kannavias, Georgios’s parents, planted a vineyard of sultana with a vast production of grapes next to their greenhouses.

On 27th June 1988 Melania Restaurant was established by Elli and Matheos and started serving homemade meals. The four children of the family, Maria, Kyriaki, Georgios and Charalampos started helping in the kitchen, serving, cleaning…even dancing zorpa and sirtaki!

On 9th November 1989, a twister destroyed Melania Restaurant. All the plantations and the greenhouses of the family were destroyed too. Friends of the restaurant, mostly British customers, arrived at the place as team, offering their support in multiple ways: painting, building, cleaning even fundraising. ElliMatheos and the four children, more powerful and positive than ever, replanted the new plantations and rebuilt the restaurant. A few years later, the four children managed to graduate with postgraduates degrees from good universities. Charalambos graduated from Harvard University as an architect.

On 1st June 2018, Georgios Kannavias became the new restaurant owner. Elli (74) and Matheos (79) decided to retire and spend more time with their seven grandchildren. They swim every morning and plant many vegetables, fruit and potatoes for the restaurant and the family. They still help with the cooking when necessary. Other than the special events, original Cypriot MEZE is available every Thursday. A huge selection of fresh fish is available every Friday. A Kids Menu and new meals are available too with BBQ souvla, octopus, jumbo prawns, beef kebab, falafel and more!

“Our goal is to provide the best possible service to our customers.”
George Kannavias

In the Spotlight

Statistics & Useful Information

Simple and useful statistics that make Melania Restaurant stand out from  the crowd

Years of Service

Available Seats

Unique Dishes

Available Wines


What We Offer

A Unique Menu

We have a unique menu of traditional items you can try 

Fresh Ingredients

We love fresh ingredients. We use them to create the best quality food

Tasty Meals

Food is for eating, and good food is to be enjoyed

Creative Chefs

Our chefs have new ideas the makes the experience unique every time

Authentic Cuisine

We love and serve authentic Cypriot Cuisine

Beverages you enjoy

We serve all sorts of beverages to accompany your meal


What People are Saying

“One fabulous restaurant”

“What a great place to eat. Mathew and his son provide a great service. The grapes are fabulous and so is the moussaka! Definitely would recommend. And the history stories are great too if you get a chance to speak to Mathew. Definitely made me google the Cypriot war. What a hero Mathew!!! ”

John and Sarah Whiteley

“Fabulous food & flawless service”

I love your restaurant & your food is delicious, Next time i am in Cyprus I will definitely be dining there most night Thank You all for making Cyprus memorable for us all “

Nicola O’Sullivan

“Another great experience”

Our first visit to the restaurant was in April 1990 while on holiday . We still go to Cyprus about 4 times a year to visit our daughter who is married to a Cyoriot and has 2 children. The holidays would not be complete without a meal at The Melania. The food ,the friendliness and the peaceful situation are second to none. It is by far the best restaurant in Paphos superb home cooking ,great wine and even better – great value for money. Highly recommended.”

John and Helen Fraser

Hours of Operation

1:00pm – 11:30pm


1:00pm – 11:30pm

We are closed

Drop Us a Line

Don't be shy. Let us know if you have any questions!

3 + 4 =