La maggior parte dei visitatori arriva all'aeroporto internazionale Rafael Núñez, che dista circa 10-15 minuti in taxi dalla Città Murata. I quartieri principali, come la Città Vecchia, Getsemaní e Bocagrande, sono abbastanza vicini da poter essere raggiunti con brevi corse in taxi o a piedi. Le escursioni alle Isole del Rosario partono dal molo di La Bodeguita, mentre quelle a Palenque di solito prevedono il prelievo in hotel.
La città ha un grosso collo di bottiglia logistico: La Città Murata è più piacevole da visitare tra le 7:00 e le 10:00 e entro le 17:00. Tra le 10:30 e le 16:00 in alta stagione, i passeggeri delle crociere e il caldo di mezzogiorno rendono le piazze principali decisamente meno piacevoli.
