La mayoría de los visitantes llegan al Aeropuerto Internacional Rafael Núñez, que está a unos 10 o 15 minutos en taxi de la Ciudad Amurallada. Los barrios principales, como la Ciudad Vieja, Getsemaní y Bocagrande, están lo suficientemente cerca como para ir en taxi o a pie. Las excursiones a las Islas del Rosario salen del muelle de La Bodeguita, mientras que las de Palenque suelen incluir la salida desde el hotel.
Las ciudades tienen un gran cuello de botella logístico: La Ciudad Amurallada se disfruta más entre las 7:00 y las 10:00 de la mañana y a partir de las 17:00. Entre las 10:30 de la mañana y las 16:00, en temporada alta, los pasajeros de los cruceros y el calor del mediodía hacen que las plazas principales sean bastante menos agradables.
