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 ligt op ongeveer minder dan 1 km van Strand Vrasna en 15 minuten lopen van Strand van Asprovalta. 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.
Het dichtstbijzijnde vliegveld is Luchthaven Thessaloniki, op 96 km van de accommodatie.