Southern Mozambique, particularly along the coast, has a wide array of accommodation options catering to all budgets.