Australia added jobs and held unemployment steady in March, sending the Australian dollar higher as RBA hike odds stayed elevated.