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.

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

173 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 161: English reviews
A TripAdvisor Member
5 of 5 bubbles Reviewed 5 days ago NEW 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 10 helpful votes
5 of 5 bubbles Reviewed 1 week ago 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 1 week ago

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
68 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 36 helpful votes
5 of 5 bubbles Reviewed 2 weeks ago

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 29 helpful votes
5 of 5 bubbles Reviewed 2 weeks ago

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 3 weeks ago 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
36 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 32 helpful votes
5 of 5 bubbles Reviewed 3 weeks ago

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
A TripAdvisor Member
4 of 5 bubbles Reviewed 3 weeks ago

Our friends took us, unless someone told you or you read a review you would never think of going there you are not going to pass it by accident food was great very relaxed and surprisingly busy.

1 Thank A TripAdvisor Member
Stowmarket, United Kingdom
Level Contributor
19 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 bubbles Reviewed 3 weeks ago via mobile

Visited the bay on Sunday at lunchtime and the restaurant was packed so made a reservation for Tuesday evening (closed Monday) - not disappointed !! It's a long, bumpy & dusty track to the bay but well worth it. The restaurant had three fish of the day - Red Snapper, Sea Bream & Sardines and I plumped for the Bream.... More 

Thank Smuggler60
London, United Kingdom
Level Contributor
5 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 4 weeks ago

Tried all the fish which was fresh and on display, choose your fish and how you want it cooked and you will not be dissapointed. You will find yourself going back for more.

Thank 132donnie

Travelers who viewed Melanda Beach Restaurant also viewed

Episkopi, Limassol District
Pissouri, 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 of 5 bubbles
    4.5 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
Romantic, Local cuisine, Special occasions, Scenic view, Kids, Families with children, Large groups, Dining on a budget
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: 35799565336
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?