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.

Loader Loading...
EAD Logo Taking too long?

Reload Reload document
| Open Open in new tab

Jumbo Prawns

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


Scrumpous Octapus for the seafood-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 available not only on “Fresh-Fish Friday” but also on a daily basis


Scrumpous Octapus for the seafood-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.


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


Scrumpous Sardines for the seafood-loving patrons on Melania Restaurant.

Imperial Burger

A burger fit for kings served with a side of french-fries


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


Scrumpous Sardines for the seafood-loving patrons on Melania Restaurant.

Imperial Burger

A burger fit for kings served with a side of french-fries


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

  • star rating  I got the word from a friend that this restaurant is super delish so I decided to give it a try. I'm Greek so I can't be fooled by fake... read more

    avatar thumb mldm2021

    star rating  Visited a few times & had a lovely Greek meal then wash it down with a nice cold beer plus polite staff & management

    avatar thumb Rodney C

    star rating  We couldn't wish for a better kick-off for our city break. The food was divine, the hospitality was great, the host is a wonderful, open-hearted person. Wishing our stomachs were... read more

    avatar thumb BialyJelen

    star rating  Gregarious and funny host, great food and terrific wine (made by the owner). Great way to spend a lazy afternoon.

    avatar thumb jeanfI4271NG

    star rating  The quietest time of the year has come, and just before Christmas too, when in lockdown you can only opt for takeaway or delivery. We love Melania restaurant as one... read more

    avatar thumb Ima M

    star rating  Fantastic restaurant every time I visit the country Melania is always a must , would definitely recommend to a friend, food is delicious and the customer service is good, can... read more

    avatar thumb 110alesha04

    star rating  Melania Restaurant its our great restaurant to eat fresh sardine and kalamari with friends.
    Great local wine as well.

    avatar thumb elabdc

    star rating  Visited here because of the Trip Advisor rating, so had high expectations but to be honest left feeling a little disappointed with the food and the price. Service was good,... read more

    avatar thumb danieljsmy

    star rating  Visited here because of the Trip Advisor rating, so had high expectations but to be honest left feeling a little disappointed with the food and the price. Service was good,... read more

    avatar thumb duckpatrol

    star rating  The staff were so friendly. The food was delicious. I got the home- made Moussaka and it was exquisite. I highly recommend this little hidden gem.

    avatar thumb Simmy28

    star rating  We found this restaurant by accident on a bike ride and needed to stop for a drink. George was very welcoming and explained the food available and how he grew... read more

    avatar thumb kerrypenguin2005

    star rating  If you want to expiereience the real Cypriot cusine and athmosfere you must visit Melania. Really nice weiters who are so kind and helpful will tell you the stroy of... read more

    avatar thumb Alexdopi
  • star rating  We always return to Melania, because we like home-style cooked fresh food and this special atmosphere of cozy, family like place. This is not a fine-dining overpriced place, where you... read more

    avatar thumb Ima M

    star rating  Words are not enough to describe ... simply excellent service and quality of food
    Using local fresh ingredients The owners are using what they produce you cannot get better than... read more

    avatar thumb antoniossm

    star rating  Great food, freshly prepared. Wonderful hosts and great service. Could not be more helpful. Lovely people. Would recommend a visit. Will definitely come again.

    avatar thumb Taplins

    star rating  The food here is fresh home cooked by a good chef who clearly has passion for his food.
    For starters we had the bread and homemade dips, the olive paste... read more

    avatar thumb philipcY1835VT

    star rating  Beautiful food great service and staff.Such a relaxing evening and met some fantastic people.Definately go back for more home cooked food

    avatar thumb Esmeralda1962

    star rating  First night in Cyprus and we went here. Food was amazing, it was all fresh food/ingredients. Great service from Penny who greeted us warmly on arrival and looked after us... read more

    avatar thumb andygB8701XJ

    star rating  When iam going out with my Cypriot friends, i only go to Melania.
    Its a great place to have fun and enjoy good food.

    avatar thumb rigasi2020

    star rating  Its our favorite place to eat fresh kalamari and not only.
    Great grill meat options as well
    Good place for our kids to have fan.

    avatar thumb xeniacyprus

    star rating  Melania its my best place to drink keo beers and eat fresh kalamary with my friends.
    You can try to see.
    Iam original greek cypriot and i try most places... read more

    avatar thumb 185minasc

    star rating  I'll be brief with this.
    - Group of 12 of us, not 1 of us finished the meal.
    - The meat and carbs for the same meals for a... read more

    avatar thumb dwattsy21

    star rating  1st, the service and hospitality was very welcome, very friendly with great meal dishes recommendations.
    2nd, the food was amazingly prepared and cooked homemade style.

    avatar thumb Andre R

    star rating  Our experience at melania was incredible ! The service was superb and George and Penny were always checking up on us! We found that every need was met and the... read more

    avatar thumb CathalO54
  • star rating  After a day at a nearby beach we got quite hungry and the nearest restaurant was Melanie's or a petrol station cafe and since we wanted an authentic taste we... read more

    avatar thumb Danny W

    star rating  Stunning food that kept on coming! Note to all. Pace yourself! The outside taverna type eating are was lovely. Penny looked after us very well, thank you Penny!

    avatar thumb V7177BYmartinf

    star rating  This is a must visit restaurant when you are in Paphos! From the moment you go in you are made to feel so welcome and the atmosphere is brilliant. I... read more

    avatar thumb KirstyT513

    star rating  No idea what other people were eating or experiencing but the food and service were terrible. I would advise to avoid if you want an enjoyable meal.

    We came... read more

    avatar thumb joepilgs

    star rating  Literally one of the worst restaurants I've ever been to, when you've got a 8year old telling you his burger doesn't taste like a burger, you know something isn't right.... read more

    avatar thumb leuthen2019

    star rating  No idea what other people were eating or experiencing but the food and service were terrible. I would advise to avoid if you want an enjoyable meal.

    We came... read more

    avatar thumb joepi123

    star rating  We had a dinner here because we saw great reviews on a trip advisor and they were not wrong.
    Amazing service, delicious home made food and soft, light wine.
    Great... read more

    avatar thumb luciekandrac

    star rating  We dinner at Melania and it was lovely experience. In this place You feel like at home, the stuff is so friendly. Food is great, fresh and prices are reasonable.... read more

    avatar thumb TomaszBF

    star rating  Had the most delicious meal at Melania in beautiful relaxing surroundings under the grape vines. Sea Bass cooked to perfection, perfectly presented and tasted amazing. Fresh potato chips with oregano... read more

    avatar thumb Lynneewan

    star rating  For a true Cypriot experience this is the place to come. The wine is extremely tasty, and is literally taken from the vines growing above your tables! The food was... read more

    avatar thumb nittymills

    star rating  We had such a great evening on Monday that we returned on the Friday . Penny was a pleasure to meet, offering attentive but not invasive service. No hard sell... read more

    avatar thumb BajandreamingDorset

    star rating  Spent a lovely evening at the Melania restaurant. Great traditional food and even better wine. Spectacular service - we were made to feel so welcome and the staff, especially Penny,... read more

    avatar thumb SPtl_13
  • star rating  Never had a dinner like this. Never ending supplies of perfectly cooked food, the owner both serving and preparing - and still calmly presenting the food.
    Sitting under the grapes... read more

    avatar thumb MorelDenmark

    star rating  Our 2nd visit within a week George is a superb host and Penny who waits on is equally friendly and helpful. Nothing is too much trouble and the service is... read more

    avatar thumb 498bevs

    star rating  Initially we planned to come to Melania for drinks after a walk - we were tired and wanted to plant ourselves in their nice outdoor area, breathe out and just... read more

    avatar thumb Ima M

    star rating  Anyone who follows me knows that I give fair reviews but this restaurant is outstanding for all the right reasons.

    Penelope, the waitress welcomed us like we were... read more

    avatar thumb louiseh398

    star rating  Our waitress made us feel really welcome and made good recommendations. We would definitely choose the salad again - was big enough to have as a main! The house red... read more

    avatar thumb MoveLikeJellyfish

    star rating  Do not go to this restaurant! The food and ambiance us so good you will never want to leave!

    The Mezze at this restaurant was so good I... read more

    avatar thumb K3303LNjanee

    star rating  Great food! perfect atmosphere! . I love their traditional cypriot kleftiko and mousakka. It is so delicious!!!!

    avatar thumb spyross497

    star rating  Melania it's my favourite place so many years and especially this time of the year.
    Its the best place for kids as well, so all the family is happy.

    avatar thumb maworuf

    star rating  Very friendly owners, delicious cypriot food and fresh passion fruits. MUST VISIT!! Amazing view, in front of the sea!

    avatar thumb kateCy1

    star rating  Best place for families and for relaxing timing.
    Nice sea food and meat selections.
    Also nice playground.
    Nice decorations.

    avatar thumb 318tasosm

    star rating  I have lived in Paphos for 3 years and when I'm in the mood for a freshly cooked Cypriot feast with friends or family I usually go to Melania. It... read more

    avatar thumb Mikey8700

    star rating  This is a review for my latest experience in Melania. Interesting though that I've lived in Cyprus for almost 3 years, I hadn't yet tried a traditional Cypriot moussaka until... read more

    avatar thumb Ima M
  • star rating  Very simple and green litte forest! food was fresh and yummy. really had little cozy moment there.
    Diffinetly will visit again.
    Recommended to those who looking for homie food with... read more

    avatar thumb sorag933

    star rating  The food was grate
    And the fruit at the end it was a nice touch
    Also there is a place for the kids to play
    Definitely we will go there... read more

    avatar thumb Sebastian K

    star rating  Amazing place with delicious food and atmosphere. Great house wine, organic fruits and vegetables from the owner’s garden and well prepared and served seafood. 10/10

    avatar thumb AlicjaP82

    star rating  George was the best host and his passion for his restaurant definitely translates to the quality of the food.

    avatar thumb Traveler569019

    star rating  Melania is the best restaurant in Paphos I've been to! The Greek salad was the best on the island and the grilled halumi cheese is just a fairy tale! Everything... read more

    avatar thumb ewagonera

    star rating  tasty! fresh and great fish, insane pita bread and lovely owner!:) Must see in Cyprus! And marakujas!:)

    avatar thumb borszysz

    star rating  Visited based purely on tripadvisor reviews. The restaurant was very quiet when we arrived, only 4 other people in there. The lady who was taking orders was very pleasant. We... read more

    avatar thumb PrestonSam

    star rating  We where luckily staying in the Villa next door and ate in the Restaurant six nights out of seven (it's closed on sundays !) The food is great and varied... read more

    avatar thumb Dave W

    star rating  Best food in Paphos. Fresh fish and self grown vegetables. Authentic tastes. Excellent very friendly staff.

    avatar thumb 906maarjak

    star rating  Stayed just next door .have been in every day. Food lovely will definitely be back. George a big thank you x

    avatar thumb rlwash

    star rating  Well what can i say just dined there tonight, top restaurant great service good value .will we go again big yes!

    avatar thumb Steve F

    star rating  I chose this restaurant as it was very near the King Evelthon Hotel where we were staying on our visit to Cyprus. I had read many good reviews and felt... read more

    avatar thumb U1661OLpaulh
  • star rating  We had an amazing dinner here. The host is very very friendly and we had the best grilled octopus ever. I would recommend anyone who is in Paphos to have... read more

    avatar thumb cristianpM1580SO

    star rating  Ate here using the trip advisor best places to eat when in the area and can say it was brilliant, the food was fab and the host was so friendly... read more

    avatar thumb Homesweethomeangwe

    star rating  the worst service known to man.

    We waited at least 1 hour 20 mins for our meals. At no point were we informed what was going on. At... read more

    avatar thumb 88mcf

    star rating  We would like to thank Georg the owner of the restaurant for his warm welcome. We had a very nice and home made food:very delicious bread and moussaka. I recommend... read more

    avatar thumb Kameliaammour

    star rating  Had a fantastic time. Owner and co chef brilliant. Moussaka out of this world. It's a must in paphos. Thank you x

    avatar thumb lauradN2529KF

    star rating  Best fresh food around paphos area.
    Great kebab, mousakka and lots more.. and most interesting very nice owners.

    avatar thumb rigasi2020

    star rating  Probably the best restaurant in Cyprus, with the best traditional food on the island, the construction is great. I highly suggest to everyone to visit this place at least once!... read more

    avatar thumb I2981QP_

    star rating  Melania restaurant its definadelly the best place to visit when you are in the area of Paphos. Its our favorite place to visit when we are visiting Paphos.

    avatar thumb 884charisc

    star rating  Great place with original fresh local meals.
    Can't wait to go back on the 21st of February when they open again.

    avatar thumb matdelcy

    star rating  Great tasty variety of food! Highly recommend! George the owner is a great guy that will take care of you!

    avatar thumb Konstantinos737

    star rating  Very nice restaurant in Cyprus, Paphos, "Melania", with interesting family story. My daughter is Melanie, so the owner wants take a picture with her 🙂 )

    Pētot Kipras karti,... read more

    avatar thumb LindaR4356

    star rating  The food was delicious and reasonably priced, but most of all the staff were really friendly. A month after our visit I asked them if they still had the pictures... read more

    avatar thumb danimilosic
  • star rating  Kleftiko is a dish which exists only in Cyprus. It is lamb cooked for an entire day in a special (white) oven outside the home or restaurant. I have eaten... read more

    avatar thumb maryclareadam

    star rating  Kleftiko is a dish which exists only in Cyprus. It is lamb cooked for an entire day in a special (white) oven outside the home or restaurant. I have eaten... read more

    avatar thumb Mary-Clare A

    star rating  like almost every Cyprus taverna this one makes to feel you as home. It was my birthday dinner. So we enjoyed lamb and vine. Nive place to spend time

    avatar thumb LidiaPas

    star rating  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

    avatar thumb P5312CRandreab

    star rating  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

    avatar thumb 384vangelisg

    star rating  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

    avatar thumb MichaelJM84

    star rating  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.

    avatar thumb themarpleman

    star rating  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

    avatar thumb Southseacouple_8

    star rating  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

    avatar thumb claretmacca

    star rating  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

    avatar thumb FoodieTravelling_135

    star rating  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

    avatar thumb Elgrew43

    star rating  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

    avatar thumb Scotsfoodies
  • star rating  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.

    avatar thumb Nikchlora

    star rating  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

    avatar thumb 307jayneh

    star rating  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

    avatar thumb LazEssex

    star rating  At the melania its the best place to try best local meals.
    Delicius fish food, amazing drinks, deserts and the best quality full meals.

    avatar thumb Valhien

    star rating  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.

    avatar thumb Rafail P

    star rating  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

    avatar thumb Susan f

    star rating  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

    avatar thumb richJay

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

    avatar thumb Tom M

    star rating  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

    avatar thumb Chris T

    star rating  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

    avatar thumb Seaside543410

    star rating  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

    avatar thumb Ton S

    star rating  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

    avatar thumb chmoss76
  • star rating  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 .

    avatar thumb Stay52360868562

    star rating  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

    avatar thumb SonjaaR30

    star rating  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!

    avatar thumb krpeps

    star rating  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

    avatar thumb Enticknaptraveller

    star rating  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

    avatar thumb N832XAewak

    star rating  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

    avatar thumb W9692YZireneb

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

    avatar thumb Andri H

    star rating  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

    avatar thumb JulieG604

    star rating  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

    avatar thumb sophiebee2222

    star rating  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

    avatar thumb judithr238

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

    avatar thumb andonovn

    star rating  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

    avatar thumb Zoromancy
  • star rating  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

    avatar thumb KKowalczyk123

    star rating  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

    avatar thumb 437angelan

    star rating  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

    avatar thumb 105RobertH105

    star rating  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

    avatar thumb elizabethhelen115

    star rating  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

    avatar thumb Romantics77

    star rating  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

    avatar thumb kostas i

    star rating  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.

    avatar thumb tsak2019paphos

    star rating  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

    avatar thumb NTandCS

    star rating  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

    avatar thumb keithwalker19

    star rating  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

    avatar thumb cyboy1ever

    star rating  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

    avatar thumb LauraMelv

    star rating  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

    avatar thumb BekaR15

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!

13 + 2 =