Despite the lack of a view, Green View offers everything a traveller could need: spotless rooms, good air-con, hot showers and friendly, English-speaking staff, all in a rather Escher-esque building with odd stairs that lead up then down, and a variety of life-sized African animals as decor (fun for kids!). It's up a hill away from the town centre.
The bar and restaurant are quite good, so you may not need to venture off to find something to eat.