El Palomino Breeze Hostel se encuentra en Palomino, a 90 km de Riohacha, en el departamento de La Guajira, y a 72 km de Santa Marta. El alojamiento ofrece aparcamiento privado gratuito, un restaurante, una piscina y mesas de billar y de ping pong. Algunas habitaciones tienen vistas a las montañas, a la piscina o al jardín. Las habitaciones compartidas incluyen baño compartido. El establecimiento facilita habitaciones adaptadas para personas de movilidad reducida. El establecimiento cuenta con recepción 24 horas y sistema de vigilancia las 24 horas. El establecimiento dispone de mesas de ping pong y de billar. El aeropuerto internacional Simón Bolívar, el más cercano, está a 75 km del alojamiento.