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 and owner. It is a płace for not only one visit.

  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 we asked and were told that we would get a selection of veg and potatoes to share between four. However we only got a plate of chips and a tiny bowl of mushy bulgar wheat to share. Make sure you ask about veg if you want them!
The fish was over cooked, the t bone steak was so dry and chewy it was inedible, the kleftico and the fillet steak were nice. However the kleftico came in a bowl sitting in loads of juices so the chips couldn’t be added to the plate because they sat in lamb fat.
We wouldn’t go again. It’s a shame because the staff were friendly but the food wasn’t brilliant. The atmosphere and decor are nice.
Because the reviews are generally good, it’s probably worth trying as we may have been unlucky.

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

  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 garden

  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 some great dishes. They were very passionate about their cooking and rightly so- it was really tasty. We ordered a Greek salad to share, calamari and pork souvlaki which came with chips and cous cous. The local wine was also great- would recommend. We even got a free dessert which was lovely. We would definitely come back here. Thank you for a lovely dinner!
Sophie and Gilly

  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 which was superb, but more importantly the friendly staff added to the feeling of dining in a local taverna. Excellent! Don't miss this place!

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

  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

  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 and enjoy their cuisine and fantastic view. Really, really nice and traditional cyprus place.

  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 walked through the restaurant and into the garden nearly all the tables were taken so we were pleased that we had pre booked.The garden area was beautiful, sat among the vines.The owner and staff were very friendly and we were made to feel very welcome ,and the food was all home made authentic Greek Cypriot.We had a lovely evening and would return. .

  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 - owner never looked up from his mobile phone to acknowledge customers.
Waitress sat smoking in dining area when she was not serving food.
When the waitress spoke to us the conversation was entirely about reviews on trip adviser and that negative reviews had been placed by rival establishments.
Dated Decor. Although there has been a measure of refurbishment the fluorescent strip lighting does not create a particularly pleasant atmosphere
Food. The kleftiko was tasty and well cooked. Lamb chops had very little meat on them Chips were good but what was disappointing was the total lack of vegetables. There were two dishes one of cous cous the other indeterminate. Bearing in mind the previous owner, the wonderful Matteo grew his own vegetables which accompanied the meals this was a blow.
Matteo and Ellie his wife who cooked amazing Cypriot dishes would be saddened at the demise of their respected establishment .
Finally sad to say I won’t be back .

  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 /> I also knew that Matteo and his wife were no longer as actively involved and that Georgias their son who we have known for many years had taken over.
Restaurant was very quiet when we went in. Georgias was sitting in a corner when we arrived and there was no acknowledgment in the past he always spoke to the patrons. This did not happen.
Menu has changed and sadly my favourite Cypriot dishes of Dolmades and Sheftalia were no longer available. I ordered Kleftiko which was delicious but the accompaniment dishes had no vegetables and The waitress who I believe was Penny did not explain other than it was spicy. The food was still good but not as good as previously. In the past we were always offered fruit, figs etc from the garden but not this time. Highlight was always banter from staff plus wonderful home cooking and fresh fruit and veg.
Felt ignored for most of our time there and I would have voiced my concerns to Georgias, if I could have found him.
I have read many of the reviews on this site about the friendliness of the staff and management. I did not witness this. Also recommended to book. This was a Friday night at 7:30 and the restaurant was almost empty.

  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 okay (not much meat on the lamb) . Delicious chips and nice side salad. Lovely wine and good value for money. Sadly there was a young cat there with a dart stuck in its face which was very upsetting! Please George contact Cats Protection to get the help it needs.

  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 of charge. Its a great place to visit

  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.

  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 She explained the menu well and has a great sense of humour. The food was so tasty and well presented. I had calamari the first time and my mouth is watering writing this review. Hubby had Kleftikos and said it was divine. We also ordered a carafe of red wine which was lovely. The owner also spent time with all the guests which was nice. The setting is lovely too, sitting outside under the vines. Can’t wait to return.

  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 clean. Tidy.
