Je vous conseille de loger dans les quartier de Barra ou du Pelourinho (ou éventuellement une nuit dans chaque quartier, mais ce n'est pas forcément nécessaire vous pouvez prendre un Uber pour rentrer à votre hôtel même si vous visitez un autre quartier).
Dans le quartier de Barra, je vous conseille de loger dans la rue qui borde la mer et part du phare, c'est ici que nous avons logé et c'était sur et animé. Il y a pas mal d'appartements idéalement situés avec vue sur mer et piscine sur le toit, à une cinquantaine d'euros, comme celui-ci ou encore celui-là.
Il y a aussi ce superbe hôtel plus luxueux également avec une piscine sur le toit (avec des chambres qui commencent à 80€) pour les plus gros budgets.
Dans le quartier du Pelourinho, essayez de loger à proximité du centre piéton historique (vous pouvez prendre l'Igreja e Convento de São Francisco comme point de repère). Ces trois hôtels ont l'avantage d'être parfaitement situés (et sont dans un quartier très sur) et sont tops, ils conviennent pour tous les budgets : Aruanda Guest House (23€ la nuit), Bahiacafé Hotel (75€ la nuit) et le somptueux Fera Palace Hotel (250€).