Sea Legends se encuentra en Nea Vrasna, a 2 min a pie de Playa de Nea Vrasna, y dispone de jardín, habitaciones libres de humo y wifi gratis en todo el alojamiento. Playa de Vrasna está a 10 min a pie del hotel y Playa de Asprovalta, a 1,3 km. El hotel ofrece habitaciones con aire acondicionado, escritorio, hervidor, microondas, caja fuerte, TV de pantalla plana, terraza y baño privado con ducha. En Sea Legends, cada habitación está equipada con ropa de cama y toallas. El aeropuerto (Aeropuerto de Tesalónica) está a 96 km.