La Villa Katerina está situada en un jardín amplio del centro histórico de Parikia, a solo 100 metros de la playa de Kato Gialos. Algunos alojamientos tienen balcón privado y aire acondicionado. También hay piscina al aire libre. Los alojamientos del Katerina disponen de nevera, TV y baño privado con secador de pelo. Algunos alojamientos incluyen zona de cocina con fogones. El establecimiento se encuentra a 800 metros del puerto de Parikia. A 5 minutos a pie hay tiendas y bares que ofrecen una gran variedad de opciones de ocio. Hay conexión Wi-Fi gratuita en las zonas comunes.