Only Quality Food

 

We serve high-quality food and have great service.

 

View MenuReservation
Our Story

Welcome To The Melania Restaurant

The interior of the restaurant is ideal for the nights of winter. Traditional fireplace available. Ideal for a romantic dinner and parties. The semi-covered side is ideal for spring and autumn. With a special view to the sea, under the traditional cane roof where many indigenous tropical plants grow, customers are relaxing while having a drink or dessert, after their dinner. The garden side of the restaurant has a unique grape vineyard (920 square meters) that extends over the restaurant’s whole garden.

Jumbo Prawns

Our Jumbo Prawns are fresh and availible not only on “Fresh-Fish Friday” but also on a daily basis

Lamb Chops

Scrumpous Lamb Chops for the meat-loving patrons on Melania Restaurant.

Lamb Kleftiko

For an interesting Cypriot delicacy you try our Lamb Kleftiko

Jumbo Prawns

Our Jumbo Prawns are fresh and availible not only on “Fresh-Fish Friday” but also on a daily basis

Lamb Chops

Scrumpous Lamb Chops for the meat-loving patrons on Melania Restaurant.

Lamb Kleftiko

For an interesting Cypriot delicacy you try our Lamb Kleftiko

Fresh Cod

Glistening Fresh Cod is available on our special “Fresh Fish Friday”

Local Meat Market BBQ

Any visitor to the island can become an honorary Cypriot after trying the most souted our food in Cyprus. Our Local Meat Market BBQ aka “Souvlaki”

Mousaka

Mousaka is available both as a vegetarian main course as well as in is traditional form which includes meat.

Fresh Cod

Glistening Fresh Cod is available on our special “Fresh Fish Friday”

Local Meat Market BBQ

Any visitor to the island can become an honorary Cypriot after trying the most souted our food in Cyprus. Our Local Meat Market BBQ aka “Souvlaki”

Mousaka

Mousaka is available both as a vegetarian main course as well as in is traditional form which includes meat.

Testimonials

What People are Saying

“One fabulous restaurant”

“What a great place to eat. Mathew and his son provide a great service. The grapes are fabulous and so is the moussaka! Definitely would recommend. And the history stories are great too if you get a chance to speak to Mathew. Definitely made me google the Cypriot war. What a hero Mathew!!! ”

John and Sarah Whiteley

“Fabulous food & flawless service”

2. I love your restaurant & your food is delicious, Next time i am in Cyprus I will definitely be dining there most night Thank You all for making Cyprus memorable for us all “

Nicola O’Sullivan

“Another great experience”

Our first visit to the restaurant was in April 1990 while on holiday . We still go to Cyprus about 4 times a year to visit our daughter who is married to a Cyoriot and has 2 children. The holidays would not be complete without a meal at The Melania. The food ,the friendliness and the peaceful situation are second to none. It is by far the best restaurant in Paphos superb home cooking ,great wine and even better – great value for money. Highly recommended.”

John and Helen Fraser

