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
Nottingham, United Kingdom
Level Contributor
13 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
Reviewed 7 August 2012

Kostas offers great food (particularly the Mexican selection) at reasonable prices, and harbours a fantastic atmosphere, particularly when the traditional Greek dancers are in! Would definitely return.

Thank Lauren D
Crete, Greece
Level Contributor
83 reviews
48 restaurant reviews
common_n_restaurant_reviews_1bd8 73 helpful votes
Reviewed 7 August 2012

After reading the reviews (furthermore we were at the sea near the place), we decided to try if the No 3 on tripadvisor was as good as it was said to be.... Well it was a total failure, perhaps because I'm from Crete I am used to better traditional tastes than those and for the foreigners it is nice because... More 

Thank gianzo7
Belgrade, Serbia
1 review
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 3 August 2012

I have been in this restaurant in july 2012 and i can tell you that waiting time is soo long, the quality of food is like eating in takeaway (thou some take aways taste muuuuuch better), and in the end you get a bill like you have been eated in 10 star hotel in middle of soho! avoiding this is... More 

2 Thank Bego B
2 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 31 July 2012

We wanted a relaxing holiday in Stalis with good food and that was what we got! During our 9 days in Stalis we ate here every day!! We had read the good reviews and found them to be true. We tried another restaurant one night and it was good but we liked this more. We have been to Greece several... More 

1 Thank Skane
Level Contributor
8 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
Reviewed 31 July 2012

Excellent food.. especially the food from the oven!! I would recommend the beef special or the Moussaka. This restaurant is worth traveling from anywhere in crete (or Greece) to. Staff are exceptionally friendly and the atmosphere is lovely and relaxing... only problem with visiting day one is that you will want to eat here every night of your holiday!!

2 Thank Niamh W
Bridgwater, United Kingdom
2 reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed 31 July 2012

We have recently visited Crete on your holiday and have been eating at this restaurant on regular occasions during our stay. Food outstanding and service perfect. Made to feel like family and we always returned and we were recognised each visit. Very friendly staff, and would highly recommend to anyone travelling/holidaying in Crete, Stalis. Great nights had by all. Pat... More 

1 Thank mrscornish
Level Contributor
72 reviews
58 restaurant reviews
common_n_restaurant_reviews_1bd8 87 helpful votes
Reviewed 28 July 2012

I tried to put a review on Trip Advisor last year about Kostas, but they weren't registered on TA. We ate there twice this year and it was every bit as good as last year. Ribs are wonderful as is Farmer's Chicken. Certainly worth the hike from our apartments.

1 Thank EALFife
Level Contributor
12 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
Reviewed 28 July 2012 via mobile

Went to the restaurant after reading all the fantastic reviews. We were unsure whether to go here or marias. Opted for this as it was closer for us. We were seated by a v friendly waiter and then given menus. Within a couple of minutes a waitress came over to take our order. Explained that we hadnt decided on food... More 

2 Thank Rh1975
Level Contributor
37 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 26 helpful votes
Reviewed 22 July 2012 via mobile

This is the worst restaurant that I have visited in Stalis so far. The service was appalling. I got an inkling things would go wrong when a checked the menu at noticed some traditional greek specialities such as chicken tikka! When the waiter came to take our order my girlfriend tried to give her order, but some caught his eye... More 

Thank BobsterGlasgow
Oxford, United Kingdom
1 review
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 18 July 2012

Kostas was a very warm and welcoming place. The staff were lovely and the entertainment was brilliant. We got up and danced and smashed plates! The food was amazing, we ate at the restuarant twice, both times i could not fault it. You pay for good food and thats exactly what you get. We had a complimentry bottle of red... More 

1 Thank katiewalks1

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
Cheap Eats, Kids, Child-friendly, Local cuisine, Special Occasion Dining, 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?