You should pack your hold luggage within the limit as suggested by the airline (23kgs) and take a bag as hand luggage with essentials (e.g. passport, phone, money etc.). You should try and travel as light as you can as you will need to transport your luggage once in-country. The best way to travel in Rwanda is on moto-taxi and usually you will get one moto-taxi for yourself and another for your luggage.