The fruit that is used is grown on the premises.
Everything is fresh and juicy.
The wine is beautiful (not a big wine drinker)
Price is not too expensive and very reasonable.
The grapes used for wine hang above you while you eat.
Thursdays Meze night is a must!
You will not be disappointed!

This restaurant holds a place in our lives as it is the place I asked my girlfriend to marry me! (She said yes)

If you are near by.
Let them take care of you!

Yamas!!

  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 area. A nice clean playground. Lots of parking area. Most important, they cook great fresh homemade meals. Definitely it's a place to try.

  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 kindly asked if we wanted to see the specials.
He told us fish had come in fresh today sea bass and also there were different meats on the charcoal spit. We chose the lamb on the spot which came with chips, village salad and couscous.
The lamb was sticky and crispy on the outside but melted on the inside.
I also ordered red wine, which was great too!
I would recommend this to anybody wanting local cuisine, the service was brilliant and so was the food!
Thank you for a lovely evening! We will be back before our holiday finishes!

  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 meals.

The owner/staff are very welcoming, happy and chatty.

Couldn’t of done more to take our meal any better.

All fruits grown on premises are used in drinks and meals eg. Grapes, passionfruit, pomegranate, figs

Many thanks to all at Melania

  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.

  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 great choices. We will be back soon THANKS x

  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 the history of this place in the front of menu. They do his own wine, defenetly worth to try! Smell of home you feel from the beginning!
Food was very nice, and the portions were huge!
Huge recommendations from us! 🙂

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

  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 his parents Matthew & Ellie , Ellie cooked some amazing dishes with fresh herbs very tasty & we have travelled from Limassol for her Mousaka & Matthew done front of house. George has made many changes without ruining the traditional feel to the restaurant he works very hard with his small team of staff, he has changed the seating also put high bar stools & & tables around the outside of the restaurant also an amazing children’s area away from the dineing area , he’s also introduced Fish Friday & a Mezze night on Thursdays , do book or you could be disappointed as it gets very busy , the service can be a little slow as it’s all cooked fresh & worth waiting for it’s means you can relax & enjoy, you get a lovely breeze come through the restaurant coming up from the sea. It’s a wonderful restaurant with tasty food

  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 we thought was a nice touch.

Hadn't looked at the menu beforehand so was only going by the reviews.

Upon looking at the menu we thought it was a bit pricey, but was willing to try. I had the moussaka which didn't have bechamel sauce on top but a lump of melted cheese. Slices of tomato all the way through. No salad only undercooked chips. Normally you get a small salad with this in other restaurants. Paid €14 for this whereas other restaurants only charge €10.

Will not be back.

  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 of any other potatoes e.g roast or jacket.

When told waitress not the best, nothing said. Will not be back.

  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 all fresh from the farming land around it. We like to support a restaurant where they farm and grow the produce they serve... so much so we’ve visited three times.

They serve the most lovely warm pitta bread to start - just beautiful, their chips are the best we’ve had for several years and the mains - well ... simple fare but well served.

Our first visit we had several different dishes - moussaka, pork - fabulous!! Olive pate bread - salad with feta and dips .. and local wine.

We enjoyed it so much we went back for Meze and that was lovely too .

Tonight before going to airport we’re back for a fresh fish night.

Good parking facilities available and there is an indoor enclosed play area for small children.

Penny has looked after us so well making us feel part of the family after the first visit, and the owner, chef and father are all equally as nice.

Not a place to rush - so don’t expect to be in and out quickly - but for us that is what we enjoy - the table tends to be yours for the night - so sit back and enjoy !!!

  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 as well.

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

  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 vines to a sea view; I feel like I am in Heaven on Earth! And must mention very friendly hosting and great place for kids with a playarea

  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 waited as diners around us ordered and received their drinks and starters before we had even been served drinks. In the end had to ask repeatedly before drinks came.

Food Order:

Starter
Octopus
Oysters

Main:
Pork Chop
Lamb Chop
Moussaka


