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

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

  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 and everyone was very friendly. I even got to meet his lovely wife and daughter.

  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 reccomend it.

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

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

  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 the shade and gave us menus to look through, we ended up talking about the history a little and about the specials. There was nothing pushy about it just a genuine passion and friendliness and because of this we chose to come back later that evening.

The food was fantastic! Portion sizes were big, the ingredients were fresh. I would definitely recommend the village wines.

The atmosphere is wonderful, we sat outside underneath grape vine canopy and fig and pomegranate trees lined the parking area. The whole place is very welcoming We ended up sat with another couple at the end of the evening and the waitress.

Although we didn’t have children, I couldn’t not mention the soft play area inside. It is absolutely brilliant, completely enclosed, clean, modern and toys to play with.

I couldn’t recommend this restaurant any more! My only downside is that we went on our last night and not the first.

  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 up…oh good god…as is said in Wiltshire “gurt lush”…melt in mouth, herby with a lovely cinnamon undertone. Lick the dish fantastic!

  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!

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

  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 an amazing view of the Mediterranean sea with the famous shipwreck on the horizon (the sunsets!!), especially from the front of Melania. The place has a spacious car parking space, which is a plus if you don't want to come by foot.
What's also great, you can come with your kids and let them play in the special playground whilst waiting for food to arrive or after the meal. I don't think any other restaurants in the neighborhood offer this feature.
I personally like Melania in the late afternoon hours, when it's still light, and the sun is creating fantasy shadows through the vine leaves on the veranda. It's quiet at this hour, since most people come for dinner after 6 pm. but I'd suggest you take this advantage of having an early dinner or late lunch in the quiet, because with the growing popularity, I think Melania will get more people at all hours soon.
In the afternoon we would sit and sip our drinks and gaze at the roses and the sea. Since we've been there so many times, I attached quite a lot of pictures - you can get an idea of the food (generous sizes!!) and the ambiance. It would also be a good place for celebrating birthdays or different occasions in the fresh air, because they have several big rooms and a lot of parking options - their own and around the restaurant as well. Summarizing, if you want to try traditional Cypriot cuisine nicely cooked, Melania is a very good option.

  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 day
Food was great friendly service highly recommend

  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 again!

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

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

  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.

  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.

  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 wait for a fresh good meal. Better book your seat in advance. In Sumner we tried under the vines and it was Great. It was really different as they move nice tables and chairs under the vine garden.
We were invited at a party. It was really a nice experience.
Good place to visit..and not only when your on holidays!

  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 been fished several hours ago.

Vegetables directly from the own restaurant garden.

This restaurant is the right place to eat in Paphos!

Also we had a a very pleasant conversation with Giorgios about Cyprus .

He showed us the garden and his fruit trees and herbs.

