These days Kigali plays host to legions of international aid workers, diplomats, bureaucrats, travellers and investors, and the city now has an array of comfortable accommodation to suit all pockets, although good-value ventures are hard to come by.