Die meisten Besucher reisen über den internationalen Flughafen Rafael Núñez an, der mit dem Taxi etwa 10 bis 15 Minuten von der ummauerten Altstadt entfernt liegt. Die wichtigsten Stadtteile wie die Altstadt, Getsemaní und Bocagrande liegen nahe genug beieinander, sodass man sie mit dem Taxi oder zu Fuß erreichen kann. Die Touren zu den Rosario-Inseln starten am Pier „La Bodeguita“, während die Touren nach Palenque in der Regel eine Abholung vom Hotel beinhalten.
Die Städte haben einen großen logistischen Engpass: Die Altstadt lässt sich am besten zwischen 7 und 10:00 Uhr sowie nach 17:00 Uhr erkunden. In der Hochsaison, zwischen 10:30 Uhr und 16:00 Uhr, sorgen Kreuzfahrtpassagiere und die Mittagshitze dafür, dass der Aufenthalt auf den Hauptplätzen deutlich weniger angenehm ist.
