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.

Medusa Restaurant

Certificate of Excellence
££ - £££
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Kato Gouves Odos Vlychados, Gouves, Crete 700 14, Greece
+30 2897 042663
10:45 - 00:00
Open now
See all hours
Sun - Sat 10:45 - 00:00
More Info
Add Photo Write a Review

700 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 501: English reviews
Level Contributor
4 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 20 November 2016 via mobile

We walked past Medusa everyday, Antonio was always so friendly, and was able to advise us on a few things that made our holiday even better. We are there twice that week, both times were awesome. I love seafood and this was the best place in Gouves. My wife does not like it as much as me but the menu... More 

1 Thank John P
London, England, United Kingdom
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 bubbles Reviewed 8 November 2016

The food was really lovely, the restaurant was clean and looked nice, the staff were friendly but a bit slow on service but worth the wait x

Thank Katie D
Grimsby, United Kingdom
Level Contributor
9 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 22 October 2016

We had a lovely meal here in a bright, friendly restaurant where you feel truly welcome. The "icing on the cake" was the bottle of wine which was suggested. Our waiter knew his wines and was very enthusiastic in a non-pushy way. It was a treat. A blend of chardonnay with a local "aromatic" variety made a truly unique flavour... More 

1 Thank Sue L
Coventry, United Kingdom
Level Contributor
11 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 bubbles Reviewed 21 October 2016

Ate here a couple of times. Staff very friendly and a great menu. Lovely to see the fish de-boned at the table - and the prawns are massive!

1 Thank Liz0909
Level Contributor
36 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
3 of 5 bubbles Reviewed 5 October 2016 via mobile

Lovely restaurant, clean and modern. after reading good reviews I was excited to try the very large prawns (shrimp) the menu stated they were grilled. but that was it, no seasoning just plain. a little disappointing wish I'd had the fish. they fillet it at the table which was very impressive.

1 Thank mrsmcdonald9
Livingston, Scotland, United Kingdom
Level Contributor
18 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 bubbles Reviewed 30 September 2016

This place is brilliant the food is to die for. Excellent service from all staff members, Spotless clean, cant really say anymore its a must

1 Thank Shirley B
Glasgow, United Kingdom
Level Contributor
185 reviews
146 restaurant reviews
common_n_restaurant_reviews_1bd8 145 helpful votes
4 of 5 bubbles Reviewed 30 September 2016

Had a great meal here. I took the shrimp saganaki followed by Chicken Souvlaki wrapped in bacon both of which were delicious. My wife had whole sea bream whick was de-boned at the table, also delicious. Lovely restaurant and friendly staff. Would recommend.

Thank Ian W
Leeds, United Kingdom
Level Contributor
8 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 29 helpful votes
5 of 5 bubbles Reviewed 30 September 2016

In my view this restaurant should be at number 1. The food is excellent and the guy who runs it is very nice guy.

1 Thank shaun o
Level Contributor
10 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 bubbles Reviewed 28 September 2016 via mobile

My sister and I are here a couple of times and the food was lovely each time. Good service and nice choice of wine. Highly recommended.

Thank jessebabyLeicester
Salt Lake City, Utah
Level Contributor
94 reviews
68 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
5 of 5 bubbles Reviewed 25 September 2016 via mobile

We found Medusa nearby to our hotel in Gouves and didn't know what to expect. The staff were excellent! We were recommended a great Cretan Syrah and enjoyed dishes of fish and lamb. Very pleased with all aspects of this restaurant. Thanks for a great last night in Greece!

Thank ingraef2

Travellers who viewed Medusa Restaurant also viewed

Gouves, Heraklion Prefecture
Gouves, Heraklion Prefecture
Gouves, Heraklion Prefecture
Gouves, Heraklion Prefecture

Been to Medusa 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
    5 of 5 bubbles
    5 of 5 bubbles
  • Value
    5 of 5 bubbles
    5 of 5 bubbles
Mediterranean, Greek
Lunch, Dinner, After-hours
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Television, Highchairs Available, Serves Alcohol, Full Bar, Free Wifi
Good for
Groups, Local cuisine, Special Occasion Dining, Business meetings, Kids, Child-friendly, Cheap Eats
Open Hours
10:45 - 00:00
10:45 - 00:00
10:45 - 00:00
10:45 - 00:00
10:45 - 00:00
10:45 - 00:00
10:45 - 00:00
Location and Contact Information
  • Address: Kato Gouves Odos Vlychados, Gouves, Crete 700 14, Greece
  • Location: Europe  >  Greece  >  Crete  >  Heraklion Prefecture  >  Gouves
  • Phone Number: +30 2897 042663

Questions & Answers

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