In Colombia you can find a range of options, bed and breakfast conditioned to western standards and hostels to five-star hotels. There are also apartments that rent per day. In many cities, affordable hotels can be found near bus terminals catering to locals. You can get a basic private room from 10,000 to 15,000 COP, which is cheaper than most hostel dorms, though be aware of the safety of the neighborhoods.