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 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 is available both as a vegetarian main course as well as in is traditional form which includes meat.


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

  •   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

      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

      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

      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

      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

      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

      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

      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

      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

      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

      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

      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
  •   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

      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

      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

      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

      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

      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

      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

      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

      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

      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

      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

      We had a great meal again at the Melania. The best porkchop. My friends had mousakka, they said was the best.

    thumb Dim M
  •   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

      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

      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

      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

      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

      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

      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

      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

      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

      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

      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

      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
  •   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

      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

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

    thumb nadiafahrni

      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

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

    thumb KataF0327

      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

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

    thumb BenE568

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

    thumb 239andrease

      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

      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

      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

      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
  •   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

      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

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

    thumb Mariotsak

      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

      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

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

    thumb CyAntonydiver

      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

      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

      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

      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

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

    thumb Mariosxtx

      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
  •   good food, big dishes, friendly service. not the cheapest place but good value for money, recommended at the evening to seat outside

    thumb 970erezt

      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

      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

      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

      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

      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

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

    thumb 190antonism

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

    thumb Old New M

      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

      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

      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

      Fresh and scrumptious food, great service and extremely friendly staff! I would highly recommend this place! We will definitely come back soon!

    thumb SY1989999
  •   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

      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

      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

      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

      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

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

    thumb Αλέξανδρος Μ

      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

      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

      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

      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

      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

      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
  •   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

      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

      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

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

    thumb Χριστος Γ

      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

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

    thumb Pan1909

      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

      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

      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

      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

      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

      We had very nice fresh meals again at the Melania Restaurant.
    Definitely this time of the year you better book your seat.
    Nice new playground as well.

    thumb Charpaph
  •   Had the best seafood ever!
    Lovely people, Great environment and service, my new favorite place in town.

    thumb Anni2684

      We visited here having read some reviews of how great this place was on trip advisor but honestly it isn’t special at all. We were greeted and shown a table...and... read more

    thumb 956basha

      Service was excellent and had a real family dining feel to it. Dinner was served under aged vines and was a fabulous atmosphere to eat in

    The food was... read more

    thumb ikelly46

      Happy meal with family! Superb quality, exceptional service, reasonable prices! Better reserve your table in advance!

    thumb michalis_tsangarides

      We had our friends party again at the melania restaurant. We feel very nice that we found this place. As we are Cypriots we like it a lot that we... read more

    thumb Chrysovalantis G

      As i am a local greek cypriot man i always try to find a good place for meeting with friends. Melania its the place to have meal and fun with... read more

    thumb Παμπος Χ

      We went to the Melania restaurant again. Happy that we reserve our seat as it was very busy. Few changes and a few new meals makes everything great.
    Try it... read more

    thumb Panayiotis S

      We had an amazing dining experience.
    The outside is an terrace overgrown with vines, with a plain view on the open sea.
    Lovely breeze the entire evening.

    The... read more

    thumb Philip A

      Visited here 19 years ago & after the changes of 19 years we were so pleased it was still there.. it still has the beautiful charm, and now run by... read more

    thumb juzyorkshire2

      As we have kids, Melania its a great place to visit again. The playground its a great place for kids, do parents enjoy their meal and have no worries. ... read more

    thumb Anastasia G

      We decided to visit Melania Restaurant again. This time we booked online directly from the website. The booking system is a great new addition to the website. Food was great... read more

    thumb orionaselite

      Visited Melania Restaurant again.
    After the last 2 years new changes makes the place ouaaaaoou...
    New menu covering all, meat, fish, vegetarians.
    Getting very busy and better reserve your seat.... read more

    thumb Kyrcypaph
  •   Really nice family-run Taverna with a good vegetarian selection. Come hungry as you'll get more than you bargained for. The homemade wine, red and white, was delicious and the moussaka... read more

    thumb noahsark2by2

      A restaurant which will satisfy even the most demanding customer! The ambience is relaxing and serene, the food is fresh and delicious (photo says it all) and the staff is... read more

    thumb Ire2307

      Excellent food! Nice atmosphere! The fish is fresh and the people who are working there are always willing to help you and serve you! More like a friendly enviroment rather... read more

    thumb christinasY8192OB

      We had very nice special homemade meals at the melania restaurant. Every time we visit we have big satisfaction. And always free desserts

    thumb nik147ns

      We had the best fresh fish again with friends. Melania its an original place to visit and have good meals.
    Reserve your seat to be sure you will have... read more

    thumb Sofro2019

      Excellent and delicious fish meze,food is finger licking good and the service always welcoming with a smile in a calm and relaxing tranquil outside overlooking the sea and sunset. This... read more

    thumb Kristin1pafos

      We had the best local meals again at the melania restaurant with our family. Fresh mousaka, fresh kleftiko and stifado at it best.
    Better book your seat.

    thumb Andreas M

      Delicious fish every friday that will blow your mind. I had Kalamari with chips that was very tasty and at large portion. George also made some small changes at the... read more

    thumb leontiosn

      Real homemade food, fresh seafood and other traditional seafood! Value for money.
    George the manager is very helpful and gives attention fo every single visitor !

    thumb maria10041970

      My wife, son, mother and myself stopped by here on the recommendation of Trip Advisor. We weren’t disappointed!

    We were greeted by Penny who was very attentive and... read more

    thumb Miocene1

      We have been visiting Melania Restaurant for many years now. Always great fresh meals. A few good changes now as well with George. Better reserve your seat! Great for kids... read more

    thumb LefterisKorakides

      we had a great 2 meals at this restaurant
    1 was a mixed of food
    the service was excellent
    and the waitress was so good

    thumb barbara2304

Hours of Operation

1:00pm – 11:30pm


1:00pm – 11:30pm

We are closed

Drop Us a Line

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

11 + 14 =