Tourist arrivals in Malaysia in April more than doubled from the same month last year, backed by a strong recovery in visitors from neighbouring Singapore, Thailand and Indonesia, government statistics showed today.