Rincon del Mar Palomino es un alojamiento de 4 estrellas que se encuentra en Palomino, a 11 min a pie de Playa Palomino, y que dispone de piscina al aire libre, jardín y bar. Este alojamiento ofrece servicio de habitaciones y servicio de conserjería, además de wifi gratis en todo el alojamiento. Algunas unidades del alojamiento disponen de un balcón con vistas a la ciudad. En el hotel, todas las habitaciones cuentan con escritorio. En Rincon del Mar Palomino, todas las habitaciones disponen de ropa de cama y toallas. En el alojamiento se sirve un desayuno americano. El aeropuerto (Aeropuerto de Riohacha) está a 89 km, y el alojamiento ofrece servicio de traslado de pago para ir o volver del aeropuerto.