Si deseas viajar a Natal deberás elegir entre el autobús o el avión. No podrás llegar al municipio por mar, ya que el puerto de Natal está estrictamente destinado a buques de carga.
Si tomas el avión, despegará en el Aeropuerto Internacional Augusto Severo. Sin embargo, este aeropuerto se encuentra a varios kilómetros de la ciudad. Esto significa que tendrás que hacer un trayecto no muy largo, ya que el aeropuerto está situado en la ciudad de Parnamirim, una aglomeración urbana de Natal. En el aeropuerto, puedes visitar la oficina de turismo y preguntar todo lo que necesites saber. También puedes aprovechar el material gratuito que proporcionan. Desde el aeropuerto, tendrás que hacer un recorrido de 15 a 20 kilómetros para llegar al centro de Natal. La distancia puede variar en función del lugar donde pienses alojarse. Sin embargo, si has contratado un paquete turístico, asegúrate de que un autobús te recoja en el aeropuerto. Si viajas por tu cuenta, también puedes alquilar un coche o coger un taxi.
Por otra parte, si viajas a Natal en autobús, llegarás a Rodoviaria Cidade do Sol, que es la última parada. Allí también encontrarás un centro turístico donde alojarte. Justo en la puerta de la estación, encontrarás taxis que te llevarán a Natal.
Hay un gran número de compañías aéreas que ofrecen vuelos a Natal, sobre todo líneas chárter para turistas. Pero la ciudad se está convirtiendo en uno de los principales destinos de conexiones en Brasil, y cada día más compañías ofrecen billetes para negocios como CheapOair.com – Corporate Travel services. Iremos listando aquí otras compañías tan pronto como hayamos recopilado más información sobre ellas.