Staffing Coordinator

Hotelstaff; Melbourne; On-site; AUD 55,000 - 90,000; Full time

Job summary

Hotelstaff operates a Melbourne-based recruitment model specialising in hospitality talent. The role focuses on matching casual hospitality staff to short-term and occasional longer-term assignments, with emphasis on service, relationships, and trust.

You will work to fill Front of House and Back of House roles, build strong relationships with talent and clients, and manage the administrative tasks that support a large casual workforce.

Qualifications

• Experience in hospitality or recruiting into it.
• Ability to build relationships with talent and clients.
• Willingness to work irregular hours when industry demands.

Responsibilities

• Fill roles for Front of House and Back of House.
• Build relationships with Talent and clients.
• Manage admin for engaging a large casual workforce.
• Contribute to our company culture.

Skills

Hospitality knowledge

Client relations

Hunter mentality

Resilience

Job description

Hotelstaff has been placing hospitality talent since 1986.

As we head into 2027, we have an opening for hospitality professional who recognises the opportunity a changing employment landscape presents — in a market notoriously short of skilled labour.

Do you have a start-up mindset?

Are you prepared to do the work to be at the service of your clients?

Can you translate your hospitality skills into an office based role?

About the Role

We match casual hospitality talent to short term (and sometimes longer term) assignments.

On the client side, that means customer service above all else - responsive to their needs and anticipating them when you can... Its all about relationships that are built on trust and deliverables. The title might be a Staffing coordinator but this is all about the service you provide to the ultimate service industy - hospitality.

On the candidate side, it means the exact same thing - build the relationships - get to know the Talent so that you can respond when the need arises - who can do what, who likes going where - who is gonna represent the brand best for that special assignment!

What You Will Actually Do

Fill the roles — both sides of the pass. Front of House and Back of House, taken equally seriously.

Build relationships with our Talent and our clients

Manage the admin associated with engaging a large casual workforce

Have fun and contribute to our very special culture!

There will be weeks where you hear no far more often than yes. Clients who don’t return calls. In a market like this, traction is earned over months rather than days and this is the part of the job that is not for the faint-hearted.

What makes it winnable is your attitude and commitment to success.

Who This Suits

You know hospitality properly — from venues, kitchens, hotels, catering or events, or from recruiting into them. You understand what the industry demands, and the difference between a chef who can hold a pass and one who cannot.

You are confident on both sides of the pass, and brief both equally well.

You are a hunter. And you are hungry - you love what it feels like to win knowing your wins have meant someone has found a job today (hopefully many people have)

You are resilient. You have built something from a standing start before and stayed with it through the quiet weeks.

You manage yourself. We are too small to manage anyone closely.

You are flexible - this isn't a 9 - 5 Mon - Fri job - we work when the industry works. Sometimes that means long hours for Grand Prix, Australian Open and everything else Melbourne has to offer.

Above all, we are looking for a self-starter — someone who can absorb a setback, recover quickly, and return the following day to do it all again.

What We Offer

Office based at our St Kilda Road office.

The opportunity to build something substantial with the backing of a 40-year hospitality brand and network.

What Does Success Look Like?

That is the easiest question to answer.

When our clients welcome you into their establishments and our Talent asks for you by name you have made an impact - the success that follows from there is limited only by your ambition