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.
Colombia