Le Lake Mulehe Safari Lodge est situé à Mucha, à environ 10 km de la ville de Kisoro, le long de la route Rubuguri. Il se trouve à environ 25 km de la porte sud du parc national impénétrable de Bwindi (Rushaga), à 20 km du parc national de Mgahinga et à seulement 13 km de la piste d'atterrissage de Kisoro.
Il dispose de différents types de chambres (simples, doubles, twins, triples, cottages familiaux) toutes avec salle de bains privative et canapé privé où l'intimité est garantie, avec une vue imprenable sur le lac "Lac Mulehe".