Asian stocks fell after valuations reached the highest level this year and as BHP Billiton Ltd. (BHP) slumped, dragging materials shares to the largest decline on the regional gauge.