Our Reviews on TripAdvisor

  •   Chose to eat here on the last night of our week in Paphos, after reading the reviews. We should have come sooner so that we could fit in a few... read more

    thumb P5312CRandreab
    11/30/2019

      So nice we visited Melania again, this time on Thursday night. We had Meze and BBQ, it was great. The BBQ was really great as they explained us that the... read more

    thumb 384vangelisg
    11/28/2019

      Popped in for lunch on the way into Paphos. What a feast! No room for dessert unfortunately as we were so full after the main meal. Delicious food and friendly... read more

    thumb MichaelJM84
    11/28/2019

      Lunch time saw just us and another table in but the service and food were spot on. Fresh and tasty food was served and the family are lovely.

    thumb themarpleman
    11/28/2019

      This restaurant was a short walk from where we were staying in Paphos. We returned more than once because of the delicious menu courses and the friendly personalised service. We... read more

    thumb Southseacouple_8
    11/27/2019

      Went here on our last night as we wanted traditional food and hospitality and got both. The lamb souvla which was cooked outside as you entered smelt great and tasted... read more

    thumb claretmacca
    11/25/2019

      We were staying on an all inclusive resort for 10 nights and on a Monday it was carvery night (no one goes on holiday for a roast dinner) so we... read more

    thumb FoodieTravelling_135
    11/17/2019

      We were introduced to the Melania a few years ago by friends who have been visiting it for almost 15 years.
    It is a lovely traditional local restaurant with local... read more

    thumb Elgrew43
    11/16/2019

      We have been coming here for years. The food is amazing and honest. We have been coming to The Melania for 13 years and it's really great honest Cypriot food,... read more

    thumb Scotsfoodies
    11/16/2019

      Melania restaurant its our favorite place we always visiting when we visit Paphos. Its very importand that they have a nice playground for kids as well.

    thumb Nikchlora
    11/11/2019

      The best Greek meal I've ever had, lamb sheftalia, couldn't get it anywhere in Cyprus until we meet Georgous at the Melania restaurant in Paphos, he made the most amazing... read more

    thumb 307jayneh
    11/11/2019

      Went here twice and the place is wonderful, the service from Costas and Georgeio made us feel like family.

    The food is exceptional, we had kleftico, Mousaka and went... read more

    thumb LazEssex
    11/10/2019
  •   At the melania its the best place to try best local meals.
    Delicius fish food, amazing drinks, deserts and the best quality full meals.

    thumb Valhien
    11/02/2019

      This is one of the best place to visit when in Paphos. Very nice sea food and grilled meat as well. Fresh local meals as well.

    thumb Rafail P
    11/02/2019

      We’ve visited this restaurant twice now, once in the summer and once in the autumn. Both times were the most memorable part of our trip to Paphos. The food is... read more

    thumb Susan f
    11/02/2019

      We are stopping nearby and looked at the Melania restaurant on tripadvisor we not disappointed the food is as good as you can get for local cuisine with service that... read more

    thumb richJay
    11/01/2019

      Excellent meal. Fresh salad. Succulent lamb. Great wine. Friendly and hospitable staff. Would recommend

    thumb Tom M
    10/30/2019

      Arrived in Chlorakas on Saturday pm and went for a wander to explore. We came across this restaurant not too far from our villa so decided to give it a... read more

    thumb Chris T
    10/27/2019

      Melania is an excellent restaurant for having dinner. It was our first night of vacation and we were very happy to find such a perfect place. Food is tasty and... read more

    thumb Seaside543410
    10/27/2019

      Melania is one of those restaurants you would normally not find easily. The place was recommended to us by the owner of Rododafni beach appartments were we stayed. The people... read more

    thumb Ton S
    10/27/2019

      We came to Cyprus looking for a hearty traditional place to eat and 4 days into our holiday we found this gem of a place! Exactly what we’d been looking... read more

    thumb chmoss76
    10/26/2019

      We went to the Melania with our friends. Only place we meet so good friendly people. Also very good fresh food. Recommend this place to all .

    thumb Stay52360868562
    10/25/2019

      Firstly, I want to say that the food has a delicious taste and the products are from their garden, all natural and very tasty.
    Secondly, the service is very good,... read more

    thumb SonjaaR30
    10/25/2019

      Had a super meal here last night, family of four, all of us thoroughly enjoyed it. Really tasty, home cooked food. Would highly recommend, service with a smile too!

    thumb krpeps
    10/23/2019
  •   It is like coming home when we visit the Melania. It's great to see how George has added his own touches to the restaurant. The food is so good and... read more

    thumb Enticknaptraveller
    10/22/2019

      It is perfect place for the end of the day. Delicious food. Perfect staff. Especially thanks to Costas for familar welcome. We can reccomend really good atmosphere and friendly manager... read more

    thumb N832XAewak
    10/15/2019

      We visited because of positive reviews on trip advisor but our experience of the food wasn’t great.
    The menu did not state what would accompany the main meals so... read more

    thumb W9692YZireneb
    10/14/2019

      We have been to the Melania again for our friends party and all was the best. Nice atmosphere, tasteful meals, best desserts.

    thumb Andri H
    10/13/2019

      Enjoyed a lovely evening meal here in a lovely setting. The staff here are excellent as is the food All locally sourced and fresh fruit and vegetables from their own... read more

    thumb JulieG604
    10/12/2019

      I came here with my friend for dinner. We were looking for some authentic food and we found this great place.
    The staff were very friendly and welcoming and recommended... read more

    thumb sophiebee2222
    10/08/2019

      We walked down to this restaurant with little expectation but how wrong could we be! The owner George greeted us warmly and tempted us with his freshly cooked souvla lamb... read more

    thumb judithr238
    10/07/2019

      It says it opens at 1pm, but in fact it’s still closed and has no sign of opening anytime soon (1:15pm now)

    thumb andonovn
    10/07/2019

      We had the Best souvla with our team at the melania restaurant. Usually visiting on Thursday and we have the Best timing.
    Thanks all the staff of the melania restaurant... read more

    thumb Zoromancy
    10/03/2019

      We had there fantastic mussaka and klefitko. The owner is very kind and also show some traditional cyprus spirits. There is also a playground so you can leave tjere kids... read more

    thumb KKowalczyk123
    10/03/2019

      We pre booked this restaurant before we left the UK after reading reviews.It was about 50 yards from our hotel ,it looked a bit deserted when we arrived, when we... read more

    thumb 437angelan
    10/02/2019

      Following a nostalgic return to Melania after being a faithful and supportive patron for many years, I was sadly disappointed how this jewel of a restaurant has regressed.
    Disinterested management... read more

    thumb 105RobertH105
    10/01/2019
  •   I wrote a review on Melania 8 years ago. I could not praise it and Matteo and Ellie highly enough. I have visited annually for over 10 years.
    ... read more

    thumb elizabethhelen115
    10/01/2019

      Visited on a Monday evening so very quiet. Staff and George the owner very welcoming. Lovely grilled meats cooking on the bbq. We chose pork and lamb chops which were... read more

    thumb Romantics77
    10/01/2019

      We went on Monday and have a great souvla from the bbq, it was a great nice meat, pork and chicken. Pitta for start. Pashion fruit as a dessert out... read more

    thumb kostas i
    9/27/2019

      its a great find Melania Restaurant. we try tbe souvla and it was one of the most nice souvla we ever try. mousakka it was also one of the best.

    thumb tsak2019paphos
    9/27/2019

      We have.visited this restaurant twice in the past week and plan a third very shortly. The food and staff are amazing. Our waitress, Penny, could not do enough for us.... read more

    thumb NTandCS
    9/27/2019

      Visited the restaurant after it being recommended.
    On arrival, the owner/staff was very friendly and chatty.
    The owner recommended authentic greek/Cypriot cuisine.
    We was not disappointed.
    The restaurant is very... read more

    thumb keithwalker19
    9/26/2019

      Me and my family we always used to visiting MELANIA, it's been more than 30 years now. It's the only place now in the area with a huge vineyard dining... read more

    thumb cyboy1ever
    9/26/2019

      Came here for some good quality local food and it didn’t let us both down.
    We were greeted at the entrance straight away by George who introduced himself, he... read more

    thumb LauraMelv
    9/26/2019

      Myself and my fiancé thoroughly enjoyed our meals here at Melania. Whilst on our holiday we came here numerous times and enjoyed all meals and we tried ALL the traditional... read more

    thumb BekaR15
    9/26/2019

      We had a great dinner at the Melania Restaurant , Best kalamary, octapus and grilled veggies. On the house nice fresh passhion fruit.
    Thanks George about all.

    thumb Christos Z
    9/25/2019

      Had an ab fab nite here with mates. Food,wine service and friendly patient staff who took the time to help us choose meals. Even my friend with allergies found some... read more

    thumb maureenhA2528MQ
    9/24/2019

      We went to this restaurant close to 4pm, it was quiet, but thanks to that we can have a nice chat with the lady about this restaurant, and show us... read more

    thumb kornik69
    9/24/2019
  •   We had a great meal again at the Melania. The best porkchop. My friends had mousakka, they said was the best.

    thumb Dim M
    9/24/2019

      We have visited this restaurant over many years on our holidays & keep going back for the lovely fresh food. About 2 years ago George took over the Restaurant from... read more

    thumb paulashe
    9/21/2019

      Having looked at the reviews in line & driving past this restaurant many times, we thought we would give it a try.

    Being greeted by someone after we parked... read more

    thumb Universalpaphos
    9/21/2019

      Cannot give this a rating, as food was not the best. Chips undercooked, kleftiko came out in a watery sauce, only got couscous with it. No salad & no offering... read more

    thumb TinaPain
    9/21/2019

      We found this restaurant through Trip Advisor and as it happens we’ve driven by it a few times going into Paphos.

    A fabulous traditional restaurant where the produce is... read more

    thumb Kara6909
    9/20/2019

      As we are locals and we like our local meals we visited melania restaurat and we can say that definitely they had the best mousakka and stifado, great local wine... read more

    thumb Pampos A
    9/19/2019

      It was a great experiance, souvla on monday at the Melania. Always when we meet with friends at the Melania we have great time.

    thumb memnos s
    9/17/2019

      When you discover a local restaurant that grows its own fruit and vegetables within own grounds, they have a vegetarian menu, make their own wine, we eat outside shaded by... read more

    thumb CatherineG2847
    9/17/2019

      We went to Melanie restaurant after a TripAdvisor search

    Very few customers but The service was slow - we ordered mains starters and drinks at same time and then... read more

    thumb JasKik
    9/14/2019

      We always enjoy our evenings here, from Eleni's friendly welcome, excellent dishes from a wide choice (my wife loves the sardines, me moussaka and keftedes in tomato sauce) and good... read more

    thumb Rosenkavalier
    9/13/2019

      My wife and I visited 12th September for an evening meal. The service was prompt and friendly, the food fresh and tasty, the price was very reasonable.

    thumb Gary C
    9/13/2019

      I have been coming to Paphos since 2003 and must have passed this restaurant 1000 times. Tonight was the last night of our holiday and the hire car had been... read more

    thumb scaffsbabe
    9/10/2019
  •   Lovely local restaurant with local produce, cooked fresh.
    The menu is not extensive but there is still plenty of choice. If you want burger and chips, go somewhere else.
    Kleftiko... read more

    thumb Susan H
    9/09/2019

      Lovely 3rd generation Cypriot family owned restaurant, we were really well looked after and enjoyed eating there, well spaced tables, childrens play area, nothing is too much trouble

    thumb DsMaudey
    9/08/2019

      Oh my god... everything you eat comes from the garden near the restaurant (yes, even the wine). Everything is home made, old family recipe. The service is excellent. They have... read more

    thumb bbettinka
    9/07/2019

      Just amazing! I can only recommend this restaurant. The food was delicious lovely place, friendly staff

    thumb nadiafahrni
    9/06/2019

      We went to the melania, a 35+ years old restaurant and we had the best fresh mousakka and kleftiko.
    Its a place go visit when you are in the area.

    thumb Maroulla H
    9/05/2019

      st restaurant in town. I've never eaten such delicious beef kebabs. Very friendly multi-generation family restaurant.

    thumb KataF0327
    9/03/2019

      We went again at the melania and We had the Best mousakka and kleftiko.
    Sure its the Best place for real good meal.

    thumb Ioannis g
    9/03/2019

      A great local family restaurant in front of the beach
    Great food from noon to night
    Excellent service

    thumb BenE568
    9/03/2019

      Again with friends at the melania restaurant best fresh meal and great atmosphere, best bbq as well. Best fresh mousakka too

    thumb 239andrease
    9/02/2019

      Okay, we have visited a couple of restaurants on this enjoyable visit to Paphos, Cyprus, and have felt rather underwhelmed till tonight!
    Stopped off at Melania Restaurant, for a cooling... read more

    thumb ChoxnHops
    8/31/2019

      Went here last night and couldn’t fault the meal I had. Grilled halloumi, lovely followed by Stifado it was the best I’ve ever had in Paphos and I’ve tried many.... read more

    thumb sara6491allen
    8/31/2019

      What a host!! cut our food!! o
    Offered his bicycle as a way to take our doggy bag home ‍♂️
    All joking aside, great home cooked Cypriot food with recipes... read more

    thumb capeeshy
    8/29/2019
  •   Melania its the best place to visit for a good fresh dinner and original local taste.
    Its a place to visit both for locals and tourist as well!

    thumb Dopppel S
    8/28/2019

      Melania its our best restaurant for a meetting with friends for bussines, dinner and not only. Big place, lots of space, playground for kids.
    Its a great place for everyone.... read more

    thumb Tzo P
    8/28/2019

      We had our Party at the Melania with our friends. We had the best grill and best fresh meals. Best cold beers as well.
    Nice place for friends meeting

    thumb Charalampos P
    8/27/2019

      We went again at the Melania and we had the best grill, cold beers and great dessert...free desserts.

    thumb Mariotsak
    8/27/2019

      Amazing restaurant. Very authentic and welcoming. Everything super fresh with a lot of the vegetables and fruit grown in their garden (including wonderful figs and passion fruit!). Great homemade chips.... read more

    thumb DanMann001
    8/27/2019

      Melania its our favourite place to go every time all the good friends meet for a dinner. For sure its the only place that its still original with homemade fresh... read more

    thumb Vasilis V
    8/26/2019

      We had the best fresh Mousaka and kleftiko money can buy.
    Very tastefull and homemade meals. Friendly place for kids as well.

    thumb CyAntonydiver
    8/24/2019

      The best restaurant in the Paphos area, we have been there three times.
    Exellent house wine - especially the white dry wine.
    Our recommendation is the village salad... read more

    thumb Michal G
    8/24/2019

      We went again at the Melania Restaurant with family and we had great time. Nice fresh meal. The kids enjoy the playground.
    Good that we make a reservation.
    Nice... read more

    thumb rafaelos k
    8/23/2019

      Visited here midweek and wwe were promptly welcomed in by giorgio and penny, we ordered the well talked about moussaka and kleftiko from the typically cypriot menu. We then proceeded... read more

    thumb chippo1876
    8/23/2019

      A local friend recommended this Restaurant to us and we were not dissappointed. If you are tired of all the touristic restaurants with the same food on the menu, then... read more

    thumb rnpxdvs23
    8/22/2019

      The best fresh calamari in Cyprus region. Friendly personnel and beautiful place to eat and relax. Excellent 5star

    thumb Mariosxtx
    8/22/2019
  •   Make the effort to visit this restaurant, home made food and wine, family oriented - chill out, relax and enjoy. The hosts were friendly and the food superb. Family run... read more

    thumb Joanne W
    8/21/2019

      good food, big dishes, friendly service. not the cheapest place but good value for money, recommended at the evening to seat outside

    thumb 970erezt
    8/21/2019

      Have always enjoyed eating here but now it is even better. Food is still of a very high standard but now caters for children, plus a play area.
    The son... read more

    thumb Joyce S
    8/20/2019

      A pure and fresh food, lovely atmosphere and very friendly waitress 🙂 we appreciated the small extras :)The best!!!! Nice and clean.super !

    thumb Marmo L
    8/20/2019

      I strongly recomme to visit this restaurant.We arrived there as a Hungarian couple late at night.The stuff immediately came to us to escort us to the table.we sat down outside,it's... read more

    thumb Columbo777
    8/20/2019

      The restaurant is a really lovely place to have lunch or dinner. I’m not sure if they do breakfast. It’s suitable for meat eaters or vegetarians. The staff are friendly... read more

    thumb JehanCarew
    8/19/2019

      Best food you can eat!!!Excellent service.
    Try the squid with its great sauce. If you prefer meat,try beef kebab, you wont forget it.

    thumb FotiniLouca
    8/17/2019

      Visited with familly and friends, had some of the best souvla money can buy, in a traditional friendly enviroment

    thumb 190antonism
    8/14/2019

      We went again at the Melania restaurant with friends we had the best kalamari ever and chips to die for.

    thumb Old New M
    8/13/2019

      On eat visit to the Island, we make a point of eating here, the staff are so attentive and friendly, the food is well cooked and presented and the menu... read more

    thumb martyn c
    8/12/2019

      We came for a birthday and the staff were very kind and accommodating. The food tasted great. I loved it and they went the extra mile delivering a birthday cake... read more

    thumb rubencefai
    8/12/2019

      The food was amazing. The staff were even better. The location is brilliant and feels intimate with vines stretched above you. Vines which produce a beautiful wine by the way.... read more

    thumb solomon_cf
    8/12/2019
  •   Fresh and scrumptious food, great service and extremely friendly staff! I would highly recommend this place! We will definitely come back soon!

    thumb SY1989999
    8/10/2019

      Having been recommended by the owner of the apartment we were staying in, we decided to visit Melania Restaurant and were very glad we did. Upon arrival we were made... read more

    thumb 102keithg
    8/10/2019

      We visited again with friends from abroad (one of which is vegetarian) and she was thrilled to enjoy such lovely vegetarian food, freshly made from local produce!! From their garden!... read more

    thumb nataliem794
    8/09/2019

      Melania is a third generation family run restaurant serving authentic an Cypriate menu. Everything is done with love and care and whistl the menu is deffinately rustic we all had... read more

    thumb Robert D
    8/08/2019

      Visited here on back of reviews and it does exactly what it purports to be, a traditional, greek restaurant with loads of outdoor seating under vines. plain simple food, large... read more

    thumb wanderbug19
    8/07/2019

      Amazing home place with excellent homemade kitchen ! Suggested to all, who wanted to spent a wonderful time with wonderful Cyprus dishes thanks a lot!

    thumb lady_in_wed
    8/07/2019

      Friends meet again at the Melania. Fresh meals all original. Great talk with the owner too. will go again soon!

    thumb Αλέξανδρος Μ
    8/06/2019

      We loved sitting under the vines, enjoying fresh food, the sea in the near distance. Friendly service and a nice, secure soft play kids corner.
    A rare place in Paphos!... read more

    thumb JulieT1770
    8/03/2019

      We went again at the melania restaurant and we had great fresh local meals. 30+ years now and they still make the best fresh meals.

    thumb Chris S
    8/03/2019

      Beautifull place went with my family we had a perfect night of taste and fun with kids at the playground!^.^the BEST restaurant we went on the island of romance!!-.^... read more

    thumb Panagiotis X
    7/31/2019

      As iam a local cypriot man i try meze at Melania Restaurant and both me and my wife we are 100 percent satisfied!

    thumb panagiotis n
    7/31/2019

      We had the best fresh meal again at the melania restaurant. Its a freat place to visit when you visiting paphos area.

    thumb Marios M
    7/31/2019
  •   We visited Melania on two occasions and were greeted by Penny. On the first night she was very helpful, giving us suggestions on the great food that they had on... read more

    thumb cheesychips12
    7/31/2019

      This restaurant was very close to where we were staying so was an ideal location to walk to. All of the staff were very friendly and welcoming to us, especially... read more

    thumb Gemma A
    7/30/2019

      Tried the Meze night at this place (Thursdays).
    The ffod was good, and there was plenty of it, but the service was a bit of a mess, did not manage... read more

    thumb areandre
    7/29/2019

      The food was fantastic, the service couldn’t have been better. A kiddy play area meant our daughter could play while we finished eating. The wine was home grown and made... read more

    thumb TomCrush
    7/28/2019

      we visit melania restaurant with family and be very nice food very tasty and very good prices.
    thanks guys for the dreaming night

    thumb Χριστος Γ
    7/27/2019

      I recently visited Melania restaurant with a friend of mine and tried the meze for 2, which is a variety of home made traditional Cypriot dishes. Boy, that was so... read more

    thumb Pambinio
    7/24/2019

      Everything about this place is perfect, had a lovely time with my wife. Will visit again definitely!!

    thumb Pan1909
    7/23/2019

      Went to the melania again. We really had good time even thought the restaurant had a problem with electricity suply. After few hours they solve it. Even the problem the... read more

    thumb Vasilis V
    7/22/2019

      Myself and my partner went to Melania Saturday 13th July for lunch after a family wedding the night before.
    We were the only two people in the restaurant and where... read more

    thumb krush69
    7/22/2019

      Have been to the Melania many times, as a kid, returned back after many years. Still the same original place for real local meal.
    Good place to visit, nice garden... read more

    thumb CrisCYangel
    7/21/2019

      This place is a hidden gem! More people should know about Melania Restaurant!! After I heard a few friends tell me about what a lovely experience they had dinning there... read more

    thumb Leandros M
    7/21/2019

      We enjoyed delicious freshly prepared Cypriot food, wine from their own vineyards which was divine , a truly warm genuine Cypriot welcome - you leave feeling like one of the... read more

    thumb Lynneewan
    7/21/2019

Hours of Operation

MON – FRI
1:00pm – 11:30pm

 

SAT
1:00pm – 11:30pm

SUN
We are closed

Drop Us a Line

Don't be shy. Let us know if you have any questions!

1 + 15 =