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.

Nautilus Bay Restaurant


Ratings and reviews

Certificate of Excellence2019 Winner


$6 - $17
Seafood, Greek, Mediterranean
Lunch, Dinner

Location and contact

Reviews (59)
Filter reviews
36 results
Traveler rating
Traveler type
Time of year
More languages
Traveler rating
Show reviews that mention
All reviews swordfish sandy beach nice food sea giannis crete
Selected filters
Updating list...
1 - 10 of 36 reviews
Reviewed 4 weeks ago

Such great food and friendly staff! Fresh and delicious courses few meters from the sea with family and friends. What else to wish?

Date of visit: June 2019
Thank Vacationer702922
Reviewed 4 weeks ago

Great location on the beach. The food is really good, we ate her several times, and we loved it each time. Maria and Giannis were very nice and serviceminded. We highly recommend it.

Date of visit: June 2019
Thank AlinaC1133
Reviewed May 5, 2019 via mobile

We spent 3 weeks at Nautilus Bay and loved each and every day. Me, my husband and our children aged 4 and 5 loved our room which was big, clean, quiet and comfortable. The pool was a hit with us all and always had space...More

Date of visit: July 2018
1  Thank Clare D
Reviewed January 22, 2019

We were at Nautilus Bay Hotel for 10 days for a bike ride. Had breakfast and dinner in the restaurant every day. They provided variety, good food and god service - buffet service but the staff, particularly the bar tender, were super attenuative. Of course...More

Date of visit: May 2018
1  Thank John M
Reviewed September 20, 2018 via mobile

The food wa simple, but delicious. The staff was very nice. They brought us the food to the table on the beach. Prices are fair. Worth to try it if you are on that beach and what to eat.

Date of visit: July 2018
1  Thank tatianakC6153GI
Reviewed July 22, 2018

Excellent Sea, Front Location, Great Food and Service. We stayed at the Nautilus Bay Hotel and ate regularly at the restaurant - all meals excellent, together with Serice and Locatoni.

Date of visit: July 2018
Thank CuteBunny01
Reviewed July 13, 2018

While the hotel premises are amazing and it is the hotel that I and my family stay for years, the food of the restaurant is of medium quality (some exceptions can be the Ala Creme Chicken or their appetizers). It is a restaurant with affordable...More

Date of visit: July 2018
Thank cyruschatz
Reviewed July 11, 2018

This restaurant is really amazing. Food is fresh. We had sword fish, boureki and a local salad with figs. All the dishes were delicious. Best swordfish I have ever had.

Date of visit: July 2018
Thank nadiyasayenko
Reviewed May 23, 2018

Great service with a smile, very nice tasty dishes and affordable rates made a wonderful dining experience worth repeating over an over again. Will definetively come back.

Date of visit: May 2018
Thank Marcos A
Reviewed May 22, 2018 via mobile

This was so nice restaurant. We where in our honeymoon and they served and make the food for us just like we want it to be :) amd the taste was excellent. And of course the cokteils was super good :). We will definitely come...More

Date of visit: May 2018
Thank asabirna84
View more reviews
Nearby HotelsSee all 1,558 nearby hotels
Nautilus Bay Hotel
331 reviews
.01 miles away
Christina Beach Hotel
253 reviews
.11 miles away
Maria Beach
229 reviews
.12 miles away
Delfini Hotel Apartments Crete
47 reviews
.12 miles away
Nearby RestaurantsSee all 4,558 nearby restaurants
Maria Beach Restaurant
847 reviews
.12 miles away
Plaka Beach Restaurant
246 reviews
.03 miles away
Stelios & Katina
1,055 reviews
.28 miles away
Mythos Cafe Snack Bar
142 reviews
.38 miles away
Nearby AttractionsSee all 2,009 nearby attractions
Archaeological Museum of Kissamos
201 reviews
.37 miles away
Maria Beach Bar
29 reviews
.14 miles away
Kalo Surf - Surf School
76 reviews
.18 miles away
Elvetia Bar
24 reviews
.25 miles away
Questions & Answers
Get quick answers from Nautilus Bay Restaurant staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing