about us

MELBOURNE’S PREMIER HOSPITALITY TALENT AGENCY

Hotelstaff has been Melbourne's leading provider of hospitality talent for over 30 years. 

We remain the first choice in staffing for our city’s major local and international events, providing clients with the most skilled and dedicated talent when they need them. Our team of staffing experts love helping clients successfully manage their entertainment, corporate and private events. 

We invest in our people every day and have created a truly inclusive and rewarding culture that sets us apart from other talent agencies in Victoria. And while we’re proud of what we’ve built, we’re more excited about the future.

leadership team

michelle kleiman

Founder - Retired

Nathan Szprinc

Managing Director
view linkedin

Michael STANLEY

General Manager
view linkedin

Joey Cooney

Creative Director
view linkedin
Mission Statement

to be at your service

our values

we're an open book

We are transparent at all times, offering clients complete visibility on how and why we do things.

We follow through

Our reputation is built on trust, so we measure ourselves against the highest standards of integrity and personal responsibility.

We seek out the new

By focusing on continuous improvement, we find fresh and dynamic ways to better serve our clients and talent.

We enjoy the wins

Our team takes the time to celebrate our successes and set new goals to achieve together.
This is a block of text. Double-click this text to edit it.
our story

At your service since

1986

1986

founded

Hotelstaff is founded by Michelle Kleiman, with a focus on permanent hospitality positions in hotels and kitchens around Australia and internationally. Michelle’s large network combined with the rise of recruitment leads to rapid growth for the company.
1992

casual staffing

Hotelstaff branches out into casual recruitment for the hospitality industry, staffing the opening of a large hotel in Melbourne’s CBD.
1999

exclusivity

Hotelstaff becomes the exclusive recruitment partner to a number of major international hotels opening in Melbourne.
2014

growth

Nathan Szprinc is hired by Michelle, with a view to eventually take over Hotelstaff and continue her legacy. Using his industry knowledge and networks, we experience rapid growth across major entertainment, sporting and corporate events.
2016

takeover

Nathan takes full ownership of Hotelstaff and the company continues to grow its portfolio of clients. We quickly become the preferred partner for event and catering organisers across Victoria.
2019

acquisition

Hotelstaff acquires Octopus Hospitality & Events, consolidating our position in the marketplace and expanding our talent solutions into Health and Aged Care.
2020

covid 19

Hotelstaff was at the frontline when Covid-19 hit Australia. Our dedicated staff were placed in a number of aged care facilities and hospitals around the state. We also partnered with Parliament House for the Charity Meals Program, producing over 4000 meals a day for those hardest hit by the pandemic.
2021

brand refresh

Hotelstaff refreshes its brand, with a new focus on building a dynamic pool of loyal staff and being the most talent friendly hospitality agency in Melbourne.
NEED STAFF FOR AN EVENT?

CONTACT US TO GET INSTANT ACCESS TO THE BEST HOSPITALITY TALENT.

AT YOUR SERVICE
GET IN TOUCH
casuals@hotelstaff.com.au
03 9650 1311
EXPLORE
Suite 1, Level 14 / 390 St Kilda Road, Melbourne VIC 3004
crosschevron-up linkedin facebook pinterest youtube rss twitter instagram facebook-blank rss-blank linkedin-blank pinterest youtube twitter instagram