Kellie Grace
AeroLeads people directory · profile

Kellie Grace Email & Phone Number

Head of Customer Engagement at Nautilus Aviation Pty Ltd
Location: Cairns, Queensland, Australia 10 work roles 3 schools
1 work email found @hrs.com LinkedIn matched
✓ Verified Jul 2026 4 data sources Profile completeness 100%

Contact Signals · 1 work email

Work email k****@hrs.com
LinkedIn Profile matched
3 free lookups remaining · No credit card
Current company
Role
Head of Customer Engagement
Location
Cairns, Queensland, Australia

Who is Kellie Grace? Overview

A concise factual answer block for searchers comparing this professional profile.

Quick answer

Kellie Grace is listed as Head of Customer Engagement at Nautilus Aviation Pty Ltd, based in Cairns, Queensland, Australia. AeroLeads shows a work email signal at hrs.com and a matched LinkedIn profile for Kellie Grace.

Kellie Grace previously worked as Key Customer Account Manager (Tourism) at Nautilus Aviation Pty Ltd and Government & Crisis Account Manager at Hrs Group. Kellie Grace holds Diploma Of Tourism And Management from Flight Centre Business School.

Company email context

Email format at Nautilus Aviation Pty Ltd

This section adds company-level context without repeating Kellie Grace's masked contact details.

{first}.{last}@hrs.com
86% confidence

AeroLeads found 1 current-domain work email signal for Kellie Grace. Compare company email patterns before reaching out.

Profile bio

About Kellie Grace

As the Head of Customer Engagement for both the Nautilus Aviation and Helifish brands, I play an integral role in the Nautilus Aviation management team in delivering an exceptional experience for our customers. My focus spans the entire journey, from the thrill of a passenger's first helicopter ride to fostering strong relationships with our valued partners.

Listed skills include Customer Service, Profit, Microsoft Office, Retail, and 17 others.

Current workplace

Kellie Grace's current company

Company context helps verify the profile and gives searchers a useful next step.

Nautilus Aviation Pty Ltd
Nautilus Aviation Pty Ltd
Head of Customer Engagement
Cairns, QLD, AU
AeroLeads page
10 roles

Kellie Grace work experience

A career timeline built from the work history available for this profile.

Head Of Customer Engagement

Current

Cairns, Qld, Au

Enthusiastic and results-oriented leader with a passion for the tourism industry. Proven ability to craft compelling grant proposals, securing $500,000 in government funding for Nautilus Aviation in 2024. Skilled in customer engagement, building strong relationships, and driving business growth.

Oct 2023 - Present

Key Customer Account Manager (Tourism)

Cairns, Qld, Au

As the lead Account Manager for our key partners, I manage all aspects of relationship management, including contract negotiations and I am responsible for driving sales revenue and achieving growth targets for the company. I lead a team of Sales managers, overseeing their performance and providing guidance and support to help them achieve their goals. I am able to identify new business opportunities and develop strategies to capitalise on them, whilst building and maintaining relationships with our industry partners, and other stakeholders. Commercially focused, I have the ability to correctly assess the impact of decisions on business outcomes, and have a proven record of successfully managing change and implementing continuous improvement activities.

Sep 2022 - Oct 2023

Government & Crisis Account Manager

Köln, Nordrhein-Westfalen, De

Solution focused Account Manager managing the Queensland Government's accommodation program, the second largest fully-managed accommodation program in Australia. Delivering sophisticated solutions and expertise for 100+ Government Agencies, and an expert in crisis management and corporate and patient travel.Maximising value and advancing my customers' priorities through personalised stakeholder engagement and leading the delivery of strategic projects.HRS simplifies business travel. Corporate travel managers and business travellers around the world trust HRS to find the best accommodation and simplify all processes related to their business travel. In addition to professional hotel sourcing and the negotiation of corporate rates with hotels, HRS optimises paperless payment of hotel accommodation and meetings as well as automated invoice processing. More than 3,000 multinational corporations rely on HRS Global Hotel Solutions. Customers include global players from the Fortune 500, including Amazon, Google, Siemens, Alibaba, China Mobile and Volkswagen. HRS pursues clear goals: savings for companies and high traveller satisfaction. Founded in Cologne in 1972, HRS today has more than 1,500 employees in 35 offices worldwide, including Dallas, London, New York, São Paulo, San Francisco, Shanghai, Singapore and Tokyo. Further information at corporate.hrs.com.

