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

155 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 144: English reviews
Poole, England, United Kingdom
Level Contributor
24 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
4 of 5 stars Reviewed 3 days ago NEW 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
Nicosia, Cyprus
Level Contributor
20 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 stars Reviewed 1 week ago

Good location a few meters from the sea. Excellent service. Big portions, very good quality. A family-run business with normal prices.

Thank Yiannis P
High Wycombe, United Kingdom
Level Contributor
14 reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 stars Reviewed 1 week ago via mobile

Excellent fresh fish in a perfect spot over looking the sea A bit off the beaten track, perfect for people who want to escape the crowds

Thank Melanie W
Hartley Wintney, United Kingdom
Level Contributor
69 reviews
51 restaurant reviews
common_n_restaurant_reviews_1bd8 38 helpful votes
4 of 5 stars Reviewed 1 week ago

We had a drink here but had eaten earlier just down the road rather wished we had chosen here instead, really friendly staff and fresh fish in the chilled cabinet, another day perhaps

Thank RobAiers
Level Contributor
18 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed 2 weeks ago via mobile

The Melanda Tavern is down a narrow winding but Tarmac road from the old Paphos to Limassol road. It sits slightly above a mainly pebble beach, the parking is on the ground surrounding the Tavern so is a bit rough and ready but ok. We usually go for an early lunch last time I had whitebait more than I could... More 

Thank Chris L
Level Contributor
11 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed 2 weeks ago via mobile

A bit off the beaten track but worth the effort to find this lovely restaurant and bay. Wonderful view, good food and service. Wish we'd taken swimming stuff as could have spent the whole afternoon there.

Thank Ali1Bear
Lancing, United Kingdom
Level Contributor
4 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed 3 weeks ago via mobile

Simple lunch of chips and halloumi with some alcohol, fantastic location great value. Looked like the fish was fab and maybe try that next time

Thank Christie T
Swindon, United Kingdom
Level Contributor
47 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 23 helpful votes
5 of 5 stars Reviewed 4 weeks ago via mobile

Lovely location. Very busy taverna. Massive portions of fresh fish (red mullet) caught in the bay. Cooked to perfection. The halloumi was also excellent. Located an the end of a dirt track, partially tarmac road so worth the rough ride to get there.

1 Thank AEN_Purple
Level Contributor
147 reviews
57 restaurant reviews
common_n_restaurant_reviews_1bd8 112 helpful votes
5 of 5 stars Reviewed July 12, 2016

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 July 1, 2016 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

Travelers who viewed Melanda Beach Restaurant also viewed

Episkopi, Limassol District
Pissouri, Limassol District
Pissouri, 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, European
Lunch, Dinner, Breakfast
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, Large groups, Families with children, Scenic view, Local cuisine
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?