Find Hotels with Free Parking in Palaiochora

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

"Fabulous - we had a sea-view room and the view from the balcony was really lovely. Loved sitting there, looking out to sea, enjoying the sunset. Room beautifully, if simply, appointed, very comfortable for a great night's sleep with the screen door allowing us to listen to the sea all night. Small breakfast buffet, but freshly cooked food was spot-on, thick Greek yoghurt with fresh or dried fruit, fresh orange juice, pastries - fabulous, and set us up for the day as we sat looking out over the coastline and the sea."

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

"Nice place, they care. "

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

"Perfect beach front property. Nice breakfast and good restaurants nearby. "

"Only stayed one night in an economy room fine for one night "

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

"Amazing stay at a great hotel! We will definitely come back! "