Hôtels en Namibie

Nous prévoyons de partir trois semaines au mois d'août en Namibie. A priori nous souhaitons dormir en B&B, pensions et lodges (plus tente pour dépannage).
Est il vraiment indispensable de réserver TOUTES les nuits en avance ? Ou est il possible dans certains endroits de trouver un hôtel le jour même ?
Nous n'aimons pas trop programmer notre séjour en avance...