Budget Hostels from

"Great location. Room was amazing. Sea view and balcony. Maria was wonderful. Had made a list of beaches for us to explore and made reservations for places we want to eat. Very gluten free friendly location. We stayed an extra day just because the hospitality. "

"We loved the location. It’s in a quieter part of the Island in Kissamos. The hotel has its on beach and it’s walkable to the town. The hotel staff are very friendly and accommodating. We would stay here again. "

"To say that our stay here was excellent is truly an understatement. Crete was more than I could have ever dreamed of, and this hotel played a huge part in that. The drive to the hotel is definitely not the easiest drive, but it is so worth it (very windy road up and down the mountain, it is all paved and there are guardrails but very little light at night). Being in the mountains and away from the city was so quiet and relaxing and the town in the area felt so authentic and non-touristy, it was exactly what we were looking for! The staff were so friendly and were always attentive and making sure we had everything we needed. The staff recommended two restaurants (they actually recommended more than two, but we were only able to try 2 of them), and they were the two best meals we had during our 2-week stay in Greece. The hotel was very clean, and the room was excellent, we were actually offered an upgrade upon arrival. The pool was so refreshing, and the bed was extremely comfortable. As for being walkable/drivable, there is a restaurant in walking distance that was amazing. And the town of Sougia is just a short 5–10-minute drive down the road and is 100% worth the short drive. Chania is about 1.5-2-hour drive, and because it is through the mountain it will take every bit of that time and be on a lookout for goats. And Heraklion is about 3.5-4-hour drive. Thank you so much for our stay here it was amazing! We look forward to returning to Crete and staying here again."

"This place was an amazing gem. Closest hotel to the beach you will find in the area as well as most modern! I was a bit nervous of the area because everything said 2 or 3 star hotel. This should be a 4 star accommodation for sure. The views are amazing, the staff was very welcoming, and you are just a few minute walk to paradise. The design of the rooms were great and very clean, comfortable beds, and walk out balconies gave enough space for a few night space to be quite comfortable. There isn’t much in the area besides a few restaurants and the beach, which is a plus because it’s pure silence at night. If you’re looking to stay in the area, definitely stay here for its comfort and proximity to the beach. I am surprised they aren’t charging more per night."

"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!"

"Overnight stop on journey to get the ferry. Check in very polite and helpful. "

"This is a nice, quiet, seaside hotel. You can sit outside and enjoy food from their wonderful restaurant basically on the beach the staff was really accommodating."

"The views were amazing, clean property, comfortable beds and great staff. I loved this place so much I could have stayed a very long time. Beach was absolutely breathtaking. Wonderful restaurants close by. "

"The rooms are enormous and the staff go out of their way to make everyone feel welcome and at home"