Nationals of Burundi, Democratic Republic of Congo, Germany, Hong Kong,
Kenya, Mauritius, South Africa, Sweden, Tanzania, Uganda, United Kingdom and United States of America can enter for 90 days without a visa.
The visa on arrival has been replaced by an online visa that you need to apply for three days before arriving. Nationals from Australia, Germany, Israel, New Zealand, South Africa, Sweden, Uk and USA can receive a 30 day visa on arrival for US$30.
Also availble is the East Africa tourist visa for US$100, valid for 90 days, that will give you entry to Kenya, Uganda and Rwanda.
Rwanda Online Visa
Visa information Rwanda
Rwanda embassy UK