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 Hotel

Certificate of Excellence
Hotel website
Kalergon Plaka Beach, Kissamos, Crete 73400, Greece
Book on
TripAdvisor
Trusted partner. We work with Tingo to make your booking as easy as possible.
Secure payments. We use industry-leading practices to keep your information secure.
1 room 1 adult
Enter dates for best prices
Check In Check Out
Check Availability
Book on
or compare prices from up to 200 sites including:
Professional photos
Nautilus Bay Hotel
View Map
Add Photo Write a Review

165 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
  • More
Graskop, South Africa
Level Contributor
6 reviews
common_n_hotel_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed November 11, 2015

The Hotel is beautifully situated. Rooms are big and clean. The stuff is very friendly... and the people working at the bar become my new family.. Love that place. Will definitely come back. oh and the food and cocktails ... delicious !!! All was perfect. Thanks to Nautilus Bay Hotel we had Holidays to remember <3

Helpful?
1 Thank MogodiLodge
Norway
1 review
common_n_hotel_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed October 21, 2015

Nice owner and staff ! Big and modern rooms, close to the beach. Went for a sailboat trip with the owner, to Balos beach and Gramvousa. It was worth it. Third holiday at this hotel, and we will return :-)

Helpful?
2 Thank Skaftetryne
Timisoara
Level Contributor
39 reviews
23 hotel reviews
common_n_hotel_reviews_1bd8 29 helpful votes
5 of 5 stars Reviewed October 17, 2015

Excellent room, hotel directly at the seaside, good breakfast, nice pool. We have chosen it due to its localization - closed to Falasarna, Balos, Elafonisi - but its own seaside is nice too! The room is big, well equipped, clean, the personal is friendly, the restaurant is not the best, but you can find a plenty of restaurants near-by.

Helpful?
2 Thank Peter B
East Yorkshire
Level Contributor
69 reviews
33 hotel reviews
common_n_hotel_reviews_1bd8 51 helpful votes
5 of 5 stars Reviewed October 17, 2015

I cannot overstate the quality of facility, service and care that my family and I received at this hotel. The place itself is outstanding, providing high quality accommodation in one of the few last truly Cretan resorts left, even in the west of the island. Beautifully designed, architecturally, Nautilus Bay uses minimalist decor and furniture that brings a sense of... More 

Helpful?
3 Thank EastYorkshireFingers
Wroclaw, Poland
Level Contributor
22 reviews
4 hotel reviews
common_n_hotel_reviews_1bd8 6 helpful votes
5 of 5 stars Reviewed September 30, 2015

The room was very spacious, clean with a big terrace. The hotel has a nice sea view. The restaurants, bars, supermarket, bus stop are easily reachable from the appartment (3-5 minutes by foot). There is a WIFI in rooms which is not bad and they also serve good food in restaurant on the ground floor. I totally recommend this place... More 

Helpful?
1 Thank GregDlubacz
Manchester
Level Contributor
110 reviews
28 hotel reviews
common_n_hotel_reviews_1bd8 83 helpful votes
5 of 5 stars Reviewed September 5, 2015

Great location with access straight onto the beach. Rooms excellent.Friendly helpful staff. Inclusive aircon and safe. Never had a problem with breakfast. We were there for 2 weeks so it did get a bit 'samey'. Then even eating was a bit 'samey' after 2 weeks. Great selection of places to eat on the sea front to the left of the... More 

Helpful?
1 Thank Crystal58
galway
Level Contributor
73 reviews
27 hotel reviews
common_n_hotel_reviews_1bd8 36 helpful votes
3 of 5 stars Reviewed August 10, 2015 via mobile

Just stayed here. Rooms are big and clean. Big balcony, nice view, but overlooked by all other balconies. Wifi was absolutely rubbish. Breakfast was Terrible. Poor selection and things not being replaced. Coffee was very poor. Breakfast staff must get paid until 10am as they were shutting things down at 930 and not stocking up the poor breakfast selection. I... More 

Helpful?
Thank scienveg
Montreal, Canada
Level Contributor
5 reviews
3 hotel reviews
common_n_hotel_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed August 6, 2015

Very nice modern hotel. Large rooms. Small kitchen. Very convenient. Restaurants in walking distance if you don't have car. Staff very friendly. Very clean. We rented a car, this is the way to go by the way, so many nice places to go on the island. Driving in the mountains is absolutley beautiful. Nice beach. A bit windy some days.

Helpful?
4 Thank kbmadkins
Jensen Beach, Florida
Level Contributor
52 reviews
40 hotel reviews
common_n_hotel_reviews_1bd8 67 helpful votes
5 of 5 stars Reviewed July 7, 2015 via mobile

We stayed at Nautilus Bay last year and decided to come back for a few nights this year - having been impressed with its standard in the past. And once again the Nautilus Bay delivered. Our flight was delayed and we only arrived at 23:30 at the hotel. Staff were available with a smile even at that late hour. Once... More 

Helpful?
5 Thank cbwinter
Oslo, Norway
Level Contributor
30 reviews
18 hotel reviews
common_n_hotel_reviews_1bd8 27 helpful votes
5 of 5 stars Reviewed June 28, 2015

We returned to spend another two weeks here in June ......after having a very successful stay here for 14 days in October 2014. One doesn't go to Kissamos for the night life.....lovely relatively quiet small town. Well appointed rooms are kept very clean by two wonderful ladies who also make breakfast...very good choice for this size hotel including hot food... More 

Helpful?
3 Thank NorwayTraveller55
Questions? Get answers from hotel staff and past guests. Ask a question

152 photos of this hotel

Traveler photos: See what travelers like you saw

Viewed
All traveler photos (134)
Viewed
Dining (8)
Viewed
Hotel & grounds (35)
Viewed
Pool/beach area (28)
Viewed
Bathroom (3)
Viewed
Room/suite (17)
Viewed
View from room (12)
Viewed
Other (31)

Management photos: Courtesy of the property manager

Viewed
All management photos (18)
Viewed
Hotel & grounds (2)
Viewed
Dining (3)
Viewed
Pool/beach area (5)
Viewed
Room/suite (3)
Viewed
Bathroom (1)
Viewed
View from room (2)
Viewed
Other (2)
Check In Check Out
Prices are for 1 room, 2 adults
Show Prices
Hotels you might also like...
Also consider these accommodations in or near Kissamos
0.7 mi away
Galini Beach Hotel
Galini Beach Hotel
#1 of 16 in Kissamos
5.0 of 5 stars 330 reviews
2.7 mi away
Balos Beach
Balos Beach
#2 of 2 in Kaliviani
4.0 of 5 stars 285 reviews
0.2 mi away
Aphrodite Beach Hotel
Aphrodite Beach Hotel
#2 of 16 in Kissamos
4.5 of 5 stars 236 reviews
Show Prices
Show Prices
Show Prices
0.4 mi away
Hotel Kissamos
Hotel Kissamos
#7 of 16 in Kissamos
4.5 of 5 stars 105 reviews
0.1 mi away
Maria Beach
Maria Beach
#3 of 16 in Kissamos
4.5 of 5 stars 98 reviews
1.9 mi away
Viglia Beach Apartments
Viglia Beach Apartments
#1 of 1 in Gramvousa
5.0 of 5 stars 73 reviews
Show Prices
Show Prices
Show Prices
Questions? Get answers from hotel staff and past guests. Ask a question

Amenities

Enter dates for best prices
Check In Check Out
Price Your Stay