Hotel Plaza ligt in Nea Styra. Het hotel met 2 sterren biedt een bar en heeft kamers met airconditioning, gratis WiFi, en een eigen badkamer. Je kunt genieten van het uitzicht op de bergen. Alle kamers bij het hotel hebben een balkon met zeezicht. Kamers bij Hotel Plaza hebben een tv en een haardroger. Vliegveld Luchthaven Eleftherios Venizelos ligt op 50 km afstand.