If you are travelling on a budget, Lodwar is your place. There are quite a few cheap hotels in town, though the nicer places are located just outside of Lodwar. Don't expect anything amazing, but these will do. If you want some creature comforts, check out Cradle Tented Camp.