When should I book my Rental car in Uganda and Rwanda? We always advice our customers to book early to avoid inconveniences. The earlier you rent a car in Uganda with us, the better the rate and wider choice of vehicles. During festive seasons like Christmas, Easter and peak seasons, it’s essential to book early.