Situé à Palomino, à quelques pas de la plage, le Cabañas San Sebastian Palomino Beach Hostel propose une piscine extérieure, un parking privé gratuit, un jardin et un bar. Il propose une réception ouverte 24h/24, des transferts aéroport, un service d'étage et une connexion Wi-Fi gratuite.
Toutes les chambres de cette auberge disposent d'une terrasse avec vue sur la montagne. Certaines comprennent un coffre-fort. Leur salle de bains privative est pourvue d'une douche. Le linge de lit et les serviettes sont fournis.
L'aéroport de Riohacha, le plus proche, est implanté à 90 km.