Where to Stay in Kigali: Top Hotels & Lodges for All Travelers. Where to Stay in Kigali, Rwanda. The Rwanda’s vibrant capital city, is renowned for being safe, clean, and scenic. Accommodation in Kigali caters for all kinds of travelers, regardless of the purpose of your visit – whether business, leisure, or adventure – the...