Sea Legends ligt in Nea Vrasna, op 2 minuten lopen van Strand van Nea Vrasna, en biedt een tuin, rookvrije kamers, en gratis WiFi in de hele accommodatie. Het hotel heeft familiekamers. Het hotel biedt kamers met airconditioning, een bureau, een waterkoker, een magnetron, een kluisje, een flatscreen-tv, een terras en een eigen badkamer met een douche. Alle kamers bij Sea Legends hebben beddengoed en handdoeken. Strand Vrasna ligt op minder dan 1 km van de accommodatie, en Strand van Asprovalta ligt 15 minuten lopen verderop. Vliegveld Luchthaven Thessaloniki ligt op 96 km afstand.