Around 3 million lowest-paid workers will get a 4.75% pay rise, lifting pay to A$1,004.90 a week or A$26.44 an hour.