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.

Melania Restaurant

63, Tombs of the Kings road ( 600 meters after the "Tombs of the Kings"), Paphos 8046, Cyprus
Improve this listing
Ranked #46 of 435 Restaurants in Paphos
Certificate of Excellence 2014
Price range: $9 - $32
Cuisines: Greek, Mediterranean, International, Organic
More restaurant details
Restaurant details
Good for: Families with children, Romance, Large groups, Doing business, Local cuisine, Special occasions, Entertaining clients, Dining on a budget
Dining options: Lunch, Dinner, Reservations, Late Night, Dessert
Description: Melania Restaurant is a family restaurant owned by Kannavias family from the 80s. Situated 600 meters after the “Tombs Of The Kings” on the way to Coral Bay on the write side.Public transport to Melania: Bus from harbor to coral bay beach every 20 minutes. For Melania stop at Ajip petrol station or Ikaria tourist village (both 150m from Melania Restaurant). You can also ask the driver for Melania.What’s going on at the Melania Restaurant?-Meals cooked by the owners Elli and Matthew!-Chips coming from organically homegrown potatoes and vegetables from the garden!-Great moussaka!-LARGE meze - only eat if very hungry!-Fresh meat every day supplied by local market!-Pick grapes straight from the vines in the garden - homegrown grapes produce the village wine served!-Homemade desserts, fresh fruits, plus village yogurt with honey!If you don’t like junk food this is the best place to eat every day!
Write a Review

94 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • Dutch first
  • English first
  • German first
  • Italian first
  • Russian first
  • Any
English first
Reading, United Kingdom
Senior Contributor
33 reviews 33 reviews
20 restaurant reviews
36 helpful votes 36 helpful votes
5 of 5 stars Reviewed September 9, 2014 NEW

During our time in Paphos, this is the best restaurant and meal we had whilst we were there. The food was amazing, all home grown or locally sourced and you get to eat outside under amazing grape vines. This is a must try if you are in Paphos and we would defo return.

Was this review helpful? Yes
3 reviews 3 reviews
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed August 29, 2014

2nd time to Cyprus, 2nd time to Melania. Thoroughly recommend the Mezze - which we ate at my brothers wedding reception there. George is particularly lovely and provides excellent service, complimenting their delicious food.

Was this review helpful? Yes 1
Warwick, United Kingdom
4 reviews 4 reviews
3 restaurant reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed August 1, 2014

We have been visiting the Melania restaurant for over 13 years and continue to return due to the high quality of the food, all of which is locally sourced, and the warm welcome from Mattheos and family. The moussaka is a particular favourite with my husband. Keep up the good work.

Was this review helpful? Yes 1
Preston, United Kingdom
Senior Contributor
37 reviews 37 reviews
29 restaurant reviews
28 helpful votes 28 helpful votes
4 of 5 stars Reviewed July 3, 2014

Once again another brilliant Taverna right in the middle of the village with excellent and very helpful staff and also great food to go with it do try it you will not be disappointed.

Was this review helpful? Yes 1
Senior Contributor
32 reviews 32 reviews
17 restaurant reviews
15 helpful votes 15 helpful votes
5 of 5 stars Reviewed June 24, 2014

Once again visited this restaurant who usually closes on a Sunday but opened especially for us as we had just arrived in Cyprus. The family run restaurant is so traditional - all the food is fresh and a lot of it organic as is the local wine. The meze just keeps coming and coming - excellent value for the money.... More

Was this review helpful? Yes
Solihull, United Kingdom
Senior Reviewer
8 reviews 8 reviews
5 restaurant reviews
12 helpful votes 12 helpful votes
5 of 5 stars Reviewed June 8, 2014

My hubby and I stopped her by chance when on holiday a few weeks ago. We had hired a buggy and were looking for somewhere to stop for lunch. What a find! It's a large restaurant but at 3pm we were the only people in there - but the friendly atmosphere and wonderful welcome was the same had they been... More

Was this review helpful? Yes
Senior Reviewer
8 reviews 8 reviews
6 restaurant reviews
18 helpful votes 18 helpful votes
5 of 5 stars Reviewed May 26, 2014 via mobile

We visit melania every year and it never disappoints. It is a lovely family run business and all the food is grown in the fields just outside the restaurant. The food is always lovely and the moussaka is one of the best around!! Matthew and Georgios are always very welcoming and friendly. Would definatley recommend melania for a lovely authentic... More

Was this review helpful? Yes 2
Sheffield, United Kingdom
19 reviews 19 reviews
9 restaurant reviews
5 helpful votes 5 helpful votes
5 of 5 stars Reviewed May 11, 2014

This was our local place and local food which was grown and all produced by the restaurant so the meals tasted great and also the wine was local. What a memory to come home with and flavours. The meze was fantastic.

Was this review helpful? Yes 1
Senior Contributor
21 reviews 21 reviews
4 restaurant reviews
9 helpful votes 9 helpful votes
5 of 5 stars Reviewed December 2, 2013

When the food and service are this good the cost is realistic and not expensive .The personal service is second to none wherever I have travelled and the tastes of all was exquisite.Matteo keep up the good work and keep the wife, you look good for 37 ! she is keeping you young.Thank you for all the food and chat.

Was this review helpful? Yes 3
Llandudno, United Kingdom
5 reviews 5 reviews
4 restaurant reviews
7 helpful votes 7 helpful votes
5 of 5 stars Reviewed November 6, 2013

We have been going to Paphos for the past 30 years and for the last 8 been members of Paradise Kings Club in Chlorakas, down the bottom of the road is the Melania Restaurant, until this year we had never visited Melania (due to the fact we didn`t hire a car this year) All I wish to say is that... More

Was this review helpful? Yes 5
melaniarestaurant, Manager at Melania Restaurant, responded to this review

Thanks about all you say for our place! So many years (28 years) the family keep the tradition of cooking original homemade Cypriot meals from homegrown vegetables, potatoes and fruits for customers-friends like you! .. Members of Paradise Kings Club in Chlorakas, knows all about our meals, all about our farming in our land opposite the Club. Your always welcome... More

Travelers who viewed Melania Restaurant also viewed

Paphos, Paphos District
Paphos, Paphos District
Paphos, Paphos District
Paphos, Paphos District

Been to Melania Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

If you own or manage Melania Restaurant, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.

Manage your listing