Small Paradise Perfect Hospitality, een accommodatie met een tuin en een terras, is gelegen in Nea Iraklia, op 18 km van Antropologisch Museum & Grot van Petralona, 31 km van Regency Casino Thessaloniki, en 31 km van Thessaloniki Science Center and Technology Museum. De accommodatie met airconditioning ligt op 14 minuten lopen van Strand van Nea Iraklia, er is gratis WiFi en je kunt er privéparkeren op het terrein. Deze vakantiewoning heeft 3 slaapkamers, een keuken met een koelkast en een oven, een flatscreen-tv, een zithoek en 2 badkamers met een douche. Handdoeken en beddengoed worden bij de vakantiewoning verstrekt. Thessaloniki Archeologisch Museum ligt op 39 km van de vakantiewoning, en Boog van Galerius ligt 40 km verderop. Vliegveld Luchthaven Thessaloniki ligt op 27 km afstand, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.