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 menos de 1 km de Playa Keratídes.
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.
El Pal Beach se encuentra en la playa de Pachia Ammos, en Paleochora. Los huéspedes disfrutan de descuentos en las tumbonas y sombrillas de la playa.
Elafonisi Village se encuentra en Elafonisi, a 8 min a pie de Playa de Elafonissi, y ofrece alojamiento con piscina de temporada al aire libre, parking privado gratis, jardín y restaurante.
Ofrece habitaciones familiares y parque infantil. Hay servicio de habitaciones y WiFi gratuita.