Nostalgo bevindt zich in Skiathos-stad, op 6 minuten lopen van Skiathos Plakes-strand en 300 meter van haven van Skiathos, en heeft gratis WiFi in de hele accommodatie. Deze accommodatie beschikt over roomservice en een terras. Het pension heeft familiekamers. Alle kamers bij het pension hebben een kledingkast. Alle kamers bij nostalgo hebben een eigen badkamer met een douche en een haardroger, flatscreen-tv en airconditioning, en sommige kamers hebben een balkon. Alle kamers bij de accommodatie hebben beddengoed en handdoeken. Papadiamantis' House ligt op 3 minuten lopen van nostalgo, en Skiathos Castle ligt 2,8 km verderop. Vliegveld Luchthaven Skiathos ligt op 2 km van de accommodatie.