Cali and Popayán offer a wealth of accommodation options, with everything from ultra-sleek and modern options to regular backpacker haunts. Infrastructure remains an issue outside of major cities, however, and you are advised to shop around for accommodations when on the Pacific coast. It may not be a question of always looking for the cheapest option but paying a few dollars more for a place where you and your belongings are safe.
Because tourists to Chocó are sparse, places like Quibdó are severely short on good hotels (hostels are all but impossible to find). Along coastal destinations in the Chocó, however, one is spoilt for choice with award winning eco-hotels (with a particularly special mention going to the Pijiba Lodge). Natural luxury is provided through well thought out lodges delivering on every promise made. Note: most of these places are package deals and can be arranged in Medellin.