The easiest way to to get to your destination is a direct flight. Direct flights for from Maputo to Vilanculos are offered by:
Aviasales.ge suggests buying tickets for Maputo – Vilanculos in advance in order to choose the conditions for your flight that best suit your preferences and budget.
Also view:
Maputo airports serving flights to Vilanculos:
Vilanculos airports accepting flights from Maputo: