9.0
Exceptional

From 158 reviews

Cleanliness

9.2

Room Comfort

9.0

Location

8.8

Service and Facilites

9.2

Sort by
Most Relevant
Preferences
See All

Traveler Reviews Nautilus Bay

Number of reviews per page
20
40
Top reviews
Michelle

10.0

/10

Reviewed 28 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 32 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 36 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 40 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

6.0

/10

Reviewed 44 week(s) ago

Hotels.com verified review

Run down condition. Bath did not drain. Pool was green. Breakfast good but a little overpriced.
Brian

8.0

/10

Reviewed 79 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 80 week(s) ago

Expedia Group verified review

This was an amazing place to stay! Will stay again!
Michele

10.0

/10

Reviewed 80 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

10.0

/10

Reviewed 82 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 82 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

8.0

/10

Reviewed 83 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 90 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

10.0

/10

Reviewed 131 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

10.0

/10

Reviewed 133 week(s) ago

Hotels.com verified review

A quality property with very nice staff, comfortable vibe. Beach and taverna access right there.
Verified traveler

10.0

/10

Reviewed 133 week(s) ago

Hotels.com verified review

Good location and room is very comfortable and pretty
Wendy
icon-Leisure Family
Leisure Family

10.0

/10

Reviewed 136 week(s) ago

Expedia Group verified review

We had a beautiful room over looking the ocean. A beautiful breakfast set up in the morning. Maria was just a doll and helpful with tips of great restaurants to go to and completely prepared us for Balos beach by ensuring we wore shoes and not flip flops! Best advice! Isabella was also very sweet and knowledgeable. Very nice property with wonderful service! Thank you Maria and Isabella!!!
Read More
Nick
icon-Leisure with Partner
Leisure with Partner

10.0

/10

Reviewed 138 week(s) ago

Expedia Group verified review

Family owned & operated hotel with friendly and helpful attitudes.
Amanda
icon-Leisure with Partner
Leisure with Partner

10.0

/10

Reviewed 144 week(s) ago

Expedia Group verified review

Being on the beach meant not having to take anything with you, just stroll back to the room. Or order from the bar and they bring it to you on the beach where they had numerous sunbeds with shade. Dont usually do hotels but this had the best of both worlds with a fridge and hob, plates cutlery etc and kettle in the room if you didnt want a full restaurant or bar. Our first room was VERY close to the pool which made for some kiddy noise but they swiftly moved us up a floor which was great. If you have kids it is very easy to keep an eye on them in the pool, just that we dont. People were all lovely a thoroughly enjoyable experience.
Read More
Melpomeni
icon-Leisure Family
Leisure Family

8.0

/10

Reviewed 148 week(s) ago

Expedia Group verified review

Big space, nice view and friendly people
Savannah
icon-Leisure with Partner
Leisure with Partner

10.0

/10

Reviewed 151 week(s) ago

Expedia Group verified review

Staff were helpful and the place was perfect for recovering from our daily advebtures to surrounding beaches.
Number of reviews per page
20
40

Traveloka Sdn Bhd (Registration No. 201501003122), Level 14 Tower 2, Menara Kembar Bank Rakyat, 33 Jalan Rakyat Brickfields, 50470 Kuala Lumpur, Malaysia
Copyright © 2025 Traveloka. All rights reserved