In thext visit in Paphos I will visit again!

  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. They have their own plot where they grow their vegetables and herbs ...2 tips..the chips are delightful...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 the food we had was lovely and the outdoor seating was beautiful. The staff where...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.

  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 its relaxed atmosphere and outside eating area.

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

  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 friendly chat from all.

  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 given a list of so many different tasty dishes that we all decided to go...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 fruit to finish....complimentary was so nice. Well worth a visit

  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 behind us, you would have to pay a fortune for this experience in the uk. If...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 place is a must, especially if you like meat , fish, and traditional Cypriot cuisine.

  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. Chips were from potatoes out the garden as are the vegetables. I had halloumi and...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 had! This restaurant is definitely one to visit if you want to try a traditional...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 ❤️❤️❤️❤️

  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 sure everything was ok, would highly recommend this restaurant.

  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

  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 .

  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 their own herbs and vegetables on their own plantations - organic 100%. Well worth a...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 the niece, wine was really nice and we was made to feel at home with...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. The owner he is always available to talk and help. The food is great and...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!

  Staying for holidays at the beautiful Ikaria Village I looked for a restaurant in walking distance and fund Melania Restaurant. Very impressed when entering the place - traditional style with tables outside under a canopy of grapes. Giorgos the owner is very attentive and Penny...More

  If you looking for a place with traditional meals and a unique grape vineyard to have a meal underneath it..Melania restaurant its the best for you.

  If you looking for a place with big garden,traditional meals, good service, run by local owners 35 years now, then Melania it's for you. Talk to the owner about all you need.

  Friendly staff, very tasty and amazing food, efficient service and traditional environment. Compliments to the Chef.

  We loved this restaurant, not only was the owner friendly, interesting and helpful with the menu. He served us personally with history of his family restaurant and home grown food and wine. The food and wine was incredible, we had the Souvlaki and Mousakka with...More

  It’s a typical Greek taverna where you can find genuine and plentiful food in a rustic atmosphere. The owner is friendly and full of energy. If you would like to feel like “at home” this is the place!More

  Excellent food, excellent service very decent prices. And the owner is a biker.😀😀😀 which ties in with my interests. Next time we'll go off roading.

  Lovely resturant to have a meal and watch the sun go down x a extremely friendly family run restaurant x food was delicious and excellent prices good wine and tasty warm bread x I will be visiting again on my next trip to Cyprus x...More

  We are currently in Paphos for a month as students from the University of Plymouth studying the geology in the area. We all really wanted to try the local cuisine and this restaurant was fantastic. The staff were extremely friendly upon arrival, bringing us warm...More

  We went to a wedding party of our English friends and we had very good time! The next time we went to the Melania just for a quick dinner the owners very friendly welcomed us and offer us some of our drinks out off charge...More

  If you looking for Big garden, original wine, homemade food Melania its for you. Also great service and traditional atmosphere. The best place to go when in paphos.

  Very friendly Cypriot taverna, excellent food lovely setting, a great evening. Staff and owner George very helpful and friendly

  First time we visited Melania Restaurant for a party we been invited. We had the really good time. Next time we been to the Melania we had a good dinner including great Mousakka fresh calamary and unique grilled meat. The kids also enjoy the playground.

  Amazing freshly cooked food in a family run taverna , great selection of fresh fish, moussaka , stifado to name a few. All of a high standard , with vegetables grown in their own garden. A genuinely warm welcome from Georgios the owner. This taverna...More

  Our last visit with friends we try the best meals.we also try fresh Calamari and was the best, also local meals as Mousaka, kleftiko and Stifado

  Most time we pass we never noticed the restaurant. Now a few changes make it visible. They have very nice garden, lots of parking and the food is so fresh.

  Visited this great village style restaurant last night. The taste of the fish freshness was absolutely amazing! Sitting at the terrace under the vines was unforgettable. Will be the place that I will always want to visit and enjoy a fresh meal and relax on...More

  We had the best kalamary with our friends. Honestly we had the best fresh seafood. One of my friends had mousaka and said it was the best. We had desserts out of charge as well.

  Returned again to the Melania after not visiting since I was a boy with my mum and dad. I brought my own family this time and George the owner didn’t disappoint...... wonderful food and company,(the Greek salad is out of this world) if you catch...More

  The food is amazing and the place is lovely. I recomend you to check this place for authentic traditional cuisine.

  Our last visit at the melania restaurant we notice that a new playground is available for our kids. As always the meal were so nice, fresh and at very good prices es well. Its gonna make no sense say that the owner is a great...More

  The perfect place to be with friends and family too. Excellant Foot and taste!! The garden is look like to be in heaven with amazing variety of local and foreign wine. Best Price

  Food great a family run restaurant that are passionate about food and good service. And to finish fruit and chocolate with Greek made Italian coffee. Will return on Friday for fish night .

  This restaurant is a amazing! The food is unique, the staff is very friendly and it is always a pleasure to enjoy a lunch or a diner at As you fish! I definitly will return and I am looking forward to my next fish experience!...More

  Klefitco and Moussaka were the best we have ever had, the food was piping hot served with a smle by George the owner and Penny the ever smiling and helpful, funny lady we have ever met. Yoghurt and honey with dark chocolate chips was heaven....More

  Excellent place in Paphos for not only traditional meals but also for seafood. Friendly personnel, especially the owner is a top cool man. Quality and good prices are on the maximum. Also it’s important that they have their own unique recipes. Great view to the...More

  A fantastic oven baked cod , shared between three alongside a carafe of wine eaten under the vines ... lovely !!

  Four of us, all four from different countries, George the manager gave us friendly welcome. We all were surprised how good the food was. The menu has many varieties. We had the Thursday meat mere. That was fulfilling. Thanks George for being a great host....More

  We visited again Melania Restaurant not only because of the good fresh meals, but also because our kids they like play at the new playground again. The pitta bread they bringing to the table out of charge its the best we ever tried. Restaurant is...More

  This year we visited melania restaurant and we had the best mousakka tastefull falafel and great spicy beef kebab and at the end desserts for free for all. Good place to go.

  We return back to the Melania Restaurant after few years. Lots of great chances. Vegetarian new meals and a new playground available. Good place to visit.

  Traditional Cypriot food, on the main road outside the tourist areas but near hotels, could not have asked for more pleasant hosts and the food fantastic, do not turn up here if your not hungry, portions are amazing.

  We used to visit Melania every few months. Our last visit we notice that some chances. New plaground. New meals. New vegetarians options. All great.

  Traditional Cypriot food, on the main road outside the tourist areas but near hotels, could not have asked for more pleasant hosts and the food fantastic, do not turn up here if your not hungry, portions are amazing.

  A good place to visit. Still original so many years. It's a classic place. Fresh meals always available. The new owner, George he is the second generation of the Kannavias family. He is into the procedure of a few changes. A playground is available now....More

  The food ist very good, fresh and local. We enjoyed it. When we arrived nobody around, looks like to be abandonned.the restaurant need to be relooked, new painting, furniture etc and perhaps a better welcome when you get in. We decided not to go back,...More

  Went around looking for restaurants to eat, found this one and had an excellent meal. Staff & owner were very friendly and helpful.

  With pleasure I visited Melania Restaurant again with my family , excellent service and fresh food ..

  I came here with my girlfriend on a quiet evening in May while exploring this amazing country, I had octopus and the moussaka and my partner opting for the shrimp and sea bass. No mistakes were made, the food was gorgeous, served nice and hot,...More

  We are locals and it was our first visit to Melania, and long overdue. George welcomed us with open arms even though he'd just opened for the evening at 6pm at Easter. We chose our fresh fish from the counter and the steamed sardines were...More

  With pleasure I visited Melania Restaurant again with my daugter and granddaughter . Very cozy place with tasty dishes and friendly atmosphere.

  We have been visiting The Melania Rpestaurant now for many years, not only is the food second to none, with lots of their produce being grown in their own gardens, but the family that own and run the restaurant have now become firm friends and...More

  Had a great time with the family at one of the fresh fish friday nights. The service was outstanding and the foods delicious. George was kind enough to help out with any picky needs we had for the kids. Will definitely visit soon.

  We went for our aniversary party. We had great starters and on the grill.Very resonable price as well. Nice atmosphere also. Free desserts as well.

  Its been more than 30 years we know this place. Every visit we see new surprises. Big meals, high quality, fresh as most vegetables are homegrown. Kids menu available, vegetarian meals as well. Quite far away from the noisy harbor touristic area.

  I recommand their traditional food. About location, it is really accesible, we were driving to the beach and we saw this place from the road. They have a beautiful terrace decorated with roses and the personal is really friendly. We had good time here and...More

  Wonderful family business, a really fresh & nice food, excellent service. Definitely recommend it and soon will come again!

  The food was delicious and the service was top. Penny (our waitress) told us about the restaurant history.

  We visiting Melania many years now. It’s a great place. Real original, Tasty meals, Quality and Quantity on the Maximum!