Fairytale Elafonisi está en Perivólia, a 28 km de Puerto de Kissamos/Kasteli, y dispone de alojamiento con piscina al aire libre, parking privado gratis, jardín y salón de uso común.
El Aris es un hotel de 3 estrellas de gestión familiar situado junto al centro histórico de Paleochora, a solo 5 minutos a pie del centro y de las playas.
el Megim está situado a 100 metros de la playa de Grammeno y ofrece servicio de traslado por la zona y tumbonas y sombrillas gratuitas en la playa.
El Libyan Princess es un hotel boutique situado en Paleochora, también conocida como la "ninfa del mar de Libia".
Casbah Boutique Hotel cuenta con wifi gratis y habitaciones en Palaiochora, a 6 min a pie de Playa de Halikia y a 800 metros de Playa Keratídes.
Ocean Dreams se encuentra en Palaiochora, a pocos pasos de Playa de Halikia, y dispone de jardín, habitaciones libres de humo y wifi gratis en todo el alojamiento.
Ammos Paleochora Hotel se encuentra en Palaiochora, a pocos pasos de Playa de Pachia Ammos, y ofrece alojamiento con wifi gratis y parking privado gratis.
Hotel Elman se encuentra en Palaiochora, a 1 min a pie de Playa de Pachia Ammos, y ofrece jardín, habitaciones libres de humo, wifi gratis en todo el alojamiento y terraza.
El Rea Hotel goza de una ubicación céntrica en Paleochora, a solo 150 metros de la playa de Halikia, y ofrece conexión Wi-Fi gratuita en las zonas comunes y un jardín, donde se sirve el desayuno...
El Hotel Aghas Paleochora se encuentra a 150 metros del centro de Palaiochora y a 100 metros de la playa de arena de Pachia Ammos. Ofrece un bar y habitaciones con vistas al mar o a la montaña.