After a further 15 minutes starter came, Oysters were fantastic, octopus consisted of one rubbery over cooked tentacle

Mains
Pork chop over cooked and dry
Lamb appeared to have been confit - they were supposed to have been grilled. Whatever the case again very over cooked.
Frankly inedible.

We couldn’t eat most of the food - the waitress (on one of the rare occasions she made it to the table) asked if we wanted to take what was left away. We politely declined. I did ask the waitress if the lamb chops were deep fried (my wife thought they looked like a desiccated cats skeleton) she told me they weren’t but I am convinced they had been put through a deep fat fryer

Anyway the waitress never came back with the bill and never visited the table again - I had to go to the Bar to pay the bill

I still gave a 10% tip as the waiter was a diamond, funny guy. The food however was very very disappointing. I hope this was not the norm, perhaps we made the mistake of ordering meat on the fish night (although the over cooked octopus indicates otherwise)

Was really looking forwards to some great Greek food, but we get much better quality and service in the UK

  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 wine. There's also live music occasionally (we like the Cypriot band). Handy on Tombs of the Kings, we have added San Marino to our list of regulars! Highly recommended.

  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.

  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 returned so instead of turning left out of Regina Gardens we turned right. Penny greeted us and told us about the history of the restaurant which was fascinating. We both had the moussaka which came with herby chips, delicious couscous and red marrow. The moussaka was the best I have ever tasted and seasoned perfectly. The sides were awesome and very tasty. We couldn't eat it all so Costas packed up the leftovers and we will have it for breakfast. We were given passionfruit on the house and I ate them all. The service, food, ambience and welcome was 5 star and am only sad that I hadnt found it sooner. Can highly recommend - it is only a 5 minute walk from Regina Gardens and will be the first place we visit next year.

  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 and mousakka were amazing. The village salad to start was the best we've tasted. We've been coming to Cyprus for a few years and are really pleased to have found this.
It is a relaxed pace and the table is yours for the evening. Would highly recommend this place.

  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

  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 Meze Thursday where we have eaten the best ever dishes of the whole holiday spent in Paphos. The prices were reasonable.
It is a must to pass by and eat there.

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

  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.

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

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

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

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

  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 drink because the vine covered outside eating area looked so inviting (early evening) - and we were suddenly overwhelmed almost, in the nicest possible way - Costas greeted us and went through a brief history of the restaurant, introducing us to a fisherman who was just dropping off his fresh catch for the evening menu.
We started off with a taster of their family recipe tarama - OK - if you want to know more, you will have to visit - all the staff are very pleasant and helpful - just get there sooner rather than later in your visit, and you will return.
Thank you Costas!

  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 Staff very friendly. The lady waitress should wash her hands after smoking as she stunk of cigarettes that’s the only fault.
Thanks for a great meal and all reasonably priced.
Try it you won’t be disappointed

  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 passed down over 3 generations.

HIGHLY RECOMMEND!

  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!

  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

  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

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

  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 Lamb was delicious and perfectly cooked. Very tasty vegetarian options. Highly recommend!

  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 meals.

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

  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 with bread and dips - the most delicious dips we have tasted so far. Fish and seefood is fresh and well- prepared( lots of spices) served with vegetables and French fries.There is more food then you can eat!
And a very nice owner!

  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 place to visit.

  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 to have brought to our table a basket of TV e local pitta bread our main meals which came with sides of spicy beef/pork and couscous and chips, the main meals were delicious and top quality, just what I expected from a cypriot restaurant. Two very happy diners left with broad smiles and full tummys so much so we couldn't eat the water melon brought to cleanse our pallette. Would happily go again ❤️

  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 you need to visit restaurant Melania. The food was fresh, tasted like real food and the chef has best knowledge in preparing the dishes. He told us about his travels around the World, visiting different cultures and exchanging with other chefs about food.
