The southern coastal province of Bà Rịa - Vũng Tàu received around 630,000 tourists during the five-days national holidays from April 27 to May 1, an increase of 25 per cent from last year, according to its Department of Tourism.