Nostalgo bevindt zich in Skiathos-stad, op 6 minuten lopen van Skiathos Plakes-strand en 400 meter van Papadiamantis' House, en heeft gratis WiFi in de hele accommodatie. Deze accommodatie beschikt over roomservice en een terras. Een aantal kamers bij de accommodatie hebben een balkon met zeezicht. Haven van Skiathos ligt op 4 minuten lopen van het pension, en Skiathos Castle ligt 2,6 km verderop. Vliegveld Luchthaven Skiathos ligt op 2 km van de accommodatie.