It was a loveley evening and the best food we ate so far in Paphos. You should definitly visit it.

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

  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 restaurant over generations and you can tell. We were well looked after and will be going again!

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

  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 of the owner has taken it over and has been giving it a bit of a makeover.

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

  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 been beautiful.We had some very nice talk with the owner about Budapest. He highlighted the beauty of the Hungarian women 🙂 They made suggestion regarding to the dinner,we accepted,and it was in our top 5 culinary experience ever.All in all, it is a memorable experience,stuff extramly friendly,food is perfect,the place itself very nice. Greetings to the whole stuff and so to the owner

  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 and warm. The place is relaxing and allows you to dine in a calm friendly atmosphere.
The portions of food are great according to the value/ price. The food is traditional Cypriot food and caters for families with children as well.
Definitely I recommend you go here for lunch or dinner. Fresh and tasty food!

  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.

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

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

  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 varied. The portions are huge.
This is a traditional Cypriot restaurant that has a great history, which if you ask will they re more than happy to tell you about.
Most of the fresh produce is grown in the fields to the rear of the restaurant and if passing during the closed times you will see staff picking what is needed for the next sitting.
The chips are hand cut from the fresh potatoes dug up that day and taste.

An enjoyable experience for a meal, which is child friendly as well

  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 on a bike!

  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 Honestly I couldn't be more pleased by this night.

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

  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 to feel very welcome.

We both decided to go for the Stifado which was absolutely delicious and nicely complimented by the locally produced wine. We visited on a Friday night which was fish night apparently. Neither of us enjoy fish but other diners appeared very happy with the selection on offer.

Overall a very pleasant meal and would highly recommend to anyone looking for a traditional Cypriot dining experience.

  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 No chemicals used, very fresh and tasteful veggies. Highlight was the vegetarian mousakka which we all tried and ended ordering an extra portion of, for the center of the table.. we also enjoyed their juicy pork chops and fresh fries from REAL potatoes! Not the frozen kind you find in touristic places. REAL FOOD SERVED HERE We’ll be back

  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 a great time, will certainly be back again!

  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 helpings and good quality. simple table settings and a lot of locals in eating when we visited. Worth a visit.

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

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

  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
We'll keep coming back!

  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.

  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

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

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

  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 their menu - including the Moussaka and Stifado. We told Penny we only wanted a light meal and she suggested we get the Village Salad with feta and dips found on the starter menu, which was really refreshing and ended up being the perfect amount for the three of us.

We went back a second time purely because they were so lovely and the food sounded amazing. Penny and the two gentlemen there were so friendly and chatted to us a lot. I went for the vegetarian Stifado which was delicious and the portion was so huge! My friends went for grilled chicken and the Melania omelette which looked just as delicious. Penny was telling us about the chicken that was bought from the local market and the courgettes were freshly picked that day - making it that extra bit special. They were also very nice and gave us couscous, the courgettes and some watermelon after the meal, on the house.

Both times we went to the restaurant and even when we walked past it always seemed very quiet but I don't know if that was because each time was quite late. It's such a shame as it's a nice little restaurant with great food and lovely people.

  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 Penny who was incredibly lovely and made sure to check we were okay throughout the evening. The food was delicious and all locally made which was great. The staff also brought us pitta bread, amazing homemade chips (made from fresh potatoes) and watermelon all at no extra cost! You certainly do not go hungry here as the portion sizes are huge!

  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 to serve all guest at the same time, kids meals were served last and special orders were forgotten. the food was of good quality and the atmosphere was great. book a table in the back to avoid noise from traffic.

  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 and was amazing. Defiantly worth a visit.

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

  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 good. I have tried meze in a lot of places, but this restaurant is the best by far. If you want to try the real Cypriot cuisine then i highly recommend having the mixed meze, which is a variety of vegetable, meat and fish dishes. The restaurant is also located just a few hundred meters from the beach and has some outstanding views.

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

  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 meal was perfect. Good that we make a reservation as its getting very busy.

  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 as that could have been an issue with some places it just enhanced our experience.
