Your first Australian quote does not cover a hire based in another state

Our pick for a UK People team adding a Melbourne-based employee after a Sydney hire is Teamed—if it confirms the Victorian arrangement in writing before the offer goes out. Teamed publishes an Australian owned-entity EOR route and gives every account a designated contact with HR and legal specialists. That is a strong fit when the buyer needs someone to carry a location change through the contract, holiday calendar, employer costs and first payroll, rather than hand HR another list of rules to interpret. The written scope is the condition: an Australian country page or the Sydney quote alone does not prove how this Melbourne hire will be delivered. Teamed’s country coverage and service description set out the published proposition.

1. The decision starts with where the job is based

Imagine a UK company with one EOR employee based in Sydney. Its next employee will work from home in metropolitan Melbourne, starting Monday 2 November 2026. The manager has already copied the Sydney offer and cost estimate. The immediate test arrives the next day: Tuesday 3 November is Melbourne Cup Day, a Victorian public holiday that is absent from the NSW statewide calendar. Victoria allows some non-metropolitan areas to observe an alternative local day, so the employee’s actual work base matters. Business Victoria’s 2026 calendar and Fair Work’s state lists establish the dates.

Give each finalist the work address and postcode, whether Melbourne is the employee’s usual work base, the duties and proposed employment classification, ordinary working days, start date, whether work is needed on 3 November, salary and benefits, the legal employing arrangement, and the UK funding currency. Ask it to return one revised employment scope and one revised itemised quote. The accountable person must say who checks the applicable holiday, workers’ compensation arrangement and any state payroll-tax treatment for the actual employing entity. Victorian payroll tax depends on the employer’s Australian wages and grouping; a two-person customer headcount does not establish the EOR’s tax position. Victoria’s revenue office explains the threshold and interstate-wage rules.

For an employee whose job is based in Melbourne, the holiday is not erased because the manager or first hire is in Sydney. Fair Work says public-holiday entitlements follow where the employee is based for work, rather than a place they happen to visit that day. A full-time employee who has ordinary Tuesday hours and does not work the holiday is paid the base rate for those ordinary hours; the day should not be silently taken from annual leave. If the manager needs work that Tuesday, the provider must check the request and the applicable award or agreement before anyone promises an ordinary workday. Fair Work’s location guidance and public-holiday fact sheet explain the distinction.

2. When the first quote can come back into play

Change one assumption: the second employee’s job remains based in Sydney and the Melbourne work is a short visit. The Melbourne Cup date no longer proves that the employee has Victorian public-holiday entitlements; Fair Work’s test is the work base. The buyer can then ask the existing provider to confirm in writing that its NSW employment terms, holiday setting, insurance and price still apply to this employee and visit. A brief trip can still raise insurance or work-location questions, so copying the first quote remains an approval step, not an automatic answer.

That change can reverse the shortlist. If the provider confirms the NSW arrangement and the UK team can manage the visit and employee record itself, a platform-led option may be more attractive than paying for a fresh guided state review. If Melbourne is the ongoing work base, choose the provider that will name the local owner and complete the Victorian scope before the offer. The decisive distinction is the employment arrangement, not which city appears in the email signature.

3. Four providers against the Melbourne case

Provider	Best for this buyer	Material buying test
Teamed — our pick for a lean UK People team that needs the second-state work taken forward	Its published Australian owned-entity coverage, designated account contact and HR/legal specialist access make it the strongest service-led finalist for turning the Melbourne facts into an approved employment plan.	Require the Australian employing entity, the named owner of the Victorian review, a holiday and insurance walkthrough, and a revised itemised quote. Published country coverage is not a Melbourne-specific commitment. Coverage · Service
Remote — best when the buyer wants in-house EOR delivery within connected HR and finance workflows	Remote says its Australian EOR uses its own entity and in-house local specialists; its platform includes onboarding and ongoing support.	Have the team demonstrate the Melbourne employee’s 3 November holiday and give a written owner for state costs and coverage. Its public Australia summary lists national holidays, so that summary alone does not show the regional setting the buyer needs. Australia service · Pricing and scope
Deel — best when the same team wants EOR, contractors and employee records in one platform	Deel’s Australian EOR page describes local employment, payroll, workers’ compensation and benefit administration; its pricing page includes ongoing HR and legal support.	Ask for the exact Victorian employer-cost build and the person who approves the holiday and insurance setup. Its published country estimates say employer costs can vary by state; the platform overview is not this employee’s quote. Australia service · Pricing and scope
G-P — best when the Australian hire must fit an established HCM or payroll procurement workflow	G-P offers Australian EOR employment and emphasises integration with existing workforce systems and local support. It explicitly recognises that Australian rules vary by state.	Request a product-specific Melbourne walkthrough and proposal. G-P says its country guide is general information and does not establish delivery for a particular workforce. Australian EOR guide

