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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Taverna Kostas

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1 Grammatikaki | stalis stalidha, Stalis, Crete 700 07, Greece
+30 2897 031539
More Info
Add Photo Write a Review

462 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 313: English reviews
Heswall, United Kingdom
Level Contributor
4 reviews
3 restaurant reviews
Reviewed yesterday NEW via mobile

Just go try the food and meet the lovely staff and you will see why it's easy to take the time to review this place! 5 stars to Kostas and his staff who we hope to see every time we visit!

Thank hayley316
Helmshore, null, United Kingdom
Level Contributor
8 reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
Reviewed 22 March 2017 via mobile

Kostas tavernas, absolutely brilliant.fantastic friendly staff,great food, we'll worth a visit,and a great Greek Night .It's Raki time

Thank Ian S
Heswall, United Kingdom
Level Contributor
4 reviews
3 restaurant reviews
Reviewed 3 February 2017

It was so good here we decided to get married here at the beautiful little Chapel! highly recommend! the staff are very welcoming

Thank hayley316
Level Contributor
12 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
Reviewed 26 October 2016 via mobile

Great food, great hospitality, good prices, again this Taverna closed due to low season. Will be back next year.

Thank carolyn30shetland
Level Contributor
5 reviews
4 restaurant reviews
Reviewed 16 October 2016 via mobile

This place is the best. I've been to many restaurants in Stalis bur this one is really the best. If you are in Greece, go to a Greek taverna... Don't eat the "tourist" food. Go there and try yourself...

Thank Anita D
A TripAdvisor Member
Reviewed 13 October 2016 via mobile

We were told by friends to try Kostas and I have to say it lived up to its reputation for great Cretan regional food served hot and tasty at very reasonable prices. All in all a lovely evening and we will be back.

Thank A TripAdvisor Member
Level Contributor
24 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
Reviewed 9 October 2016

Ate here 3 times over a 2 week holiday. As we are both lightweights when it comes to eating this was perfect. 1st meal was just to large for us, and as I hate leaving food on the second visit we shared a meal. They were quite happy about this, so we returned again. I disagree with another reviewer as... More 

Thank Fit2drop
Level Contributor
3 reviews
3 restaurant reviews
Reviewed 3 October 2016 via mobile

we ate here twice the food was decent but not outstanding. but we wont visit this restaurant again because last time i was there i was on a diet and didnt want a dessert the manager tried pushing me to order a dessert even when i said i didnt want. Then he even got angry when i kept refusing. This... More 

Thank maxvor
Level Contributor
90 reviews
80 restaurant reviews
common_n_restaurant_reviews_1bd8 46 helpful votes
Reviewed 3 October 2016 via mobile

We were recommended here by Cooked with Love in Heraklion and we weren't disappointed. We chose to eat here on our last evening and the waiters were nice but not overbearing. Food was lovely and despite the expensive looking exterior this was one of the more reasonable meals we had all in all!

Thank Caithnessian
Edinburgh, United Kingdom
Level Contributor
78 reviews
50 restaurant reviews
common_n_restaurant_reviews_1bd8 83 helpful votes
Reviewed 21 September 2016

Had one meal here, and was nice, although I found the menu did not fare with a lot of choice, friendly staff and welcoming attitude, very clean and not too expensive for what we had

Thank sunbabe

Travellers who viewed Taverna Kostas also viewed

Stalis, Heraklion Prefecture
Stalis, Heraklion Prefecture
Stalis, Heraklion Prefecture
Stalis, Heraklion Prefecture

Been to Taverna Kostas? 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.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    4.5 of 5 bubbles
Average prices
US$7 - US$28
Mediterranean, Greek, Vegetarian Friendly
Lunch, Dinner, After-hours
Restaurant features
Takeout, Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi, Buffet, Parking Available
Good for
Special Occasion Dining, Kids, Local cuisine, Child-friendly, Cheap Eats, Groups, Romantic
Location and Contact Information
  • Address: 1 Grammatikaki | stalis stalidha, Stalis, Crete 700 07, Greece
  • Location: Europe  >  Greece  >  Crete  >  Heraklion Prefecture  >  Stalis
  • Phone Number: +30 2897 031539

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Taverna Kostas and other visitors
1 question
Ask a question
Questions? Get answers from Taverna Kostas 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?