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

#125 of 470 Restaurants in Paphos
Certificate of Excellence
$$
Mediterranean, International, Greek
Map
Satellite
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
+35799524040
Website
Improve this listing
Add hours for Melania Restaurant and help diners know when to go.
+ Add hours
Dining options: Lunch, Dinner, Late Night, Accepts American Express, Accepts Discover, Accepts Mastercard, Accepts Visa, Cash Only, Digital Payments, Free Off-Street Parking, Full Bar, Highchairs Available, Parking Available, Reservations, Seating, Serves Alcohol, Street Parking, Television, Valet Parking, Validated Parking, Waitstaff, Wine and Beer
Good for: Dining on a budget, Special occasions, Families with children, Local cuisine, Business meetings, Large groups, Romantic
Description: Melania Restaurant is a family restaurant owned by Kannavias family from...
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!
read more

TripAdvisor Reviewer Highlights

Read all 125 reviews
Visitor rating
  • 98
    Excellent
  • 17
    Very good
  • 5
    Average
  • 3
    Poor
  • 2
    Terrible
Rating summary
  • Food
    5 of 5 stars
    Service
    4.5 of 5 stars
  • Value
    4.5 of 5 stars
    Atmosphere
    4.5 of 5 stars
Very good food.

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.

5 of 5 starsReviewed November 15, 2015
jillandbarry
,
hemel hempstead
Add Photo Write a Review

125 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
  • More
hemel hempstead
Level Contributor
53 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 44 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.

Helpful?
Thank jillandbarry
Level Contributor
9 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 4 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.

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

Thanks a lot, Hope see you soon. More 

Guildford, United Kingdom
Level Contributor
157 reviews
38 restaurant reviews
common_n_restaurant_reviews_1bd8 83 helpful votes
5 of 5 stars Reviewed October 14, 2015

We always visit Melania as our timeshare is very close to it. The owner is very welcoming and has interesting stories to tell about Cyprus history. The outdoor tables are under a grapevine canopy which gives a lovely atmosphere. The meze is highly recommended.

Helpful?
Thank dinahb
Georgios K, Public Relations Manager at Melania Restaurant, responded to this review

Thanks a lot! Thanks for coming back every year and try our homemade MEZE! Under the vines of course, same way 28 years now! Thanks Dina! More 

Level Contributor
7 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 stars Reviewed October 13, 2015 via mobile

Really great local food here m Great value for money but beware of being sold stem cell tablets . The son of the owner, tho charming went on at length about this !!

Helpful?
Thank Julia G
Georgios K, Public Relations Manager at Melania Restaurant, responded to this review

Thanks Julia! Its was really nice talk with all of you! Hope see you all again! Thanks for mentioning here the Stem Cells, actually we do not sell them here! Its a Company name Jeunesse Global that we are members, you could be one too! Thanks for interest too. Hope see you next year! More 

2 reviews
5 of 5 stars Reviewed October 4, 2015 via mobile

Having read other reviews my wife and I decided to go here and try their famous moussaka. We sat outside under a roof of grape vines and enjoyed their 100% home made food which tasted incredible including some lovely red wine which was made by another family member. The whole family who run the business are very personable and made... More 

Helpful?
Thank Nick K
Georgios K, Public Relations Manager at Melania Restaurant, responded to this review

Thanks NICK! Its good to let all know about what is going on here at the Melania Restaurant. Yes its as you say unforgettable under the grapes with homemade food and wine from our cousin from Kathikas village, See you soon next year! More 

Level Contributor
11 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
5 of 5 stars Reviewed September 9, 2015 via mobile

Our third visit and as usual the same great reception, and still the best moussaka, you are always greeted with a big welcome and a smile, the food is always great. Definitely worth a visit.

Helpful?
Thank Bigwull9010
Georgios K, Public Relations Manager at Melania Restaurant, responded to this review

Thanks for keep coming back always every year! Our Smile and Mousaka its really as most people say their favorites. See you next year! More 

Level Contributor
29 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
4 of 5 stars Reviewed September 2, 2015 via mobile

We tried the moussaka and the stifado, both were excellent. Nice big portion of home cooked food with vegetables from around the garden. The fruits afterwards were also nice and not expected. The only thing was the sometimes slow service. We were not asked if we wanted more to drink, instead the owner sat on a table with his friends.... More 

Helpful?
Thank Yerewn
Georgios K, Public Relations Manager at Melania Restaurant, responded to this review

Thanks for visiting our place! Honestly is so good to know that people like you talk about our place and be honest! YES moussaka and the stifado are really very special and the portion are very big with vegetables from around the garden. The fruits afterwards are also nice and not expected except if you are a repeated customer!. About... More 

Seattle, Washington
1 review
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed August 14, 2015 via mobile

Melania will sure give you your money's worth of great delicious food. Each time we have been none of us left feeling like we had any room in our bellies. It's truly sad that the industrialization of this side of the island has stolen some of the customer base because it is such a gem. Don't come if your in... More 

Helpful?
1 Thank tripAdv123454321
Georgios K, Public Relations Manager at Melania Restaurant, responded to this review

In one sentence you say all! Thanks "" Melania will sure give you your money's worth of great delicious food."" Thanks See you next year! More 

Newcastle upon Tyne, United Kingdom
Level Contributor
26 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
4 of 5 stars Reviewed August 8, 2015

The restaurant is in a great setting with a nice courtyard covered in a canopy of grapes looking out over the sea. We had the meze which was delicious. The service was to be honest terrible (we sat for 15 minutes before anyone even showed up, we waited about another 30 minutes for the bill, the card machine didn't work...but... More 

Helpful?
Thank Peter T
Georgios K, Public Relations Manager at Melania Restaurant, responded to this review

Thanks for Honest review All are fresh and homemade only for the owners! According slow Network and VISAs etc network .This is a typical problem all over Cyprus! Its good to know and try fix all that is possible! Thanks Hope see you next year! More 

Petah Tiqwa, Israel
Level Contributor
9 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed July 24, 2015 via mobile

If you love great home made food with special atmosphere, this one definitely has it. We had the lamb and musaka, with great extras on the side. All vegetables are fresh grown in their garden - what a treat!

Helpful?
Thank YossiS4974
Georgios K, Public Relations Manager at Melania Restaurant, responded to this review

YES as you say << If you love great home made food with special atmosphere, this one definitely has it>> Thanks Lets meet again soon Next year! More 

Travelers 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

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

Price and Cuisine

  • Average Prices: USD 7 - 36
  • Cuisine: Mediterranean, International, Greek

Restaurant Characteristics

  • Good for: Dining on a budget, Special occasions, Families with children, Local cuisine, Business meetings, Large groups, Romantic

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!

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?