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

146 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 136: English reviews
Level Contributor
141 reviews
56 restaurant reviews
common_n_restaurant_reviews_1bd8 110 helpful votes
5 of 5 stars Reviewed 1 week ago

Visited yesterday and a great day was had by all. Egg and chips for lunch (ladies had) l myself was not very hungry(heat), however the ladies enjoyed their lunch very much and I myself settled for a beer. We hired some loungers and umbrella's and bob's your uncle, set for the day. we had a great day and plan to... More 

Thank alphonsus10
London, United Kingdom
Level Contributor
17 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 stars Reviewed 3 weeks ago via mobile

Off the beaten track, lovely little cliff side restaurant next to a small beach. Very relaxed and peaceful. Beautiful view out to sea with the odd small fishing boat to look at. Service and food food spot on and portion sizes are huge. Highly recommend.

Thank Katie82115
Oxfordshire, United Kingdom
Level Contributor
54 reviews
30 restaurant reviews
common_n_restaurant_reviews_1bd8 29 helpful votes
4 of 5 stars Reviewed 4 weeks ago

After a busy day visiting villages in the hills and a quick excursion into Lemesos, we had a couple of hours on Melanda Beach. Very clearly signed from the B6 Lemesos/Pafos Road to Melanda Beach Restaurant. The beach is small and pebbly, but what a gorgeous outlook! Melanda Beach Restaurant has a big open terrace right on the rocks over... More 

Thank Lesley P
Level Contributor
6 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed June 14, 2016 via mobile

We went to this restaurant about 15years ago after and went back this year to see if it was still there, Luckily for us it was, The fish is so fresh and cooked to perfection, The young lads that run it were very friendly and knew what they were doing, We won't be leaving it as long for our next... More 

Thank Stuart C
West Yorkshire
Level Contributor
68 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 43 helpful votes
4 of 5 stars Reviewed June 3, 2016

Great food and service from the young men working at this restuarant we ate lunch and dinner here having stayed on the beach until the sun started going down, it's approx 3km from the main road and is a bit of a dusty track but well worth it

Thank Deeeeeeee
Southampton, United Kingdom
Level Contributor
5 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 stars Reviewed May 27, 2016

Situated at the end of a stony track the sound of the sea and the delicious food are a real joy to experience. Our first visit, and we will certainly come again. ALSO the outside loos are the best beach loos ever visited!

Thank ann s
Level Contributor
8 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 stars Reviewed May 14, 2016

A long Track ride down through corn and grape fields but worth it when you arrive Great Food and lovely welcoming staff

Thank Anne Valda W
Hod Hasharon
Level Contributor
390 reviews
175 restaurant reviews
common_n_restaurant_reviews_1bd8 262 helpful votes
5 of 5 stars Reviewed May 2, 2016

We took a couple of friends for an early dinner at Melanda. The setting is gorgeous, with the pretty bay just below the terrace. The food was as good as usual, and couldn't be fresher. The fish seem to have jumped out of the sea into the kitchen..... We took a variety of fresh grilled fish, octopus and Salamanca shrimps.... More 

Thank Shaked007
London, United Kingdom
Level Contributor
10 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed May 1, 2016

Found this by pure chance, what a great place with fantastic staff and views. Food is excellent and its worth the drive

Thank jon80y
London, United Kingdom
Level Contributor
34 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 stars Reviewed April 26, 2016

I have been visiting this restaurant for over 15 years and it never fails to deliver fantastic food. The sea food is the freshest you can find and the staff are friendly. Such a relaxed atmosphere and a beautiful setting off a slightly bumpy road! If you have hired a car whilst on holiday in Limassol or Paphos, definitely visit... More 

Thank Alexandra2808

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 of 5 stars
  • Value
    4 of 5 stars
    4 of 5 stars
Seafood, Mediterranean, Greek
Dinner, Breakfast, Lunch
Restaurant features
Takeout, Parking Available, Highchairs Available, Full Bar, Outdoor Seating, Seating, Waitstaff, Free Off-Street Parking, Accepts American Express, Accepts Mastercard, Accepts Visa, Digital Payments, Cash Only, Free Wifi, Accepts Discover, Reservations, Television, Serves Alcohol
Good for
Large groups, Dining on a budget, Families with children, Scenic view
Location and Contact Information
  • Address: Avdimou Beach | Off B6, near the junction of A6, Avdimou, 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?