Hire a Sushi Chef in Melbourne: Pay, Labour Hire, Visas

Melbourne's Japanese population is about 62% of Sydney's, so plan on a thinner local pool. Pay at least the Restaurant Industry Award (from A$1,119.10 a week full time, plus weekend penalties); we found no Melbourne job ads with a stated rate, so budget near Sydney's observed A$32 to A$38 an hour until you have your own data. From 1 October 2026, Victoria's labour hire licensing definition changes, so recheck any staffing agency you use.

1. Melbourne's talent pool, in one page

Japan's foreign ministry counts Japanese nationals by city each year. As of 1 October 2025:

Melbourne has about 62% of Sydney's Japanese population and was the only one of these five cities to shrink in the latest count, after growing 6.5% the year before, so treat one year as a data point, not a trend. Across Australia, MAFF counted 2,230 Japanese restaurants in 2025, up 230 on 2023, but does not publish a city breakdown, so we cannot tell you how many of those are competing for staff in Melbourne specifically.

What the numbers mean for a search: fewer local candidates already holding full work rights, and every other Japanese restaurant in the city chasing the same pool. Working holiday makers add to it: since 1 January 2024, restaurants are a critical sector where a 417 holder can stay with one employer beyond 6 months without asking permission, covered in full in our working holiday guide.

2. What to pay: the award floor and the market gap

The legal floor is the same nationally. The Fair Work Ombudsman's Restaurant Industry Award pay guide, from the first full pay period on or after 1 July 2026, sets these full time minimums:

Weekend penalties (125% Saturday, 150% Sunday) and late-night loadings apply on top; the full worked roster is in our Sydney guide and applies here without change.

What we could not find is a Melbourne market rate. A check of Indeed and Seek listings for "sushi chef" and "Japanese chef" in Melbourne on 27 September 2026 turned up plenty of postings but almost none with a stated rate, unlike the Sydney check that found ads at A$32 to A$38 an hour and A$80,000 to A$100,000 plus super for a head sushi chef. We are not going to invent a Melbourne figure. Until you have your own quotes, the honest approach is:

• Never below the award for the classification the role actually performs.
• Budget the Sydney range as a proxy (A$32 to A$38 an hour for a skilled sushi chef, A$80,000 to A$100,000 plus super for a head chef), and expect to sit at the top of it or above, because Melbourne's thinner pool gives you less room to under-offer.
• Use the Core Skills Income Threshold, A$79,423, as the floor for anyone you might later sponsor; it is a legal number, not a market one, but it is the one figure that is certain.

3. Victoria's labour hire licensing, and the 1 October 2026 change

This is the rule that most distinguishes Victoria. Under the Labour Hire Licensing Act 2018 (Vic), labour hire providers must hold a licence, and hosts must only use licensed providers. A host is any business, in any industry, that takes workers supplied and paid by a labour hire provider. If an agency supplies and pays cooks who then work in your kitchen, you are a host. The Labour Hire Authority says a host who engages an unlicensed provider can face penalties exceeding A$660,000 for a corporation and A$160,000 for an individual.

A recruitment agency that finds you a chef whom you then employ and pay directly is usually not labour hire, because you employ the person, not the agency. If you are unsure which side of the line an arrangement falls on, start with the Authority's general definition guidance rather than guessing.

4. Melbourne versus regional Victoria

Under Australia's regional migration settings, Melbourne is a Category 1 "major city" with no regional incentives. Geelong is Category 2; the rest of regional Victoria is Category 3, which opens incentives Melbourne cannot use. A group with sites in both is worth asking a migration agent whether a regional site changes the options for a given role. For a single Melbourne restaurant, plan around the standard Skills in Demand route.

5. Recruiting interstate versus sponsoring from Japan

Given the thinner local pool, two routes compete for the same head chef or itamae role: bring someone from another Australian city, or sponsor from Japan.

A Japanese chef in Sydney or Brisbane with permanent residence can move to Melbourne with no visa step at all. If that is realistic for the role, it is almost always faster and cheaper than sponsorship, so put relocation support in the ad and say so plainly. Sponsorship earns its cost when interstate and local searches both fail, or when the specific skill set (a trained Edomae itamae, for example) is not available anywhere in the country without going to Japan.

6. Keeping the chef once you have one

A sponsored chef who leaves takes your fees with them: only unused full years of the SAF levy are refundable if they leave within the first 12 months of a longer visa, and leaving later is not one of Home Affairs' refund cases. The basics that matter more in a smaller community:

• Housing help in the first month. Running a Melbourne rental search from Japan or interstate is hard without support.
• A clear career path. Say at offer stage whether you would support a permanent residence application later, and on what terms.
• Pay that stays at market. Sponsors must keep terms equivalent to an Australian doing the same work for the life of the visa. Review every July when thresholds move.
• Someone to speak Japanese with. In a community this size, that matters more than most employers expect.

See also retaining Japanese chefs and onboarding a chef from Japan.

7. A Melbourne hiring sequence

1. Set the pay band from the award (weekend penalties included) and, absent Melbourne data, benchmark against the Sydney range until you have your own quotes.
2. If you might sponsor, check the band against the A$79,423 CSIT.
3. Advertise in English and Japanese, locally and interstate (Sydney, Brisbane), and write the ad to meet labour market testing rules from day one in case you end up sponsoring.
4. If any agency supplies kitchen staff, confirm its labour hire licence on the register now, and again after 1 October 2026.
5. Check each candidate's work rights on VEVO and note visa expiry dates.
6. Run a paid trial shift; our sushi chef interview questions help structure it.
7. If nobody local or interstate fits after 4 weeks, move to sponsorship with the evidence you already have.

General information checked against official sources in September 2026, not legal or immigration advice. Victoria's labour hire rules change on 1 October 2026 and guidance may lag the new regulations. Job ad figures are observed postings, not official statistics. Confirm with the Labour Hire Authority, Home Affairs or a registered migration agent before acting.