De meeste internationale reizigers arriveren op de luchthaven van Bogotá. Vanaf daar kun je kiezen tussen een langeafstandsbustrip of een binnenlandse vlucht naar Cali. De bus doet er ongeveer 12 uur over en kost rond de 25 dollar, wat aantrekkelijk is voor budgetreizigers met voldoende tijd. Een binnenlandse vlucht is echter sneller en comfortabeler: in iets meer dan een uur vlieg je naar de internationale luchthaven Alfonso Bonilla Aragón (Palmaseca), gelegen op 16 kilometer van de stad. Vanaf de luchthaven rijden om de tien minuten kleine shuttlebusjes richting centrum (reistijd: ca. 30 minuten, prijs: enkele dollars). Een taxi naar het centrum kost rond de 13 dollar.
De busterminal van Cali bevindt zich in het noordoosten van de stad. Vanaf het centrum kun je er gemakkelijk komen per taxi of met de stadsbus, beide voor een betaalbaar bedrag. Vanaf de terminal vertrekken bussen naar andere grote steden zoals Bogotá, Medellín en Pasto, maar ook naar Popayán - een charmant koloniaal stadje op een paar uur afstand. Cali zelf is relatief vlak, wat het verkennen te voet overdag aangenaam maakt, vooral in de centrale wijken.
Zoals veel grote steden in Latijns-Amerika kent ook Cali zijn veiligheidsuitdagingen. Hoewel het centrum overdag levendig en goed begaanbaar is, zie je hier minder toeristen en zichtbare beveiliging dan in steden als Cartagena of Bogotá. Overdag kun je zonder zorgen door het koloniale centrum wandelen of over Avenida Sexta lopen. 's Avonds is het raadzaam om de benenwagen te verruilen voor een taxi, zeker buiten de drukkere gebieden.
Cali heeft een tropisch klimaat met temperaturen die doorgaans tussen de 24 en 30 graden Celsius liggen. De droogste maanden zijn december tot februari en juli tot augustus. De regenseizoenen vallen in maart-mei en oktober-november, waarbij de regen meestal in korte maar hevige buien neerkomt. Wie voor het uitgaansleven komt, doet er goed aan om in het weekend te gaan: dan komt de salsahoofdstad van Colombia écht tot leven, terwijl het doordeweeks relatief rustig is.