Japanese and Australian stocks advance after a late-stage recovery in the U.S., with Tokyo getting a boost after the yen hit multi-month lows against the dollar and euro.