Nunca fui a Salvador mas já pesquisei viagem pra lá, acho que quanto mais perto

dos principais pontos turísticos melhor.

As pessoas falam muito de Rio Vermelho que fica mais próximo dos pontos turísticos e não costuma ser tão caro como Ondina e Barra.

Enfim pesquise bastante hotéis, hostel costuma ser mais barato mas não sei se você curte esse tipo de acomodação, Pousadas etc...