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.

Palestra Restaurant

Lindos Main Beach, Lindos 851 07, Greece
+30 2244 033095
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent46%
  • Very good25%
  • Average12%
  • Poor10%
  • Terrible7%
Travelers talk about
“sardines” (6 reviews)
“fresh seafood” (4 reviews)
Restaurant Hours
Italian, Seafood, Mediterranean, European, Greek, International, Vegetarian Friendly, Vegan Options
$$ - $$$
Lindos Main Beach, Lindos 851 07, Greece
All Details
Write a ReviewReviews (341)
Traveler rating
Traveler type
Time of year

1 - 10 of 64 reviews

Reviewed October 16, 2017 via mobile

Set at the end of the main beach with a lovely view of the Acropolis Palestra is worth a visit. Always the first place to go when we arrive in Lindos. Thoroughly enjoy the Greek salad and tuna salad. If you like to eat fish...More

Thank CaroleRat
Reviewed October 16, 2017 via mobile

The food here is simply delicious! Very fresh!! The view is amazing, the owners very polite and the personel speaks at least english, italian, spanish, german and french (from what i heard while i was there) so you can't go wrong with the service..! Really...More

Thank Jina L
Reviewed September 28, 2017 via mobile

Our hotel booked a table for us and we arrived to find the owner had set up a seafront table right on the beach for us, overlooking Lindos and the castle ,over the tranquil water of the bay . The lady running the place ,...More

Thank cariBrighton
Reviewed September 27, 2017 via mobile

Having eaten at a fair few restaurants in Lindos, this little gem can be found on the far side of the main beach. This was by far the best for fresh Seafood, with a Greek and Italian menu. We had the table on the terrace,...More

Thank wedderboy
Reviewed August 9, 2017 via mobile

Something wonderful happen when dinning with bare feet touches sand, eyes remain on the water and the lungs breathe the sea air. All this is possible at Palestra restaurant. The food was nice, to taste fresh shrimps cooked in ouzo.

Thank ciociarocamuni
Reviewed August 4, 2017 via mobile

The food was average and the quantity very very small. We had seafood salad and there was only a few mussels , some calamari and a couple of leaves literally of lettuce. The grilled octopus- which was around 20€ was only two little pieces. Definitely...More

Thank Federica R
Reviewed July 25, 2017 via mobile

Booked a table and we returned for a good experience from last year. From start to finish our host and owners were most hospitable and we had a great meal, fish, octopus, cheese, calamari etc. Puddings excellent as Tiramisu, ice-cream (Italian owner) Worth every euro...More

Thank BenjaminMill
Reviewed July 24, 2017 via mobile

You pay for the location but it is worth it. The prices at this restaurant were slightly higher than you can find elsewhere but it would be hard to find a better location. Right on the beach with views up to Linus and the castle....More

Thank sgwedslb
Reviewed July 20, 2017

Stopped by chance at the Palestra for lunch. The fish (sardines and calamari) was excellent and the staff and location wonderful.

Thank Ken M
Reviewed July 13, 2017

Cracking little place. Right next to the Mediterranean. The foods lovely. Four years in a row and they've never let us down.

Thank GregB0nd
Nearby Restaurants
Melenos Roof Top Dining
1,119 reviews
.30 miles away
763 reviews
.27 miles away
Mythos All Day Restaurant
1,502 reviews
.32 miles away
Timi's Place Restaurant
319 reviews
.36 miles away
Nearby Attractions
Village of Lindos
8,537 reviews
.34 miles away
Agios Pavlos Beach (Saint Paul)
3,546 reviews
.76 miles away
Acropolis of Lindos
6,684 reviews
.41 miles away
Captain Vasilis Boat Tour
56 reviews
.98 miles away
Questions & Answers
Get quick answers from Palestra Restaurant staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Lunch, Dinner, Late Night
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Parking Available, Highchairs Available, Serves Alcohol, Free Wifi
Good for
Scenic view, Kids, Families with children, Large groups, Local cuisine, Special occasions, Romantic
Location and Contact Information
  • Address: Lindos Main Beach, Lindos 851 07, Greece
  • Location: Europe  >  Greece  >  South Aegean  >  Dodecanese  >  Rhodes  >  Lindos
  • Phone Number: +30 2244 033095
  • E-mail
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