International arrivals to Vietnam jumped significantly in May while the country rose to be among the most-searched destinations after international tourism reopened.