If your travelling on a tight budget, a good place to stay in Kigali is the hostel located at the main Catholic Church in the city centre – Ste Famille (‘Holy Family’). Its clean, cheap (є8 per night) and they don’t need payment upfront!