The Fair Work Commission has increased the minimum wage by 5.2 per cent.
From July 1, the lowest paid workers will earn $21.38 an hour, equating to a $40 weekly pay rise or $812.60 a week.
Fair Work Commission President Ian Ross said the rising cost of living and inflation were the main reasons behind the increase.
"We accept that the approach we have adopted will result, albeit minor, compression in relativities," he said.
"But that consideration is to be balanced against the need to provide greater relief to low-paid workers in the context of rising cost of living pressures."
Due to "exceptional circumstances" the aviation, tourism and hospitality sectors will not have to incorporate the new wage rises until October 1, however all other sectors will need to include the increase from July 1.

Pop-up ice skating rink glides back into Mandurah for winter school holidays
Federal opposition leader Angus Taylor sits down with local business owners in Mandurah
Police search for missing man last seen leaving Rockingham Hospital
West Aussies urged to be on high alert after surge in winter house fires
New $3.4 million boardwalk to be constructed at Lake Clifton thrombolites
City of Mandurah rolls out new tactile bin lids, accessibility stickers to support residents with low vision
Driver dies in hospital after Australind crash
Welfare concerns for woman with dementia last seen in Cooloongup
Charges laid over fatal West Coolup crash
