I stayed at this hostel last August for a few days. Very simple with lack of hot water for showering at times. Definitely not a party hostel which was what I liked about this place. The staff members spoke English fluently and they knew pretty much everything that I needed to know about Maputo and whole Mozambique (Indeed, you make sure you carry your passport with a valid visa at all times when you walk around Maputo!)
I've only rated average - three stars, but this place is probably better than all the other budget accommodation in Maputo.