Search Treehouses in Temenia

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

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

"Convenient location in front of the beach, modern facilities, good breakfast, depending on your room preferences you have the option of private pool or hot tub. "

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

"This is a charming lovely family run hotel. Everyone is amazing. The font desk with Melena -were so sweet and so helpful! Loved the room - the view- breakfast - the lovely beach and the wait staff that brought us April Spritz’s -it’s small - quaint and has a wonderful ambience that so enhanced our stay! We loved this hotel and would not only stay there again - but would highly recommend that you stay there as well! Margaret"