Search Guest Houses in Vlithias

"Amazing stay, couldn’t fault the hotel. Friendly and attentive staff, couldn’t do enough for you "

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

"Beautiful family run hotel on a great beach with very comfortable free sun beds and umbrellas. Sparkly clean everywhere. It was our third visit and we’ll hopefully return in a couple of years. Despite many different holidays and locations a firm favourite. "

"Very convenient place, clean, comfortable, modern."

"Highly recommended"

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

"fantastic"