Tourist arrivals in Moldova decreased by 19.9% on the year to 43,520 in the first nine months of 2009, with visitors from Russia and neighbouring Romania and Ukraine topping the list, Moldova's statistics bureau said on Monday.