9.0
Exceptional
From 158 reviews
Cleanliness

9.2

Room Comfort

9.0

Location

8.8

Service and Facilites

9.2

Traveler Reviews Nautilus Bay

Number of reviews per page
20
40
Top reviews
Laurie
icon-Leisure
Leisure
10.0
/10
Reviewed 29 week(s) ago

Expedia Group verified review

Great spot so close to the ferry. Wonderful breakfast and staff.
Ian
icon-with Partner
with Partner
10.0
/10
Reviewed 31 week(s) ago

Hotels.com verified review

Everthing was ideal.The staff,the facilities the condition of the hotel & the location.Plus an an excellent breakfast.
Theodore
icon-Leisure Family
Leisure Family
8.0
/10
Reviewed 38 week(s) ago

Expedia Group verified review

The hotel, pool, and beach were very nice. Unfortunately the hotel restaurant was closed. We would stay again as the price was right.
Frederic
icon-Leisure with Partner
Leisure with Partner
10.0
/10
Reviewed 46 week(s) ago

Expedia Group verified review

Great place, quiet, with staff really helpful.
Joshua
icon-Leisure Family
Leisure Family
10.0
/10
Reviewed 50 week(s) ago

Expedia Group verified review

A wonderful, locally owned hotel with a welcoming informative staff. The pool was fantastic and very clean. The hotel is right on the beach, and a ten minute walk into the center of Kissamos where you'll find great restaurants and cute little shops. Kissamos is a wonderful hidden gem, and if you stay there, definitely give Nautilus Bay a try, my wife and I will definitely be back!
Read More
Michelle
10.0
/10
Reviewed 82 week(s) ago

Expedia Group verified review

We enjoyed our stay. The staff are very friendly the location was great for us.
Melanie
icon-with Friends
with Friends
10.0
/10
Reviewed 86 week(s) ago

Expedia Group verified review

Beautiful hotel, loved our stay. Staff were excellent.
Matthew
icon-Leisure with Partner
Leisure with Partner
10.0
/10
Reviewed 90 week(s) ago

Expedia Group verified review

Great stay in the heart of Kissamos. Everything as advertised. Staff was very friendly and accommodating. Would come again!
Adel
icon-Leisure with Partner
Leisure with Partner
10.0
/10
Reviewed 94 week(s) ago

Expedia Group verified review

Very nice hotel has private beach, beautiful scenery. Staff were very friendly. Isabella was awesome, she was pleasant and helpful with her advices. Also Stravolla was nice and cheerful. The breakfast was nice and delightful. The restaurant offer great homemade traditional food, the location was convenient and quiet. The hotel was clean and spotless. We definitely stay in this hotel when we go back to Crete.
Read More
Patricia
icon-with Partner
with Partner
6.0
/10
Reviewed 98 week(s) ago

Hotels.com verified review

Run down condition. Bath did not drain. Pool was green. Breakfast good but a little overpriced.
Brian
icon-
8.0
/10
Reviewed 133 week(s) ago

Hotels.com verified review

This hotel is great value for money and caters for both self catering as well as full range of dining options. The staff are very welcoming and will do everything to make your stay a great one. It is a modern well designed hotel which will be demand as the developments around it are completed. The beach is a selling point and access to shops, bars and restaurants all in easy walking distance.
Read More
Jill
icon-Leisure with Partner
Leisure with Partner
10.0
/10
Reviewed 134 week(s) ago

Expedia Group verified review

This was an amazing place to stay! Will stay again!
Michele
icon-with Partner
with Partner
10.0
/10
Reviewed 134 week(s) ago

Hotels.com verified review

We had a lovely chilled out week at Nautilus Bay Hotel. Just what was needed. Friendly staff, clean and comfortable.
Andrea
icon-with Partner
with Partner
10.0
/10
Reviewed 136 week(s) ago

Hotels.com verified review

The hotel manager and bar waitress were absolutely amazing people. The hotel was absolutely beautiful and the food was exceptional! We stayed here to go to the pink beach and it was a crazy mountainous drive and crowded but the hotel made up for that in their amazing view! We would ABSOLUTELY stay here again!
Maria
icon-Leisure Family
Leisure Family
10.0
/10
Reviewed 136 week(s) ago

Expedia Group verified review

Great location for a vacation. About an one hour from Chania and Elafonissi beach. Host were excellent. Provided a buffet Breakfast, which was good. Love there coffee machine during breakfast
Verified traveler
icon-with Partner
with Partner
8.0
/10
Reviewed 137 week(s) ago

Hotels.com verified review

Had a nice room overlooking the pool. Very helpful friendly staff
Teodora
icon-Leisure with Children
Leisure with Children
10.0
/10
Reviewed 144 week(s) ago

Expedia Group verified review

We had a very nice experience at the hotel. It is very clean, the staff is friendly and professional. The food is delicious.
Jay
icon-with Partner
with Partner
10.0
/10
Reviewed 185 week(s) ago

Hotels.com verified review

Nautilus bay was a wonderful place to stay in Crete. Our room was large and had a big patio outside. The staff was great. The breakfast, both the food and restaurant views were excellent. The weather was a bit chilly, so we didn't get to use the pool or beach chairs and umbrellas. It was so quiet and relaxing there. It a short walk to the restaurants on the waterfront on downtown Kissimos.
Read More
Kory
icon-
10.0
/10
Reviewed 187 week(s) ago

Hotels.com verified review

A quality property with very nice staff, comfortable vibe. Beach and taverna access right there.
Verified traveler
icon-with Partner
with Partner
10.0
/10
Reviewed 187 week(s) ago

Hotels.com verified review

Good location and room is very comfortable and pretty
Number of reviews per page
20
40

Traveloka Korea Ltd. | Business Registration Number: 291-86-03397 | Representative: LOOI YUNG JOSHUA | Address: Room 5008, 5th Floor, 431 Teheran-ro, Gangnam-gu, Seoul, Republic of Korea (Samsung-dong) | Call Center (Mon–Fri, 9:00 AM – 6:00 PM GMT+9): +82 70 5234 2354 | Email: cs@traveloka.com | Mail-order Business Registration: No. 2025-SeoulGangnam-02676 | Tourism Business Registration: No. 2025-48
Copyright © 2026 Traveloka. All rights reserved