The 417 working holiday visa-holder was paid as little as $9 an hour for all hours worked, when she should have received a minimum $25.17 for normal hours and up to $50.94 on public holidays.
Fair Work inspectors found that the restaurant adjusted its pay rates subject to its cash flow to ensure it maintained a steady profit margin.
In a separate and unrelated matter, a second fast-food venue in Melbourne’s CBD has also been found to have underpaid two Taiwanese employees a total of $23,000.
In the second case, the female employees – who spoke no English and required an interpreter to communicate with Fair Work inspectors - were paid a flat rate of $11 an hour, cash in hand.
They should have received $23.15 an hour for normal hours and up to $50.93 for work on public holidays.
Both matters were investigated by the Fair Work Ombudsman's specialist Overseas Workers' Team
after the employees left their jobs and contacted the Agency to request assistance.
Fair Work Ombudsman Natalie James says both businesses have now been formally apprised of their respective workplace obligations and the need to adhere to minimum wage rates.
All outstanding entitlements have also been reimbursed.
James says the Agency is working hard to build a culture of compliance with workplace laws in Australia by providing practical advice that is easy to access, understand and apply.
She says it is important that there be a fair competitive environment for employers who are doing the right thing by creating a level playing field in relation to business costs.
"Anyone establishing or operating a business needs to ensure they take the time to understand our workplace laws applicable to their business," James said.
"Employers simply cannot undercut the minimum lawful entitlements of their employees based on what they think the job may be worth, what the employee is happy to accept, what other businesses are paying, or what the job may pay in their country of origin."
"Underpaying vulnerable visa-holders who may have little or no English and limited understanding of their workplace rights is not acceptable.
"We take a dim view of any employer who seeks to profit by underpaying their staff, particularly vulnerable overseas workers. Workers who have come from overseas have the same rights as any other worker in Australia and should be treated with the same dignity and respect."
James encouraged employers who had any uncertainty about whether their workplace practices were appropriate to visit the Fair Work Ombudsman website at www.fairwork.gov.au
Employers and employees can also call the Fair Work Infoline on 13 13 94. A free interpreter service for those from non-English speaking backgrounds is available on 13 14 50.