We dined under the vines in the courtyard, looked after and cared for by George and Penny.
What an afternoon, the food was incredible, the place so romantic, the conversation with both George and Penny really fun and interesting.
The local rose wine was refreshing and light, each dish that came out was freshly prepared and cooked, we seriously haven't had such a wonderful meal and experience in any restaurant at home or abroad.
We went back Monday before we had to fly home as it was amazing and had fresh grouper which was divine.
We plan to return next year with friends on holiday and this will be one of the reasons we return. Thanks to all at the Melania x

  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 ..and very interesting stuff.

  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 we decided to check it out.
The result...
...EXCELLENT TASTY FOOD!!
...GREAT SERVICE!!
...FRIENDLY PEOPLE!!
...GREAT VALUE FOR MONEY!!
...RELAXED ENVIRONMENT!!
...WILL BE GOING BACK MORE OFTEN!!
Thank you George for your hospitality. Nice meeting you, your family and the nice people you have there to look after us.
A million THANKS!!

  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 family- and a beautiful setting under the grape vines, watching the sunset , Melania has a unique combination of all things as well as parking area and kiddies play area - definitely deserves 5 stars !

  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.

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

  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 I thought ok maybe it’s going to live up to the reviews....boy was I disappointed. A very little veggie option and the veggie moussaka had no taste to it at all, I had to put a lot of salt and pepper to actually give it some flavour - a huge over statement to say it’s traditional Cypriot cuisine!

The service was so slow, even though I tried to get the attention of the waitress a few times to order dessert but she would look in my direction and walk off.

It took 20 minutes to receive the bill having asked for it...and best part was they had charged us for drinks we didn’t have - I had to go to the bar (as there was no staff to talk to about the bull) and point this out. Needless to say after this experience we didn’t leave a tip and won’t be coming again.

If you’re in the area...I would avoid this place - worst meal of our week holiday in Cyprus!

  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 delicious tender, perfectly seasoned and barbecued to perfection. Our meze included salads, falafels, koftas, porks and all kinds of things

A proper piece of Cypriot Heaven

Many thanks guys

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

  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 find this place and we can make our meetings with original meal and drinks.
Better reserve your seat.

  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 friends..nice cold keo beers too.

  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 when in Paphos area.

  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 owner and entire staff was just lovely, perfect english and took their time to answer every question about he menu or otherwise.

Food, straight 10/10 you can taste the love and dedication of this family run restaurant.

If you look for a traditional cyprus dining experience look no further, the melania (name comes from the surrounding hill not the current first lady) offers it all.

Thank you from the two of us for this amazing evening

  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 Mathias son had a lovely chat with him about his father, enjoyed the home made wine! And the food we ate was absolutely divine it was by far the best we had eaten in our 9 nights stay well done Melania x

  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 /> Overall we had great meal, deserts and drinks...all at high quality and quantity as well.
Its important to reserve your seat.

  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 once again. Great relaxing environment with a great host. Thanks again Giorgos

  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

  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 is a must. Excellent service, you can really feel the family atmosphere. It's easy to miss if you're driving from Coral Bay.

  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 extremely polite! The owner, Mr. George, loves his work and is very passionate about good quality food! Two thumbs up! Thank you for an unforgettable dinner Mr. George!

  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 than just a restaurant!

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

  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 a great meal

  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 is highly recommended.

  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.

  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 restaurant that makes you relax and enjoy your visitation!
Other days try mousaka, stifado, kleftiko and lots more traditional meals.

  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 !

  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 showed our 3yo son their play area while we looked through the menu.

We ate early, due to our little person in tow so it was very quiet, however it started to fill up while we were there. It’s a shame we had to go so early as it looked like a busy and enjoyable evening was in store.

We were sat under the vines which were beautiful.

We learned about the history of the restaurant while we decided on our meals.

My mother had set her heart on a traditional moussaka ever since we booked our holiday and she got it here

The food, drink and hospitality were fantastic. Just what you’d expect from the Greek Cypriots.

  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 as well!

  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