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

175 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 162: English reviews
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
13 reviews
5 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
10 reviews
8 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
Grimsby, United Kingdom
Level Contributor
78 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 45 helpful votes
5 of 5 bubbles Reviewed October 7, 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.

Thank Rachel O
Milton Keynes, United Kingdom
Level Contributor
72 reviews
44 restaurant reviews
common_n_restaurant_reviews_1bd8 30 helpful votes
5 of 5 bubbles Reviewed October 7, 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 

1 Thank theresa j
Sevenoaks, United Kingdom
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
1 of 5 bubbles Reviewed October 2, 2016 via mobile

Sadly, I feel I have to share this, today at this nice restaurant my little girl (3) was nearly run over by a staff member,she had just got out the car,was not near the road and a member of staff was speeding past, I grabbed her in shock and she finally stopped and then abused me violently, in front of... More 

1 Thank Charlotte F
Tsiolos A, General Manager at Melanda Beach Restaurant, responded to this review

Firstly, allow us to apologize for your experience. We are indeed sorry that you felt so outranged by this indicent that you thought it correct to write a review on Tripadvisor. However, there are a few points that are in need of clarification: Whilst you incorrectly that the lady (which is not from our staff ) did not shouted to... More 

Level Contributor
37 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 32 helpful votes
5 of 5 bubbles Reviewed October 1, 2016

Melanda Bay was suggested as a good place to snorkel by Tracey from Pissouri Bay Divers and where a good fish meal could be eaten at the restaurant. We arrived at the beach quite early and as it began to fill up quickly, decided we should reserve a table for lunch at 12.30 & I’m so glad we did, as... More 

Thank SolihullSally

Travelers who viewed Melanda Beach Restaurant also viewed

Episkopi, Limassol District
Pissouri, Limassol District
Pissouri, Limassol District
Limassol, 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
    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, Romantic, Scenic view, Dining on a budget, Families with children, Kids, Local cuisine, Special occasions
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?