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
+357 99 524040
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent78%
  • Very good14%
  • Average4%
  • Poor3%
  • Terrible1%
Travellers talk about
“moussaka” (36 reviews)
“chops” (3 reviews)
Restaurant Hours
Mediterranean, Greek, International
₹₹ - ₹₹₹
63, Tombs of the Kings road | 600 meters after the "Tombs of the Kings", Paphos 8046, Cyprus
Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
Reviews (164)
Traveller rating
Traveller type
Time of year

1 - 10 of 164 reviews

Reviewed 4 days ago via mobile

I really don't understand why this place isn't at the top of these listings! The food is second to non. Home cooked using home grown veg! The chips are simply the best. Don't be put off if you're the first to enter. I've eaten here...More

Thank Peter B
Reviewed 1 week ago

This is some seriously tasty food; generous, high quality stuff. Even the chips is top notch. A hidden gem.

Thank dfnfDaniel
Reviewed 2 weeks ago via mobile

Mousaka is the best on Cyprus! Very delicious. I recommend it to everyone. All vegetables and fruit there are home grown, and it results in high quality of dishes. In addition, at the and of our meal we received a nice surprise: pumpkin dessert with...More

Thank Ксения Б
Georgios K, Owner at Melania Restaurant, responded to this reviewResponded 1 week ago

Thanks for all..thanks! All the family say thanks!

Reviewed 3 weeks ago via mobile

The food was amazing! We ordered the Meze platter for 2 and had to be moved on to a table of 4 due to the amount of food! HUGE! all homemade and surrounding the restaurant you can see the different foods having grown! Was €16...More

Thank James D
Georgios K, Guest Relations Manager at Melania Restaurant, responded to this reviewResponded 1 week ago

☺. .your so welcome. .and use as many tables! All the family say Thanks!

Reviewed 3 weeks ago via mobile

We weren't sure whether this place was open when we arrived. Walking into what seemed like an episode of Gordon Ramsay's kitchen nightmares. No music, no cutlery, nobody around. We then eventually ordered but the things we wanted to order weren't on that evening due...More

Thank Alex G
Georgios K, Owner at Melania Restaurant, responded to this reviewResponded 1 week ago

Can't believe if this is real or not..anyway have a nice day..as we love all and cook for all!☺

Reviewed 4 weeks ago

Visited with my wife for dinner on first night of the new season. The restaurant was not busy the service and food were very good local wine also. Moussaka tasty and local olives an Fetta went down well

Thank billogbob
Georgios K, Owner at Melania Restaurant, responded to this reviewResponded 1 week ago

Thanks ! We try a lot to keep all good for all good customers !

Reviewed 11 May 2017 via mobile

After reading some reviews and as it was close by we thought we would try the Melania, the place itself looks and feels as if it has been stuck in the 1980's, the staff were pleasant enough and the food was ok but not the...More

Thank Geoff O
Reviewed 8 May 2017 via mobile

We visited the restaurant as a couple on 8th May 2017 for dinner. We have visited a number of restaurants in the Coral Bay and Paphos area and can honestly say it is by far the best restaurant we have had the pleasure to dine...More

Thank mrs_crumps2013
Georgios K, Owner at Melania Restaurant, responded to this reviewResponded 10 May 2017

Thanks.Thanks a lot! We try a lot to keep the family business cooking only homemade fresh meals 29 years now!

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
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...More

Thank M3020YIjohnh
Nearby Restaurants
Lava Tavern
103 reviews
1.13 km away
Joanna's Bar Restaurant
24 reviews
.75 km away
618 reviews
1.35 km away
691 reviews
1.47 km away
Nearby Attractions
Le Petite Spa
20 reviews
.40 km away
17 reviews
.58 km away
Tombs of the Kings
5,375 reviews
1.20 km away
Paphos Town Market
33 reviews
1.57 km away
Questions & Answers
Get quick answers from Melania Restaurant staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$ 7 - US$ 36
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, Takeout, Reservations, Outdoor Seating, Seating, Waitstaff, Wheelchair Accessible
Good for
Romantic, Groups, Local cuisine, Special Occasion Dining, Kids, Child-friendly
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!
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