Vor über 40 Jahren besuchte Francis (Frank) Kalemera Kalimuzo den Bunyonyi-See und war von der natürlichen Schönheit des Sees begeistert. Ihm gefiel der See so gut, dass er beschloss, ihn zu seinem Zuhause zu machen. Um 1963 begann er mit dem Bau des ersten Gebäudes am See. Das Gebäude sollte sein Zuhause werden, aber dazu kam es nicht, denn noch während er baute, baten Touristen darum, dort zu übernachten. Das Hotel wurde fertiggestellt, und Menschen aus Kabale und von weit her strömten in das Hotel. Dies war der Beginn des Tourismus am Bunyonyi-See.
Das BirdNest Resort bietet individuell eingerichtete, luxuriöse Zimmer, die alle über einen eigenen Balkon mit atemberaubendem Blick auf den Bunyonyi-See verfügen. Das Restaurant bietet sowohl internationale Küche als auch lokale Gerichte. Die Gäste können sich in einem Lounge-Bereich mit bequemen Sesseln entspannen und Getränke von der Bar genießen oder einfach am natürlichen ökologischen Swimmingpool relaxen. Es steht kostenloses Internet zur Verfügung.