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

#116 of 440 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
More Info
Add Photo Write a Review

137 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 118: English reviews
1 review
5 of 5 stars Reviewed 1 week ago 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!!!

Thank Carly M
Level Contributor
17 reviews
8 restaurant reviews
5 of 5 stars Reviewed 2 weeks ago 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 

Thank Kate B
Level Contributor
14 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
4 of 5 stars Reviewed 2 weeks ago

Real home cooked food traditionally done by a family run restaurant, the decor is old school but dont be put off by it, get in there and enjoy !!

Thank RickyAK
Hastings, United Kingdom
Level Contributor
54 reviews
32 restaurant reviews
common_n_restaurant_reviews_1bd8 26 helpful votes
4 of 5 stars Reviewed 2 weeks ago

Typical, taverna, run by the family, go with the day's special. Mamas chips are to die for. The best stuffed vine leaves in the area. They also do a takeaway service

Thank RPRodos
Middlesbrough, United Kingdom
Level Contributor
21 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
3 of 5 stars Reviewed 3 weeks ago

local to paradise kings club where we stayed but little atmosphere and expensive overall for the food even though there was quantity in comparison to other restaurants we visited

Thank brisk9
Level Contributor
5 reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed June 13, 2016

Melania restaurant located opposite Privileged British school Aspire. We enjoyed our dinner outside, in the garden (beautiful&green terasse) Lovely to have a dinner and I recommend to visit this place. Thank you Philip for service and for your wife for delicious dinner that we had.

Thank milany23
Krakow, Poland
1 review
5 of 5 stars Reviewed May 25, 2016

The food was great, we received delicious desserts extra, the owner talked to us and was very nice and hospitable. I strongly recomend white, dry wine.

Thank Dziekanatka
A TripAdvisor Member
5 of 5 stars Reviewed May 15, 2016 via mobile

Visited back in 2014 - had a great meal then and decided to revisit Saturday 14th for early dinner as our flight home that evening. Well worth return visit - homemade mousaka still great - the owner also grows all own organic veg and the fries are great too. It is a little far out if you are staying in... More 

Thank A TripAdvisor Member
hemel hempstead
Level Contributor
60 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 48 helpful votes
5 of 5 stars Reviewed November 15, 2015

We go here every year when in Paphos. The food is really good, all home cooked by the owners wife and all fresh vegetables, Service is a bit slow as Mateus is getting older (like )us. Don't be put off by the look of the outside as the dust from the roadworks is not very good. Best meze in Paphos.

2 Thank jillandbarry
Level Contributor
9 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed October 14, 2015 via mobile

Brilliant. Lacking in atmosphere as it was out of season but the food was excellent. Cannot fault it. Try the meze. Awesome.

1 Thank Becki P
Georgios K, Public Relations Manager at Melania Restaurant, responded to this review

Thanks a lot, Hope see you soon. More 

Travelers who viewed Melania Restaurant also viewed

Kato Akourdalia, Paphos District
Chlorakas, 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 stars
    4.5 of 5 stars
  • Value
    4.5 of 5 stars
    4.5 of 5 stars
Average prices
$7 - $35
Mediterranean, Greek, International
Lunch, Dinner, Late Night
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, Waitstaff, Seating
Good for
Dining on a budget, Romantic, Large groups, Special occasions, Local cuisine, Business meetings, Families with children
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: +35799524040
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?