A maioria dos visitantes chega pelo Aeroporto Internacional Rafael Núñez, que fica a cerca de 10 a 15 minutos de táxi da Cidade Murada. Os principais bairros, como Cidade Velha, Getsemaní e Bocagrande, ficam próximos o suficiente para se chegar lá de táxi ou a pé. Os passeios às Ilhas do Rosário partem do cais de La Bodeguita, enquanto os passeios a Palenque geralmente incluem o embarque do hotel.
As cidades têm um grande gargalo logístico: A Cidade Murada é mais agradável entre 7h e 10h e depois das 17h. Entre 10h30 e 16h, na alta temporada sazonal, os passageiros dos cruzeiros e o calor do meio-dia tornam as praças principais bem menos agradáveis.
