Nava Apartments is gelegen in Paralia, op 3 minuten lopen van Strand Kolimvisis, en biedt een tuin, rookvrije kamers, en gratis WiFi in de hele accommodatie. Het hotel heeft familiekamers. Alle kamers bij het hotel hebben een kledingkast. De units bij Nava Apartments hebben een eigen badkamer met een douche, een flatscreen-tv en airconditioning, en sommige kamers bieden ook een terras. Alle kamers bij de accommodatie hebben beddengoed en handdoeken. Vliegveld Luchthaven Thessaloniki ligt op 96 km van de accommodatie, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.