Data released by the General Statistics Office shows there were 1.78 million arrivals in May alone, up 17%.
The 10 largest source of visitors during the period were mainland China, South Korea, Russia, Taiwan, Cambodia, the U.S., India, Japan, the Philippines and Australia.
The Vietnam National Administration of Tourism attributed the strong growth to the country's reputation as a safe and stable destination amid global political uncertainty.
The country also benefits from its diverse range of attractions, rich cultural heritage, competitive travel costs, and increasingly favorable visa policies for key countries.