Cali tops the list of the best Colombian city for tourists. Millions of international tourists book cheap flights to Cali Colombia. As you’ll see shortly, multiple airlines fly to this popular tourist destination.