En septembre j'avais posé la même question et eu des réponses : fais une recherche sur le forum Afrique.
On m'avait conseillé la "Pension Roma", c'est là que je suis allée, et c'était effectivement tout à fait le genre d'hôtel que je recherchais : simple, propre, bien situé, pas très cher (en gros dans les 12 euros la double il me semble, y.c. petit déj). Côté bouffe, je crois qu'ils peuvent préparer des repas (mais simple, style "restauration rapide" plutôt) mais je n'ai pas testé.
J'avais réservé depuis la France et je crois que j'avais bien fait : l'hôtel semble avoir du succès.
Je te le conseille !
Bon voyage.