Jun 2021 - Sep 2022

Board Member

The Social Effect

The Social Effect is the platform to showcase what social change can achieve in our daily lives through to the world we live in. This is delivered through speakers and through events that enable mindset development and deeper connection with the community that surrounds us, through to engaging in social media in a way that can lift your own thought processes and support others to do the same.While we accept that change is constant, we do not have to accept that we are powerless in its wake. It is the extent to which we care about the direction of social change that we can try to shape it and help to create the kind of "change we wish to see in the world."

Jan 2020 - Sep 2022

Business Development Manager

North Sydney, Nsw, Au

Helping Companies to streamline and consolidate their travel whilst sourcing the most cost-effective solutions to suit their business travel needs.#1 WORLDWIDE NOVICE BDM 2019-2020FCTG GLOBAL AWARD WINNER

Jan 2019 - May 2021

Corporate Travel Manager

North Sydney, Nsw, Au

Providing outstanding service across air, car, hotel, and ground transportation reservations, by building strong, personal relationships with my clients, and offering a tailored service that was unparalleled in the industry.FCTG GLOBAL AWARD WINNER 2017

Jun 2014 - Jan 2019

Women Wise Global Chapter Leader Cairns

South Brisbane, Queensland, Au

Womenwise was established by a group of Flight Centre's senior female leaders, to inspire all women by showcasing opportunity, providing role-models and offering structured support to create gender balance in all leadership teams across FCTG.OUR AIM IS TO INSPIRE WOMEN ACROSS THE FCTG NETWORKFCTG’s global workforce is 75% female and we have a network of strong, fierce women leading our businesses around the world.Womenwise recognises the achievements of women through, what it calls, ‘The 4 C’s’: Celebrate, Connect, Collaborate, and Create Change.

Oct 2019 - Apr 2021

Leisure Travel Manager

South Brisbane, Queensland, Au

Leisure Travel Manager focused on building great customer relationships and delivering exceptional service in order to sell air, land, cruise, tours and related travel products.Consistently hitting above KPI's and sales targets to achieve maximum potential.

Jan 2004 - Jun 2014

Regional Co-Ordinator

Camp Counsellors Usa

Recruiting for exciting Summer Camp Jobs and Work and Travel Adventures for Australians 18-30 in the USA and Around the World!

May 2000 - Jan 2004
3 education records

Kellie Grace education

Diploma Of Tourism And Management

Flight Centre Business School

Cert 3 Tourism, Tourism And Travel Services Management

Tafe Queensland

High School Diploma, High School/Secondary Diplomas And Certificates

Trinity Anglican School
FAQ

Frequently asked questions about Kellie Grace

Quick answers generated from the profile data available on this page.

What company does Kellie Grace work for?

Kellie Grace works for Nautilus Aviation Pty Ltd.

What is Kellie Grace's role at Nautilus Aviation Pty Ltd?

Kellie Grace is listed as Head of Customer Engagement at Nautilus Aviation Pty Ltd.

What is Kellie Grace's email address?

AeroLeads has found 1 work email signal at @hrs.com for Kellie Grace at Nautilus Aviation Pty Ltd.

Where is Kellie Grace based?

Kellie Grace is based in Cairns, Queensland, Australia while working with Nautilus Aviation Pty Ltd.

What companies has Kellie Grace worked for?

Kellie Grace has worked for Nautilus Aviation Pty Ltd, Hrs Group, The Social Effect, Flight Centre Business Travel- Australia, and Flight Centre Travel Group.

How can I contact Kellie Grace?

You can use AeroLeads to view verified contact signals for Kellie Grace at Nautilus Aviation Pty Ltd, including work email, phone, and LinkedIn data when available.

What schools did Kellie Grace attend?

Kellie Grace holds Diploma Of Tourism And Management from Flight Centre Business School.

What skills is Kellie Grace known for?

Kellie Grace is listed with skills including Customer Service, Profit, Microsoft Office, Retail, Microsoft Excel, Microsoft Word, Powerpoint, and Merchandising.

Find 750M verified contacts

Search by job title, company, industry, location, and seniority. Export verified B2B contact data when you need it.