Where to Stay in Kampala: Best Hotels & Lodges for All Travelers. Where to Stay in Kampala. The Capital City of Uganda Kampala, is a city of contradictions—crammed streets, cultural landmarks, shiny skyscrapers, and a pulsating nightlife. Wherever you travel, for business, pleasure, or excitement, having the appropriate place to reside is the most important...