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
Satellite
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
Website
More Info
Add Photo Write a Review

177 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Language
  • More
Showing 164: English reviews
1 review
5 of 5 bubbles Reviewed 1 week 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.

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

Helpful?
Thank Arenami
Level Contributor
13 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 bubbles Reviewed 21 November 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!

Helpful?
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 21 November 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.

Helpful?
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
13 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
3 of 5 bubbles Reviewed 3 November 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 

Helpful?
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 18 October 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.

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

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

Helpful?
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 15 October 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 

Helpful?
Thank Anthony T
Grimsby, United Kingdom
Level Contributor
84 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 45 helpful votes
5 of 5 bubbles Reviewed 7 October 2016

Ate here twice during our holiday. On both occasions the quality of the food was excellent. A great find - thanks to Tripadviser! Rather a bumpy track to get to the restaurant but well signposted and worth making the effort. The beach itself is lovely too. The restaurant gets very busy, especially at lunchtimes.

Helpful?
Thank Rachel O
Milton Keynes, United Kingdom
Level Contributor
72 reviews
44 restaurant reviews
common_n_restaurant_reviews_1bd8 31 helpful votes
5 of 5 bubbles Reviewed 7 October 2016

this restaurant was recommended to us by a couple who live in pissouri and it was well worth a visit, bit off the beaten track but only about 20 min drive from bay. Lovely beach with very clear waters, good for snorkelling and beds were 2 euros, needed beach shoes as bit pebbley. Great outlook . Melanda restaurant was a... More 

Helpful?
1 Thank theresa j

Travellers who viewed Melanda Beach Restaurant also viewed

Episkopi, Limassol District
Pissouri, Limassol District
 
Limassol, 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
    Service
    4 of 5 bubbles
  • Value
    4 of 5 bubbles
    Atmosphere
    4 of 5 bubbles
Cuisine
Seafood, Mediterranean, Greek
Meals
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
Cheap Eats, View, Child-friendly, Kids, Groups, Local cuisine, Special Occasion Dining, Romantic
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
Description
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?