El Byzantinon Hotel es un establecimiento tradicional situado en la costa de la localidad de Poulithra, a solo 170 metros de una playa de guijarros. Ofrece alojamiento con vistas al mar de Mirtos. La conexión WiFi en todas las áreas y el aparcamiento privado son gratuitos. La mansión tradicional, construida en el estilo arquitectónico local, conserva el glamour de antaño. Las habitaciones están cuidadosamente decoradas con colchones Coco-mat y TV de pantalla plana. Algunas tienen camas de hierro tradicionales. El desayuno tradicional incluye tartas y mermeladas caseras, huevos frescos y zumos recién exprimidos. El pintoresco pueblo de Poulithra se extiende en forma de anfiteatro desde la base verde del monte Parnon a las aguas tranquilas y cristalinas del mar de Myrtoan. Está a 8 km al sureste de Leonidio. A poca distancia a pie hay tabernas y cafeterías.