Die Lake Mulehe Safari Lodge liegt in Mucha, etwa 10 km von der Stadt Kisoro entfernt an der Rubuguri Road. Es ist etwa 25 km vom südlichen Tor des Bwindi Impenetrable National Park (Rushaga), 20 km vom Mgahinga National Park und nur 13 km vom Kisoro Airstrip entfernt.
Es verfügt über verschiedene Zimmertypen (Einzel-, Doppel-, Zweibett-, Dreibettzimmer, Familien-Cottages), alle mit eigenem Bad und einem privaten Sofa, auf dem Privatsphäre garantiert ist, mit atemberaubendem Blick auf den See „Lake Mulehe“.