To reach the hostel, just take a bus from Kigali to Gisenyi ($5 approx) and from the bus station in Gisenyi, take a moto ($0.5 approx) to Discover Rwanda Gisenyi Beach. If your moto driver does not know it, just ask for the public beach or for Serena Hotel.