Villa Katerina ligt in een ruime tuin in de oude binnenstad van Parikia, op slechts 100 meter van het strand Kato Gialos. Sommige accommodaties hebben een eigen balkon en airconditioning. Er is ook een buitenzwembad.
Alle accommodaties van het Katerina hebben een koelkast, een tv en een eigen badkamer met een haardroger. Sommige accommodaties hebben ook een kitchenette met kookplaten.
De accommodatie ligt op 800 meter van de haven van Parikia. Op 5 minuten lopen vindt u winkels en bars met een verscheidenheid aan uitgaansgelegenheden. In de openbare ruimtes is gratis WiFi beschikbaar.