Nichée dans un grand jardin, la Villa Katerina se trouve dans la vieille ville de Parikia, à seulement 100 mètres de la plage de Kato Gialos. Certains logements disposent d'un balcon privé et de la climatisation. Une piscine extérieure est également disponible. Tous les hébergements du Katerina disposent d'une salle de bains privative avec sèche-cheveux, d'un réfrigérateur et d'une télévision. Certains logements sont également équipés d'une kitchenette avec des plaques de cuisson. L'établissement se trouve à 800 mètres du port de Parikia. Des boutiques et des bars se trouvent à moins de 5 minutes à pied et proposent une variété de divertissements. La connexion Wi-Fi est gratuite dans les parties communes.