El Hotel Leonidas está situado a solo 30 metros de la playa principal, en la zona de Kallithea, en Rethymnon. Alberga un comedor y un bar. El hotel ha sido reformado recientemente y ofrece 25 estudios y apartamentos con aire acondicionado, zona de cocina y colchones Coco-Mat. TV vía satélite, conexión WiFi gratuita y balcón privado. La mayoría también tiene balcón. Algunos alojamientos tienen zona de estar. Hay caja fuerte disponible por un suplemento. Hay conexión a internet por cable disponible por un suplemento. La piscina al aire libre cuenta con tumbonas y sombrillas. Todos los días se sirve un desayuno continental. Se ofrece servicio de limpieza diario y servicio de planchado gratuito bajo petición. El Leonidas Hotel ofrece información sobre excursiones, así como prensa y revistas. En las inmediaciones hay numerosos restaurantes, bares y supermercados pequeños.