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

  •   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

      I originally went to have a look at the restaurant when they were closed. Met Georgios and was made very welcome. When I came to eat the food was excellent... read more

    thumb 299wendyp

      Amazing food.
    Fresh fish high quality.

    Nice atmosphere, for shour I will go back again, very tasty and definitely they know how to pleasure the guest
    Hight... read more

    thumb Aliona31

      Perfect traditionial food, Very Kind and friendly hosts and the owner george is the kindest person of Cyprus with great stories!!

    thumb Thijsjkr

      Went to the Melania Restaurant again and we had a great meal. So fresh and nice. It was So nice under the vine garden. Nice local wine also.
    Give a... read more

    thumb Chrystalla A

      We visited Melania just over a week ago. We stopped in just to have a look before going to change etc. Georgios came out and invited us to sit in... read more

    thumb snicole0

      Wife and sister’s kleftico turned up first and I was regretting my choice, brother in law’s souvlaki turned up next and I was regretting my choice, then my stifado turned... read more

    thumb Paul B

      We had the most wonderful traditional Cypriot meal here, Penny the waitress was excellent despite being quite literally rushed off her feet.
    The local wine is superb by the way!... read more

    thumb ianw357
  •   We been again to the Melania and we felt like at home again. We had a reservation for a birthday party.
    We Had the best dips and nice fresh meal... read more

    thumb Vangelis G

      We live not far from Melania, and so no wonder we've been there many times. Personally, I rate it very high among the Cypriot traditional type of restaurants. You get... read more

    thumb Irene_Paphos_2019

      Romantic place great delicious food.
    Well service was not great we waited for a long time but service was great.
    We did not try but every Friday is fresh fish... read more

    thumb EliG972

      Happy we found it on our first day in Paphos. Had the most amazing mousaka and warm bread served with genuine smile! Thank you for the warm welcome, will visit... read more

    thumb hrispy

      A great place to visit with friends and enjoy great fresh traditional meals. Huge porkchop enought for two.
    Nice garden too..

    thumb Panikgreat

      We went at the Melania with family. The kids enjoy the playground. The meals was also great and traditional

    thumb Pieris M

      We try Melania again with our friends and we had the best fresh meals. It's a great place to eat traditional meals. Try it when your in Paphos.

    thumb Mariotsak

      Have used this restaurant for many years food is always very good,would never go to cyprus without going there.Service is so freindly,Children welcome all no problem.

    thumb whatward

      Maybe the only one place not change 30 years now. Nice playground for kids. Fresh meals. As they say, not a place for a fast meal, but a place to... read more

    thumb Ρένα Ειρήνη Γ

      The meal has been very very good.

    Giorgios the owner has recomanded us several dishes.

    Kleftiko, very very delicious.

    Fresh fish extremely well prepared. The fish had... read more

    thumb Mihai_R-1924

      Amazing place, wonderful staff and delicious food... we had the mezze which was so fresh you could taste the herbs and the cate that went into each dish. ... read more


      Tonight me and my partener visited the Melania Restaurant. Now back home in England I'm not a massive fan of pork, but this was the best iv ever eaten. All... read more

  •   Fantastic food, probably the best we have had on the island!Extremely friendly staff and totally relaxed environment! Well worth a visit.


      Perfect place and food !!!!!! There is a playground for children..excellent service ..... everything is very good.

    Tzo P

      Excellent seafood as well as vegetarian options. They will cater for whatever you would like. Very friendly staff who are interested in your holiday experience. Would recommend this restaurant for... read more

    Marion T

      What an amazing place ! The food was great, with very good local spices. The owner of the resturant is very kind and so was our waitres. For conclusion, we... read more

    Maya G

      This is a great restaurant with lovely fresh home cooking. The house wine is delicious, made with grapes that are grown at the restaurant. The service was superb, nice... read more


      Wonderful welcome, we were shown to our table under the vine leaves and told that the moussaka was the special for the evening. We asked about the meze and was... read more


      Perfect atmosphere, best food, excellent service and George the owner an amazing person. Definitely recommend it. Being in Pafos you have to visit this place.


      Excellent food and service. So lovely to sit under the grape vines having dinner. We didn't order, we had George's recommendations and they were lovely. Best chips ever! Fresh... read more

    Deborah H

      The food and service here cannot be bettered in this area. Sitting under the grape vines that produced this beautiful red wine, eating the produce grown in the fields... read more


      Have been to this restaurant many times now, can honestly say the food, service and ambiance are truly superb. Really friendly staff and the owner George is a character. This... read more


      We stop here after reading reviews on trip advisor and was not disappointed. George the owner very welcoming and friendly as was Penny. Food was lovely and pitta cooked fresh.... read more


      Amazing food and lovely staff! After being recommend the lamb due to it being slow cooked I was no disappointed, I have to say its the best lamb I've ever... read more

  •   I love this place. Yes, this is an island, it is a paradise on earth. You feel the taste, the smell of fresh products.yes this is Melania ❤️❤️❤️❤️

    Mako M

      Visited tonight for the first time and wasn’t disappointed. Food and service was fantastic and lots of it, Penny the waitress sounded and was very attentive and checked to make... read more


      Came to the Melania twice in our weeks holiday all I can say is the service is 5 star as is the food highly recommended

    Aidan M

      With friends we had a good dinner and party. Its a nice place to have your party and great food and drinks as well. Book your party at melania!


      We try Melania Restaurant and the food was very fresh and homemade. Great Mousaka, Kleftiko and Stifado. Visit and try to see your self.


      Perfect food. The best in the Pafos for dinner or lunch. Every i'm there. 1st from all. Quiet place .

    Vasilis V

      Traditional home cooked food - family run for over 30 yrs.. Lovely service - kids play area - when staying in the hills - great restaurant - they grow all... read more


      After meeting Georgios over coffee I booked for my anniversary dinner with family, the food was outstanding all cooked fresh to order, we had a meze and a burger for... read more


      We try melania and we had the best mousaka, stifado and kleftiko. For sure its the best place to visit when traveling in Paphos


      Excellent food and service. Melania tavern is really an amazing tavern with really great homemade food


      After many years walking down the street first time we noticed Melania. They make lots of changes. New playground. A new menu. The inly restaurant with such a big garden.... read more


      Nice place for dinner with sunset. Nice chairs,nice tables with tablecloths and the most important homemade fresh meals. Owners smile also it's so important and positive!


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 + 4 =