Known as Vilanculos during colonial times, the name was changed to Vilankulo at independence.

Vilankulo has been growing extensively over the last decade, and has been the recipient of considerable inward investment into its tourism infrastructure.

The airport is based on the outside of the town with flights arriving and departing on a daily basis.

It is home to a new international airport, which serves daily flights to several regional destinations, including Johannesburg and Maputo.

Vilankulo is the gateway to the Bazaruto Archipelago, ocean safaris and Padi dive and boat charter centre.