Thailand was the most popular outbound destination for Chinese travelers during the May labour day holiday, data from website Trip showed, followed by Japan and South Korea.