Trip of a lifetime. 10/10 recommend. I've traveled to several countries in Africa and currently live as an expat in Nigeria. But Rwanda is a top favorite!
Visa/permit logistics:
Rwanda requires a visa for entry (50 USD) which can be purchased when you get there and you will also need a trekking permit (it's $1500, but is much cheaper in Uganda which I've heard is also amazing and would definitelytry next time). We went through Hemingway Tours and they obtained all trekking permits for us.
Stay: We stayed at The Heaven Hotel in Kigali and traveled out from there. Very simple but nice hotel. It was an early morning start (4 AM), but this allowed us to save money versus staying near Volcanos National Park. However, if money didn't matter, I would stay in Bisate near the park!
Timeline: I would spend at least 3 days on Kigali. You need a solid day for gorilla trekking, and we also did a day of tours in Kigali and a cooking class at the Heaven hotel all of which was amazing. Rwandan hospitality is top notch.
The trek: We went in February, and the weather was wonderful, 50-65 degrees F, but it was so muddy. February is considered the short rainy season, so it rained the day before our hike. Be ready to slip and slide all the way to the gorillas and back. Still worth it!
Pro tip, if you can't do the hike, you can actually hire porters to carry you in a stretcher for 200 USD + tips. My friend did this and she was able to see the gorillas with us, despite not being able to hike. Also, plan to hire a porter per 1-2 people. They carry your backpacks and help you out of the mud when needed!