Surplombant la baie de tous les Saints, le Bahia Othon Palace, construit dans les années 70 et rénové en 2003, se compose d'un bâtiment en L de 12 étages. L'architecture extérieure est plutôt terne : l'immeuble ne diffère pas beaucoup d'une HLM. Mais une fois à l'intérieur, la superficie du lobby et bar, sur un autre niveau, surprend quelque peu par son immensité. Sa décoration, très sobre mais efficace, manque un peu de chaleur. Seul détail original : une reproduction des façades du Pelourinho (le centre historique de Salvador) entourant l'espace bar situé à l'extrémité du lobby. Côté détente, la piscine extérieure accessible via plusieurs escaliers est assez petite pour la capacité de l'hôtel. Elle dispose d'un tobogan sympathique pour les enfants et d'un solarium de belle superfice malheureusement peu pourvu en équipements. Il n'y a que quelques transats en plastique. En revanche, bon point pour le panorama : la vue sur l'océan Atlantique est vraiment superbe. Le Bahia Othon Palace possède enfin un petit centre de remise en forme, avec salle de fitness face à la mer, sauna et massages sur demande.