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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

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

459 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 310: English reviews
Level Contributor
11 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 bubbles Reviewed 27 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
5 of 5 bubbles Reviewed 17 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
5 of 5 bubbles Reviewed 14 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
22 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 bubbles Reviewed 10 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
4 of 5 bubbles Reviewed 4 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
84 reviews
75 restaurant reviews
common_n_restaurant_reviews_1bd8 45 helpful votes
5 of 5 bubbles Reviewed 4 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 82 helpful votes
3 of 5 bubbles 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
Level Contributor
6 reviews
5 restaurant reviews
5 of 5 bubbles Reviewed 14 September 2016 via mobile

Lovely food friendly staff we come here every year highly recommend you come, come early as its a very popular

Thank Tinks167
Fife, United Kingdom
Level Contributor
7 reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 bubbles Reviewed 12 September 2016 via mobile

Vast variety of well cooked food reasonably priced. Lovely area to sit and have a drink with entertainment on some nights.

Thank Tricia W
Newcastle-under-Lyme, United Kingdom
Level Contributor
27 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
5 of 5 bubbles Reviewed 30 August 2016 via mobile

The food here was lovely! And the atmosphere is really nice here. The staff are also very friendly and fun and had people up doing the Greek dance to the Greek music! The food was lovely but maybe a little too much! I had the special spaghetti and I really was delicious! I just couldn't finish it because it was... More 

Thank Chris M

Travellers who viewed Taverna Kostas also viewed

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
USD 7 - USD 28
Mediterranean, Greek
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
Romantic, Cheap Eats, Kids, Child-friendly, Groups, Local cuisine, Special Occasion Dining
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?