Beira, Dondo, sofala region accomadation

Hello , I would like to know if anyone knows if there is any hostels , bed and breakfast or cheapish accomadation in Beira?
I will be backpacking and Im shocked to see that there is No such advertisment or indication to cheap accomadation. I mean I just could not afford swish hotel accomadation!
I also want to go to Dondo (20 miles away from beira) because my family originated from there, but I see no indication for a roof over my head, and ill be using public transport,
At this stage of my investigastion Any help will be gratefully appreciatted.
Thankyou all.

Hello I am Mozambican and maybe I could give you some information in cheap accomodation in Mozambique,the problem is that in Mozambique the tourism buereau is not easy to acess.
If you are interested please use a send me email link
Best regards