Santa Marta, Minca and Palomino have some of the best hostels in Colombia, not to mention some impressive boutique options. Elsewhere, things are decidedly more basic, most particularly the rather poor selection of camp sites inside Parque Nacional Natural Tayrona and the ultra-simple shelters used on the Ciudad Perdida trek.