Find all hotels by Independent in Phalasarna from AED 319

"Hotel located on the main street, with good rooms, and generally good service throughout the hotel, especially at the pool bar. I highly recommend it."

"Beautiful property. Very clean. All staff extremely helpful and polite. Looking forward to returning!"

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

"Great place, location and service!!! Recommend it!!!"

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

"Highly recommended"

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

"Great service. A big thank you to Yannis and the team for making our stay!"