What might look like a standard business hotel has raised the game in Nampula with some useful bonuses, most notably a gym (with proper working machines), a sizeable outdoor pool, well-equipped, surgically clean rooms and, arguably, the best restaurant in town. For what you get, the price is a veritable bargain.
Hotel Milénio
Top choice in Northern Mozambique