Asian stocks fell on Tuesday, a day after hitting a 17-month high, on investor jitters about tighter monetary policy in China, while the dollar rose after a Chinese sovereign fund official said the currency has bottomed.