Asian stocks rise after Spain announced plans to cut its budget deficit, easing worries that Europe's debt crisis could spread.