Meet the team

Michelle Kleiman

Michelle Kleiman

Founder / Managing Director

As the Managing Director and Founder of Hotelstaff, my most important duty is acting as the brand ambassador; overseeing all aspects of the business, ensuring that our values and commitment to service remain as true today as they did when I first started this business nearly three decades ago.

Prior to Hotelstaff, I lived and worked in South Africa. My professional endeavours achieved great heights, firstly as the HRM for the five star President Hotel, (part of the Trusthouse Forte Hotel Group) and then as the HRM for the Holiday Inn Group in Johannesburg.

It was here that I discovered my love for the hospitality industry and the people that worked within it which in turn motivated me to join and later run South Africa’s largest hospitality recruiter.

When my family moved to Australia it made sense to combine my two great passions into a business that I knew I could nurture and love as if it were my third child and from this passion Hotelstaff was born.

Over the years I have been very proud of the achievements of Hotelstaff. I have been extremely fortunate in the great friendships that I have formed and for the people I have met. More than anything else, I have been humbled at the number of professionals that have returned time and time again when they have needed assistance with their career.

Hotelstaff exists to service the industry that I love… My name is Michelle and I am at your service…

phone +61 3 8866 0600 email linkedin linkedin


NathanNathan Szprinc

General Manager

As General Manager of Hotelstaff, I oversee the day to day running of the organisation, driving the strategic direction and implementing the systems and processes that ensure that we continue to exceed the expectations of our valued clients.

Prior to joining Hotelstaff, I spent 18 months at Spotless as Group Staffing Manager, and before that I was General Manager of Octopus Hospitality and Events from 2008 – 2012.

My experience in both internal and external staffing roles has provided me with valuable insights and given me a unique perspective to understand the challenges that our clients face every day.

Should you wish to discuss how Hotelstaff can assist with your workforce management solutions, please do not hesitate to contact me.

My name is Nathan and I am at your service…

phone +61 3 8866 0602 email linkedin linkedin

FelicityFelicity Dakin

Operations Manager

As Operations Manager of Hotelstaff, I ensure that the staffing co-ordinators and recruitment teams follow key processes in order to maximising candidate retention and client service standards.

Prior to joining Hotelstaff, I was employed as a Project Manager at Spotless Services and prior to that I was Operations Manager of Octopus Hospitality and Events.

My industry experience comes from my years managing the Corporate Boxes at the MCG as well as my involvement in special events including the Grand Prix and Presidents Cup.

I have extensive knowledge of payroll systems and a strong background in award interpretation.

I am passionate about excel spreadsheets and an expert in organisation and forward planning.

My name is Felicity and I am at your service…

phone +61 3 8866 0600 email linkedin linkedin 

GraemeGraeme Donaldson

Recruitment Business Partner

Prior to joining Hotelstaff, I was Regional Human Resources Manager (WA & NT) for the Accor Group; overseeing more than 1,500 staff across 23 properties.

I was promoted to this role after my duties as HRM for the 324 room Novotel Melbourne on Collins where amongst other duties, I was responsible for the recruitment drive for this new property.

My past experiences in large hotels and specifically around Human Resources operations have provided me with the required perspective to understand the challenges faced by our industry and the people working within it. It is this perspective that I apply to every assignment that I undertake to ensure suitable outcomes for the stakeholders in the process.

My name is Graeme and I am at your service…

phone +61 3 8866 0607 email linkedin linkedin

Nicola Van Rensburg 


Culinary Coordinator 

As Culinary Coordinator for Hotelstaff, I oversee our back of house business, account managing our valued clients and acting as the primary point of contact for our casual chefs and kitchen support team.

Prior to joining Hotelstaff, I was employed in a long term contract as the Major Event Staffing Coordinator for Peter Rowland Catering, where I was responsible for the recruitment and rostering for large scale, high profile events such as Spring Racing Carnival at Flemington, Formula 1 Grand Prix, MotoGP and the Kooyong Classic.

Having previously trained as a chef, coupled with my wealth of experience staffing to the Melbourne hospitality market, I am positioned perfectly to understand your needs and provide appropriate solutions.

My name is Nicci and I am at your service…

phone +61 3 9650 1311 email  linkedin linkedin


Richard Wills

Richard Wills

Culinary Consultant

As Hotelstaff’s Culinary Consultant, my role is to recruit chefs for the kitchens of the world.

Prior to joining Hotelstaff, I owned a boutique catering company that provided high end catering and degustation menus for private functions, weddings and corporate events.

This experience was extremely gratifying with the added benefit being a unique perspective to understand and appreciate the challenges that kitchens face when recruiting a brigade on a shoe string budget; a perspective that will most definitely benefit my clients through the solutions I can offer to them.

Before starting my own business I worked in some of Melbourne’s finest hatted restaurants Vue de Monde, Estelle and the Point at Albert Park as well having experience working in large, high production environments including RACV City Club where I was Chef De Cuisine and Stamford Plaza where I held a similar role.

My industry knowledge, networks and experiences have positioned me perfectly to assist you with your culinary needs.

My name is Richard and I am at your service…


Alistair Murdoch

Alistair Murdoch

Food and Beverage Recruitment Coordinator

As Food and Beverage Recruitment Coordinator, I am responsible for the sourcing and assessing of the candidates that form the highly regarded Hotelstaff team of waiters, baristas and bartenders.

Prior to joining Hotelstaff, I worked for Spotless as the National Front of House Recruitment Coordinator, flying around Australia building a pool of F&B staff for boardrooms, stadia, education and corporate sites.

With over 20 years of relevant industry experience, which includes working for icons such as Paul Bocuse and Stephanie Alexander, coupled with senior roles such as Resort Beverage Manager on Hamilton Island, I can draw on a wealth of experience to assist me in identifying the best talent within Melbourne’s hospitality market.

My name is Alistair and I am at your service…