El Hotel Paraíso del Mar ocupa una villa andaluza restaurada en la calle Prolongación Hernando de Carabeo 22, con acceso privado directo a la Playa de Burriana bajando una escalera entre terrazas y vegetación.
Habitaciones
El hotel tiene entre 17 y 19 habitaciones, más un ático con tres habitaciones, salón y dos baños. Las habitaciones tienen televisión de pantalla plana vía satélite, minibar, camas individuales o de matrimonio, sofá y baño privado con secador; las suites añaden bañera de hidromasaje, calefacción por suelo radiante y zona de descanso. Algunas tienen terraza privada en la azotea.
Piscina y jardines
La piscina, rodeada de palmeras, tiene vistas panorámicas al Mediterráneo y a la sierra Almijara; también hay jacuzzi y sauna. El desayuno buffet gratuito se sirve en la terraza con vistas al mar.
El aparcamiento privado tiene un coste adicional. El hotel suele admitir perros pequeños y medianos, aunque conviene confirmarlo al reservar. El casco antiguo de Nerja está a 10 minutos a pie, y el aeropuerto de Málaga a unos 50-75 km.