Providencia é alcançada a partir de San Andrés. Existem duas opções: um voo de avião por 20 minutos ou por mar, em um catamarã em duas horas e meia de navegação.
Para chegar a Santa Catalina, basta caminhar pela ponte flutuante de Los Enamorados, a partir do centro de Providencia.
O transporte público em Providencia é muito pouco. Há serviço de táxi, aluguel de motos, bicicletas e carrinhos. Em Santa Catalina não há estradas, possui apenas um quilômetro quadrado de extensão e é percorrida a pé.