Asian stocks fell broadly on Tuesday as upbeat data on U.S. manufacturing activity and construction spending reignited rate hike worries ahead of the release of U.S. non-farm payroll data on Friday and the next Federal Reserve meeting scheduled for June 16-17. Investors also digested central bank decisions in Australia and India that came along the expected lines.