El Paraiso de Carmen se encuentra en Palomino, a 7 min a pie de Playa Palomino, y ofrece alojamiento con jardín, parking privado gratis, terraza y restaurante. Este alojamiento, que cuenta con habitaciones familiares, también ofrece barbacoa. El alojamiento dispone de servicio de habitaciones, mostrador de información turística y cambio de moneda.
En el hostal o pensión, cada habitación está equipada con armario, ropa de cama y un patio con vistas al jardín. Las habitaciones del alojamiento tienen wifi gratis y baño privado con ducha y artículos de aseo gratuitos. Las habitaciones incluyen caja fuerte.
En El Paraiso de Carmen se sirve todos los días un desayuno continental.
El aeropuerto más cercano (Aeropuerto de Riohacha) está a 90 km del alojamiento, que ofrece servicio de traslado de pago para ir o volver del aeropuerto.