This unassuming hotel has perhaps the best massages in Kigali. Less expensive and less busy than Sunset, you likely won't need to call ahead. Their set, though in a basement, is clean. And both masseuses on staff are excellent. It is also practically next door!