The Asociación de Hostales de Colombia offers reservations at hostels that are clean, friendly, and cater to world travelers.