Search Hostels in Vlithias

"Lovely hotel, great breakfast, very clean. We had a great time and would highly recommend!"

"Great hotel facility and friendly staff."

"The service is excellent. The property is recently refurbished and the freshness of interior and exterior design shine through. The food is decent and there is a good variety. Snack bars operating through out day time with kids favorite food. We really liked this facility. The beach is in the property as well, meaning it's accessible through out the day. "

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

"All staff were incredibly friendly and helpful, making our stay very comfortable and enjoyable. The reception staff were particularly welcoming and efficient, ensuring a smooth check-in and check-out process. The restaurant offered a delicious and varied menu, with friendly and attentive service. We had a wonderful experience at this hotel, and we would highly recommend it to anyone looking for a great stay! "

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

"We loved our stay. The hotel is very comfortable and the staff is helpful. The pools are amazing (although a bit cold in the low season). The facilities are in great condition. We couldn’t have asked for more from this hotel!"