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

Certificate of Excellence
$$
Greek, Mediterranean, International, Organic
Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
63, Tombs of the Kings road ( 600 meters after the "Tombs of the Kings"), Paphos 8046, Cyprus
+35799524040
Website
Add hours for Melania Restaurant and help diners know when to go.
+ Add hours
Dining options: Lunch, Dinner, Reservations, Late Night, Dessert
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
Good for:
Families with children
Romance
Large groups
Doing business
Local cuisine
Special occasions
Entertaining clients
Dining on a budget

TripAdvisor Reviewer Highlights

Read all 99 reviews
Visitor rating
  • 81
    Excellent
  • 11
    Very good
  • 4
    Average
  • 3
    Poor
  • 0
    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
Most recent review
Good Local Restaurant

All good Local Food Family run Restaurant, great place to go if you are Hungry, tables outside with canopy over and Natural Grape Vines all around you, and great prices,

3 of 5 starsReviewed February 5, 2015
MINILincs
,
LINCS
Good for:
  • Families with children
  • Romance
  • Large groups
  • Doing business
  • Local cuisine
  • Special occasions
  • Entertaining clients
  • Dining on a budget
  • Lunch
  • Dinner
  • Reservations
  • Late Night
  • Dessert
Add Photo Write a Review

99 Reviews from our TripAdvisor Community

Date | Rating
  • Dutch first
  • English first
  • German first
  • Italian first
  • Russian first
  • Any
English first
LINCS
Senior Contributor
39 reviews 39 reviews
27 restaurant reviews
19 helpful votes 19 helpful votes
3 of 5 stars Reviewed February 5, 2015

All good Local Food Family run Restaurant, great place to go if you are Hungry, tables outside with canopy over and Natural Grape Vines all around you, and great prices,

Was this review helpful? Yes
Manchester, United Kingdom
Senior Reviewer
9 reviews 9 reviews
8 restaurant reviews
6 helpful votes 6 helpful votes
4 of 5 stars Reviewed October 11, 2014 via mobile

Finally visited after 3 years of coming to the isle, and this restaurant is literally just 5 mins down the road from where we stay. The reason it's taken so long is because my Dad likes what he likes and that's it. He will never try new food for fear of not liking it. Well, this fear so left him... More 

Was this review helpful? Yes 3
York, United Kingdom
Senior Contributor
33 reviews 33 reviews
15 restaurant reviews
20 helpful votes 20 helpful votes
5 of 5 stars Reviewed October 6, 2014

If your visiting Paphos and like something a bit different - you must visit the Melania Restaurant,, (closed Mondays) The food is absolutely devine, 100% guarantee you will not be disappointed,

Was this review helpful? Yes 3
Glenrothes, United Kingdom
Reviewer
4 reviews 4 reviews
3 restaurant reviews
9 helpful votes 9 helpful votes
5 of 5 stars Reviewed September 30, 2014

Doesn't look much from outside & there can be nights when it's not very busy, but step under the vines & you're transported to original Cyprus. The food is amazing, all cooked by Elli while her husband Mattheos & son Georges are providing excellent service. If you haven't tried it, then do, you certainly won't regret it. The home grown... More 

Was this review helpful? Yes 2
Harrogate, United Kingdom
Senior Contributor
23 reviews 23 reviews
15 restaurant reviews
30 helpful votes 30 helpful votes
5 of 5 stars Reviewed September 22, 2014

Don't be put off if you are the first customers, this place is the best place to eat in Paphos. I've eaten here every time time I'm in Paphos and it never fails to live up to the last visit. The kleftico is the best on the island, stifardo the same. Try it, you will not be disappointed.

Was this review helpful? Yes 1
Reading, United Kingdom
Senior Contributor
38 reviews 38 reviews
23 restaurant reviews
41 helpful votes 41 helpful votes
5 of 5 stars Reviewed September 9, 2014

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 1
Bristol
Reviewer
3 reviews 3 reviews
4 helpful votes 4 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 2
Warwick, United Kingdom
Reviewer
5 reviews 5 reviews
3 restaurant reviews
2 helpful votes 2 helpful votes
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 2
Preston, United Kingdom
Senior Contributor
42 reviews 42 reviews
33 restaurant reviews
32 helpful votes 32 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
Liverpool
Senior Contributor
36 reviews 36 reviews
17 restaurant reviews
17 helpful votes 17 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

Travelers who viewed Melania Restaurant also viewed

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?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage 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 9 - 32
  • Cuisine: Greek, Mediterranean, International, Organic

Restaurant Characteristics

  • Good for: Families with children, Romance, Large groups, Doing business, Local cuisine, Special occasions, Entertaining clients, Dining on a budget

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?