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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Melania Restaurant

#143 of 445 Restaurants in Paphos
Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
63, Tombs of the Kings road | 600 meters after the "Tombs of the Kings", Paphos 8046, Cyprus
+357 99 524040
More Info
Add Photo Write a Review

153 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 125: English reviews
Darlington, Co Durham
Level Contributor
5 reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
4 of 5 bubbles Reviewed 6 October 2016

The food served here was traditional and I enjoyed a rather large portion of Moussaka. The family members who were waiting on the tables were very friendly. The food was fantastic.

Thank mazzaDarlington
London, United Kingdom
Level Contributor
4 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 4 October 2016

we were in a local all inclusive hotel on hols. A couple of good friends were coming from their home on the island to visit us so we decided to break out for the evening. This restaurant was mid way between our s and their hotel. A very warm welcome by the owner" MOUSTACHE". we had a bottle of wine... More 

Thank M3020YIjohnh
QLD, Australia
Level Contributor
11 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
2 of 5 bubbles Reviewed 6 September 2016 via mobile

Decided to give this place ago due to great reviews recently and was very disappointed. The moussaka unfortunately did not hit the mark tasteless and knew I had offended owner seen I only ate half. Nice casual setting with beautiful grape vines growing above but in general a very disappointing last meal in Paphos and quite expensive for what was... More 

Thank Kim c
Wiltshire, United Kingdom
Level Contributor
3 reviews
5 of 5 bubbles Reviewed 1 September 2016

I would highly recommend a visit to this family run restaurant. The owner was very friendly and recommended lots of different food which was all grown and cooked by his family. The food is delicious and very reasonably priced! It is great for everyone, couples and families. We will definitely visit again in the future! Thank you.

Thank anaswiokla
Rufford, United Kingdom
Level Contributor
8 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed 18 August 2016

Ate here twice, food was amazing and reasonable, we had a meze and had to say please don't bring any more food out! They then kindly boxed up what we hadn't eaten and we had that the following day for lunch! The family grow all their own vegetables and if you dine outside and look up all you can see... More 

Thank Joyce S
Level Contributor
58 reviews
36 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
5 of 5 bubbles Reviewed 5 August 2016 via mobile

Another fabulous meal at this place, the owners are very welcoming and warming, it's always a pleasure to visit, have nice food and a lovely chat with them, see you next week

Thank Martyn C
Southport, england
Level Contributor
27 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
5 of 5 bubbles Reviewed 29 July 2016 via mobile

What can I say, you really must try this place. George is very friendly and truly wants his family business to be great. We all enjoyed the best food and home grown wine that we had during our visit to Cyprus. Ignore the outside, just go in and try the food, you won't be disappointed.

Thank Jan S
Level Contributor
19 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
4 of 5 bubbles Reviewed 27 July 2016 via mobile

We were the only diners in the restaurant but having read the reviews we decided to try. Friendly staff - we ordered the meze. Lots of variety and really delicious. My wife and I couldn't finish everything. The moussaka in particular was lovely. We will return!

1 Thank David N
1 review
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 17 July 2016 via mobile

Lovely food..out of this world.. Always welcome.. Iam in love with this people.. All the family visit them always when we arrive from UK... Love them even they never tell me the secret recepie of the chips that coming from their own land.. Most of the fruits and vegetables are homegrown .. Please visit them!!!

2 Thank Carly M
Level Contributor
17 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 9 July 2016 via mobile

We read the review on trip advisor and thought we need to try this place out. And it's worth it! This was the best meal we had on our trip! We sat outside underneath the grape vines. You can see the gardens where the veg is grown and the chooks down the back. This is a lovely family run restaurant... More 

1 Thank Kate B

Travellers who viewed Melania Restaurant also viewed

Chlorakas, Paphos District
Kato Akourdalia, Paphos District

Been to Melania Restaurant? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    4.5 of 5 bubbles
Average prices
USD 7 - USD 35
Mediterranean, Greek, International
Lunch, Dinner, After-hours
Restaurant features
Parking Available, Street Parking, Validated Parking, Free Off-Street Parking, Highchairs Available, Serves Alcohol, Full Bar, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Digital Payments, Cash Only, Accepts Discover, Reservations, Outdoor Seating, Seating, Waitstaff, Wheelchair Accessible
Good for
Romantic, Cheap Eats, Kids, Business meetings, Child-friendly, Groups, Local cuisine, Special Occasion Dining
Location and Contact Information
  • Address: 63, Tombs of the Kings road | 600 meters after the "Tombs of the Kings", Paphos 8046, Cyprus
  • Location: Europe  >  Cyprus  >  Paphos District  >  Paphos
  • Phone Number: +357 99 524040
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!

Questions & Answers

Questions? Get answers from Melania Restaurant staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?