Lake Mulehe Safari Lodge iko Mucha takriban Km 10 kutoka Mji wa Kisoro kando ya Barabara ya Rubuguri. Ni takribani Km 25 kutoka lango la Kusini la Hifadhi ya Taifa ya Bwindi isiyopenyeka (Rushaga), Km 20 kutoka Hifadhi ya Taifa ya Mgahinga na Km 13 pekee kutoka Uwanja wa Ndege wa Kisoro.
Ina vyumba vya aina tofauti (Singles, DOUBLES, mapacha, triples, Cottages za familia) zote za en-Suite na kochi ya kibinafsi ambapo faragha imehakikishwa, na maoni ya kupendeza ya Ziwa "Ziwa Mulehe"