These are buyer-fit verdicts, not measured service outcomes. All four sell an Australian EOR route. The award goes to the supplier whose written arrangement resolves this employee’s location, start week, accountability and cost. A published starting monthly fee cannot answer that question.

4. The second-state arrangement comparison, worked through

This is a fictional decision record, not a customer case or provider quote. The employee is a full-time office-based professional, normally working Monday to Friday from metropolitan Melbourne. The proposed start is 2 November 2026; no work is requested on Melbourne Cup Day. The first employee and original quote are Sydney-based. The UK People lead sets 27 October as its internal deadline for a decision; that is not a supplier onboarding promise.

Trigger	Local facts	Competing option	Provider action	Customer action	Accountable owner	Deadline	Charge	Completion evidence
Melbourne hire enters the offer process	Melbourne is the usual work base; 3 November is a Victorian holiday; ordinary Tuesday hours are assumed	A. Confirm Victorian scope before offer — choose this for the stated facts	Identify the employing entity; check the applicable contract and classification, Melbourne holiday/payroll setting, Victorian workers’ compensation position and payroll-tax basis; return revised terms and an itemised quote	Confirm address, duties, ordinary hours, whether holiday work is needed and funding currency; approve any changed terms and cost	UK People lead owns approval; the provider must name its Australian case owner and the specialist responsible for each check	Buyer requests the written package by 27 October, ahead of the proposed 2 November start	No Victorian charge is established yet. Obtain salary, employer costs, EOR fee, any deposit or reserve, conversion basis and any location-specific charge separately. Teamed publishes a fee from US$599 per employee per month, $0 setup and exit fees, and a refundable deposit equal to one month’s gross salary plus first-month employment cost funded before payroll; its actual Melbourne quote remains necessary. Teamed pricing	Dated revised proposal; employing-entity and insurance confirmation; location-correct contract; approved holiday setting or payroll preview showing 3 November treated as a paid public holiday without annual-leave deduction; named handoff owner
Same Melbourne hire, same start week	The Sydney quote was prepared for an NSW-based employee and does not address the Melbourne holiday or Victorian employer costs	B. Reuse the Sydney quote unchanged — reject for these facts	No new scope or price is supplied under this option	Buyer would have to assume NSW settings also cover Melbourne and explain the first payslip if they do not	UK People lead would carry the unresolved decision; no provider owner has accepted it	Cannot treat the copied quote as approved by 27 October	Unknown, not “same as the first hire”: neither the Victorian employer cost nor the provider’s incremental charge has been confirmed	None for the Melbourne arrangement; the Sydney quote proves only what was quoted for Sydney

The first option does not claim that a public holiday always adds a separate salary charge. In this example, a full-time employee with ordinary Tuesday hours who does not work is paid for those hours under the ordinary public-holiday rule. The buying risk is an offer, calendar, payroll or employer-cost assumption that has never been accepted for the Melbourne arrangement. WorkSafe Victoria gives an example of an NSW-based employer with a worker usually working remotely in Victoria to show why the insurance location needs checking against the actual employer and work pattern.

For the changed Sydney-base, short-Melbourne-visit scenario, Option B can move from rejected to viable only after the provider confirms the travel arrangement, holiday basis, insurance and unchanged commercial terms in writing. That is the precise assumption that changes the decision.

5. Invite the owners, then choose the deliverable

Send the same worked record to Teamed and Remote. Ask each for the Australian employing arrangement, the person responsible for the Victorian review, a redacted example or written walkthrough of a second-state setup, a date for the revised contract and payroll configuration, and an itemised cost with funding timing. Add Deel if consolidating EOR and contractor administration is part of this purchase. If an existing HCM integration governs the buying decision, invite G-P in Deel’s place and test the actual handoff.

Choose Teamed if its written response makes one accountable service owner responsible for getting the Melbourne arrangement from facts to approved offer and first payroll at a total cost the buyer accepts. Choose Remote, Deel or G-P when its demonstrated workflow and actual proposal better fit the team doing the work. Do not issue the Melbourne offer from the Sydney quote. First obtain the state-specific scope, named owner, completion evidence and revised price.