Morando em Caxias há anos, já peguei ônibus na rodoviária inúmeras vezes e sempre me perguntam sobre estacionamento. Sim, tem espaço para carros ali, mas é aquela coisa: dependendo do horário, pode ficar bem cheio. A estrutura não é enorme, então se você for deixar o carro por muitos dias, talvez valha a pena considerar outras opções próximas. De manhã cedo ou no final de semana costuma ter mais vagas.
Uma dica que dou é chegar com uma folga de tempo, porque além de circular para achar vaga, tem o trânsito naquele cruzamento da Júlio de Castilhos que às vezes engarrafa. Se for só para embarque/desembarque rápido, tem uma área específica na frente que facilita, mas não pode estacionar lá por muito tempo.
Morando aqui em Aracaju há anos, posso dizer que a nova rodoviária trouxe várias melhorias, e o estacionamento é uma delas. Tem um espaço bem amplo, organizado e seguro para deixar o carro. Fica do lado esquerdo do prédio principal, com sinalização clara. Nunca tive problema para achar vaga, mesmo em dias movimentados. A taxa é bem acessível comparada a outros lugares da cidade. Uma dica: chegue cedo se for viajar em feriados, porque aí sim pode lotar.
A estrutura do local é moderna, com câmeras e funcionários circulando. Já deixei meu carro lá por dois dias quando fui visitar família em Salvador e foi tranquilo. E tem até uma área coberta, que é ótima para proteger do sol forte daqui. Recomendo dar uma volta pelo estacionamento antes de estacionar, porque algumas áreas são mais próximas da entrada principal.