Las infraestructuras de transporte de Salvador están bien mantenidas. Su principal aeropuerto, el Aeropuerto Internacional Deputado Luis Eduardo Magalhaes, convenientemente situado cerca del área metropolitana de la ciudad y de sus principales atracciones, ha facilitado y hecho más cómodo el desplazamiento por la ciudad a muchos turistas procedentes de dentro y fuera de Brasil.
Además del aeropuerto, la ciudad cuenta con eficaces líneas de autobús, metro y taxis. Entre ellos, los más populares son los autobuses, muy baratos y de fácil acceso, que recorren la ciudad desde las 5 de la mañana hasta medianoche.
También hay muchos taxis en Salvador. Se pueden parar en las paradas o en la calle. Por término medio, los taxistas pagan un recargo de entre 3 y 5 reales. Aunque son más caros que los autobuses, los taxis de Salvador son muy cómodos.
El metro de la ciudad, actualmente en construcción, es aconsejable para quienes deseen desplazarse por el estado de Bahía. Conectando importantes ciudades del estado, el metro tiene 2 líneas y 8 estaciones. Cada tren del metro tiene cuatro vagones, con capacidad para 1.250 pasajeros.
El alquiler de coches en Salvador no se recomienda a los turistas, ya que las zonas de aparcamiento son muy limitadas, sobre todo en Pelourinho, donde realmente no hay ninguna. Sin embargo, si se desea salir de la ciudad, los coches serían muy útiles.