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.

Fidelio Restaurant

Certificate of Excellence
€€ - €€€
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
15 Ioannou Nauklirou, Kos Town 853 00, Greece
+30 2242 301153
More Info
Add Photo Write a Review

128 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 59: English reviews
Fredrikstad, Norway
Level Contributor
11 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
2 of 5 bubbles Reviewed 15 October 2016 via mobile

€3.50 for an ouzo without even a dish of nuts. No wifi. Noisy waiter ingratiating himself with families. It was a lot better last year.

Thank 657David
United Kingdom
Level Contributor
4 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 8 October 2016 via mobile

Beautiful restaurant with great food and really lovely staff would highly recommend would definitely eat there again

Thank baydost
London UK
Level Contributor
236 reviews
59 restaurant reviews
common_n_restaurant_reviews_1bd8 120 helpful votes
5 of 5 bubbles Reviewed 21 September 2016

We had dinner here which consisted of HUGE jumbo prawns in garlic butter, fresh salad and a carafe of local red wine. Lovely scenery and atmosphere and friendly and efficient service. Dinner for 2 with coffee 43 euros - good value ..

Thank Peter G
Helsingborg, Sweden
Level Contributor
5 reviews
5 of 5 bubbles Reviewed 14 September 2016

One of the absolutely best restaurants in Kos. So nice people and lovely food,,,,,best service. I love this place!

Thank IngelaBr
Manchester, United Kingdom
Level Contributor
93 reviews
54 restaurant reviews
common_n_restaurant_reviews_1bd8 26 helpful votes
5 of 5 bubbles Reviewed 14 September 2016 via mobile

We were looking for a Greek restaurant for lunch and found this place right by the ancient ruins. The staff were very friendly, good tasting Greek food, and great atmosphere to relax in. You really feel like you're in a Greek romance film, infinitely better than the gyros bars that line the streets. We liked it so much that after... More 

Thank Chris P
Portsmouth, United Kingdom
Level Contributor
40 reviews
30 restaurant reviews
common_n_restaurant_reviews_1bd8 28 helpful votes
5 of 5 bubbles Reviewed 10 September 2016 via mobile

Usually. Places such as these will have an enthusiastic person stood outside their restaurant greeting strangers trying to get them to eat their food. This was the case. However.. The staff were so friendly, you felt as though they would accommodate every request you put forward to them. The menu and drinks selection was fantastic, and the pizza I had... More 

Thank OliWilliams_13
Level Contributor
19 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
4 of 5 bubbles Reviewed 8 September 2016 via mobile

Beautiful scenery traditional Greek restaurant. Stopped for a drink on the way through kos. Lovely friendly atmosphere staff very welcoming. Lovely for an outdoor dine to soak up the view.

Thank kazziiee
Level Contributor
98 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 29 helpful votes
5 of 5 bubbles Reviewed 4 September 2016

Had dinner here the other night food was as good as the other restaurants I've eaten in Kos. Stand out is the great service from the 2 waiters which makes the visit more worth while. Doesn't have the views of the waterfront but this is made up for with good prices good food and great service. One other restaurant I... More 

Thank Paul V
Pontefract, United Kingdom
Level Contributor
32 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 21 helpful votes
5 of 5 bubbles Reviewed 3 September 2016

A great find in the Bar Street area, under a vegetation canopy and next to archaeological site. The host was very friendly without being pushy when we passed. He was very chatty with every guest and wrote their names in Greek and explained the meaning of the name. We had Gyros pittas and Greek salad - perfect! Really good food... More 

Thank Akoni1959
Level Contributor
11 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
3 of 5 bubbles Reviewed 29 August 2016 via mobile

Had a meal this evening nice location very near the ancient ruins and has a nice canopy of vines over head. Greek sausage was tasty and made a nice change from the usual fried calamari for the main was not the best I've ever had owner tried to be welcoming and was vocal in trying to encourage new diners

Thank Graham H

Travellers who viewed Fidelio Restaurant also viewed


Been to Fidelio 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.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    4.5 of 5 bubbles
Mediterranean, Greek
Lunch, Dinner, After-hours
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol
Good for
Child-friendly, Cheap Eats, Kids, Special Occasion Dining, Romantic, Groups
Location and Contact Information
  • Address: 15 Ioannou Nauklirou, Kos Town 853 00, Greece
  • Location: Europe  >  Greece  >  South Aegean  >  Dodecanese  >  Kos  >  Kos Town
  • Phone Number: +30 2242 301153

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Fidelio Restaurant and other visitors
1 question
Ask a question

See all questions (1)

Questions? Get answers from Fidelio 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?