La plupart des visiteurs arrivent par l'aéroport international Rafael Núñez, situé à environ 10 à 15 minutes à partir de la Cité fortifiée en taxi. Les principaux quartiers, comme la Vieille Ville, Getsemaní et Bocagrande, sont suffisamment proches pour s'y rendre en taxi ou à pied. Les excursions vers les îles Rosario partent à partir de l'embarcadère de La Bodeguita, tandis que les excursions vers Palenque comprennent généralement une prise en charge à l'hôtel.
Les villes présentent un gros goulot d'étranglement logistique : C'est entre 7 h et 10 h et après 17 h que l'on apprécie le mieux la Cité fortifiée. Entre 10 h 30 et 16 h en haute saison, la présence des croisiéristes et la chaleur de midi rendent les places principales nettement moins agréables.
