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.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

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

165 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 153: English reviews
Stowmarket, United Kingdom
Level Contributor
18 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 stars Reviewed 2 days ago NEW 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 stars Reviewed 5 days ago NEW

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
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed 1 week ago

Fortunately this taverna was recommended to us during a business meeting in Paphos three years ago. The calamari and grilled octopus are to die for and certainly the best we have ever had in Cyprus. It is definitely worth the drive over from Larnaca but wish it was closer to us.

Thank mr2sue
Cardiff, United Kingdom
Level Contributor
13 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 stars Reviewed 1 week ago

Great food and good service too. We found this restaurant (located after Pissouri). The road is a little bumpy, but take it steady and you will find a beautiful bay, with this great restaurant. Great fish, and other dishes too. We had fish, scampi and omlettes, during our stay in Cyprus. The bay itself is stunning and great for snorkelling,... More 

Thank Susan J
Uttoxeter, United Kingdom
Level Contributor
34 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
5 of 5 stars Reviewed 2 weeks ago

Gorgeous beach-side restaurant, truly romantic on a hot summers evening. We have eaten here several times, fantastic venue for a casual meal out with friends. The atmosphere, food and wine make this a must visit restaurant.

Thank BarryWilkinson
nr glasgow
Level Contributor
18 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
5 of 5 stars Reviewed 2 weeks ago via mobile

Came back one year on and we were not disappointed! The sea bass was amazing and white bait to die for! Very reasonably priced too!

Thank jimxsmith
Level Contributor
6 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed 3 weeks ago

We found this resturaunt by chance on our tour down the coast road and called in early morning for a drink and was surprised at what we found. Beautiful secluded beach, little fishing boats in the bay, and a open air resturaunt. A few people having brunch. We then went on our way but didn't find anywhere as pretty to... More 

Thank Fiona H
Level Contributor
7 reviews
3 restaurant reviews
5 of 5 stars Reviewed 3 weeks ago

Great dishes (fresh fish!!), very reasonable prices and romantic sunsets!! Friendly and professional staf. Beware, cloesd on Sundays for diner.

Thank Rob D
Tsiolos A, Owner at Melanda Beach Restaurant, responded to this review

Our warmest thanks for you lovely review! We hope to welcome you back again in the future! Kindly be informed we are open for dinner every day until 21:30 (the last order) except Mondays were we close @17:00. Thank you very much Kind Regards Tsiolos Andreas More 

Limassol, Cyprus
Level Contributor
13 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
4 of 5 stars Reviewed 3 weeks ago via mobile

Great view and location right by the beach...perfect for spending the day lounging around...offers good lunch options and coffee as well ! Food is quite good and fresh !

Thank Thefrenchef
Poole, England, United Kingdom
Level Contributor
26 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
4 of 5 stars Reviewed August 23, 2016 via mobile

Stumbled across here after a trip to the Kourion on the way back to Paphos. Plenty of parking and tables and seemed to be frequented by tourists and locals. Nice salad and dips to start, two of the three mains were OK - scampi was frozen (as you'd expect) and calamari possibly was to but lamb chops were very good.... More 

Thank Sarah C

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 stars
    4.5 of 5 stars
  • Value
    4 of 5 stars
    4 of 5 stars
Seafood, Mediterranean, Greek, European
Breakfast, Lunch, Dinner
Restaurant features
Takeout, Parking Available, Highchairs Available, Full Bar, Outdoor Seating, Seating, Waitstaff, Free Off-Street Parking, Serves Alcohol, Accepts American Express, Accepts Mastercard, Accepts Visa, Digital Payments, Cash Only, Accepts Discover, Reservations, Television, Wheelchair Accessible, Free Wifi
Good for
Dining on a budget, Scenic view, Families with children, Local cuisine, Large groups
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?