Marcos, já fui a Morro de São Paulo algumas vezes, sempre partindo de Salvador. Em todas elas deixei o carro no estacionamento da praia "Ponta do Curral". É uma praia que fica a mais ou menos uns 10km antes de chegar em Valença, vindo de Salvador. Nunca tive problemas com o estacionamento. Sempre me trataram muito bem, idem à viatura. O interessante desse lugar é que se está bem mais perto de Morro de São Paulo do que saindo de Valença. Portanto o tempo de travessia é bem menor e dura no máximo 15 minutos.
Morro de São Paulo é sensacional. Não tem como não gostar. Boa Viagem!
Abraço.