We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Melanda Beach Restaurant

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Avdimou Beach | Off B6, near the junction of A6, Avdimou 4600, Cyprus
+357 99 565336
More Info
Add Photo Write a Review

179 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 166: English reviews
Level Contributor
67 reviews
34 restaurant reviews
common_n_restaurant_reviews_1bd8 42 helpful votes
5 of 5 bubbles Reviewed yesterday NEW

Have just had a day in Limassol and took the old coast rod back to Paphos, stopping off at the Melinda Restuarant for lunch. The staff were friendly and helpful, the food was excellent and the prices very reasonable. The location is perfect, do go you will be pleased.

Thank bobcoll
Vilnius, Lithuania
Level Contributor
71 reviews
32 restaurant reviews
common_n_restaurant_reviews_1bd8 36 helpful votes
5 of 5 bubbles Reviewed 2 days ago NEW via mobile

Well, we go quite often to eat out in many different places of the world, but this was a real jewel. EVERYTHING was perfect and I don't exaggerate (I'm usually the critical customer). From the service to every single bite. Thank you and it might be a reason to come back to Cyprus :) :) :) yes, it was so... More 

Thank Gagosha
1 review
5 of 5 bubbles Reviewed 2 weeks ago via mobile

Looking to update your must-eat-at list ? Check out this gorgeous beach-side restaurant. We have eaten there several times, the atmosphere, food and wine make this a must visit restaurant. Great food and good service too. Great fish, and other dishes too. The bay itself is stunning and great for snorkelling, swimming or just relaxing. Will definitely be going back.

Thank Koulla M
Limassol, Cyprus
Level Contributor
9 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 4 weeks ago via mobile

Next to the beautiful sea of Avdimou. The food is very tasty. we are going there every summer and we really enjoy it. They have plastic chairs and you can eat wearing your swim suit and flip flops.

Thank Arenami
Level Contributor
13 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 bubbles Reviewed November 21, 2016

Sunday lunch is really busy, so make sure you have reservation. We had some calamari and sword fish with salad and chips. Portions are huge, better to go with empty stomach!

Thank Inke W
Tsiolos A, Manager at Melanda Beach Restaurant, responded to this review

Dear Inke W. Our warmest thanks for your review and we are delighted you enjoyed your time with us!We hope to see you again soon! Kind Regards Tsiolos Andreas Manager of Melanda Beach Restaurant More 

Kouklia, Cyprus
Level Contributor
11 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed November 21, 2016

Have been here yesterday with some friends for lunch, it was excellent. I had grilled prawns which was very nice. We have been here before couple of times, the only change they have done is the self service salad bar, which is great.

Thank Edna V
Tsiolos A, Manager at Melanda Beach Restaurant, responded to this review

Dear Mrs. Edna V. Thank you kindly for your great review and for coming back to eat with us often! We would like to inform you that we do have service salad only on Sundays, as we are too busy and we do not like to have our customers waiting. We look forward to seeing you again soon! Thank you... More 

Cardiff, United Kingdom
Level Contributor
14 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
3 of 5 bubbles Reviewed November 2, 2016

The Melanda Beach Restaurant came highly recommended to us by friends, so we were keen to give it a try for lunch. The location is lovely, a quiet beach somewhat off the beaten track. On arrival we waited a moment or two for a member of staff to show us to a table, and although they had clearly seen us... More 

Thank barker001
Tsiolos A, Manager at Melanda Beach Restaurant, responded to this review

Dear Barker Thank you for taking the time to review our business. We truly value the opinions of our customers and we apologize that we did not meet your expectations. Providing our guests with the best possible hospitality and service has always been our mission. If you come back to our restaurant i would love to have the opportunity to... More 

A TripAdvisor Member
5 of 5 bubbles Reviewed October 18, 2016 via mobile

Had a great lunch here yesterday with friends who live in Cyprus. Lovely fish, great view over the sea and good service. The house wine was good too. Would certainly recommend and go back on my next visit.

Thank A TripAdvisor Member
Level Contributor
11 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
5 of 5 bubbles Reviewed October 15, 2016 via mobile

Lovely staff, food and location, calamari and Prawns are our favourite washed down with carafe of white wine. Perfect 😊

1 Thank Doozie1964
Cardiff, United Kingdom
Level Contributor
26 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
4 of 5 bubbles Reviewed October 15, 2016

Our last day of the holiday was spent here and we could not asked for anything better. The restaurant is now run by the "General Manager" Andreas firmly supported by the rest of the family and this occaision three good support waiters. It was that busy! We started mid morning with a cold beer and a quiet game of cards... More 

Thank Anthony T

Travelers who viewed Melanda Beach Restaurant also viewed

Episkopi, Limassol District
Limassol, Limassol District
Pissouri, Limassol District
Pissouri, Limassol District

Been to Melanda Beach Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4 of 5 bubbles
  • Value
    4 of 5 bubbles
    4 of 5 bubbles
Seafood, Mediterranean, Greek
Lunch, Dinner, Breakfast
Restaurant features
Takeout, Parking Available, Highchairs Available, Full Bar, Outdoor Seating, Seating, Waitstaff, Free Off-Street Parking, Wheelchair Accessible, Serves Alcohol, Accepts American Express, Accepts Mastercard, Accepts Visa, Digital Payments, Cash Only, Free Wifi, Accepts Discover, Reservations
Good for
Large groups, Special occasions, Local cuisine, Romantic, Dining on a budget, Scenic view, Kids, Families with children
Location and Contact Information
  • Address: Avdimou Beach | Off B6, near the junction of A6, Avdimou 4600, Cyprus
  • Location: Europe  >  Cyprus  >  Limassol District  >  Avdimou
  • Phone Number: +357 99 565336
Melanda is a "whitebait heaven". A hidden gem "stuck" in the middle of nowhere but worth the bumpy road.
Our family has the Melanda restaurant for almost 35 years father to son... The fresh fish is our identity. A small fish boat is bringing to us every morning fresh fish to satisfy our customers.
Andreas Tsiolos is the beginner of the Melanda restaurant since 1980, starting a small restaurant in Avdimou bay having only the british force as customers. The restaurant is now operated by Tsiolos team
{Makis, Maria and their children Ifigeneia, Andreas and Aggelos}.
Approximately half way between Limassol and Paphos. Take exit 38 of the highway of Avdimou,Prastio and Pachna, drive towards the sea and follow the signs to Melanda. The restaurant is closed between November 30 and march 10.

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Melanda Beach Restaurant and other visitors
1 question
Ask a question

See all questions (1)

Questions? Get answers from Melanda Beach Restaurant staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?