Asian stocks fell to their lowest levels in two and a half weeks on Tuesday as hopes dwindled for a hefty interest rate cut by the U.S. Federal Reserve at the end of the month, while technology companies were pulled lower by Apple Inc's overnight slump.