Hostels In Mozambique
Mozambique is linked into the highly sophisticated South African and regional backpackers lodge network, with most of the main destinations in Mozambique being served by some sort of budget accommodation option.
Maputo has a handful of favorites, Fatimas being perhaps the most widely known, but The Base is another, but there are many to choose form, and again the list is growing.
It is once again along the coast where the best options are available, and being as Mozambique is squarely established on the local backpackers circuit, and since South African investment capital is flooding into Mozambique, the options are almost endless. Each of the main destinations, Xai Xai, Inhambane, Vilanculos and many others  have a their little specialties, and the network is very well established. The best advice that can be given is to book via the internet for your first night, and then move through the local traveler network to locate the best deals and best options, and enjoy.