Bonjour Benj, ancien du forum dont les avis étaient souvent pertinents, cela manque un peu.
A Fortaleza les offres d’hébergement sont très nombreuses et restent concentrées dans les quartiers Aldeota, Meireles e Praia Iracema.
Beira Mar s’est beaucoup modernisé ces 10 dernières années et les hotels y sont plutôt chers. L’avenida Aboliçao qui est sur l’arrière offre plus de possibilité mais est très bruyante.
Je vous suggère plutôt Meireles et Praia Iracema. Il existe quelques pousadas simples à proximité du centre mais en terme de sécurité c’est moins bien.
Je vous communique quelques noms d’établissements dont j’ai entendu parler positivement et sont bien situés. Hormis les deux derniers où j’ai séjourné (mais il y a très longtemps) je ne les connais pas personnellement. Regardez les emplacements avis sur le net et cherchez dans ces coins là : Pousada Meu Rancho, Hotel Aquarius, Ideal Praia Hotel, Aldeota Praia Hotel. Ils sont assez bon marché.