1,746,461open jobs
102,985companies
263,631added this week
Browse all
Salary
$62k – $66k per year
Location
In office (Cairns)
Seniority
Senior · 10+ years exp
Employment
Full-Time

Confirmed on the employer's own hiring board on Oct 16, 2026. First seen by Alion on Oct 16, 2026. NRMA scores B on the Alion truth index.

Overview
Company
Impact
Profile match
NRMA is a leading Australian member-owned organization that offers roadside assistance, vehicle insurance, and integrated transport services. Headquartered in Sydney, Australia, the mutual enterprise serves millions of members across the country through its broad range of mobility, travel, and leisure solutions. In addition to essential motoring support, the group actively invests in electric vehicle charging infrastructure, regional tourism, and car rental services to enhance domestic transit options.

Coral Expeditions is Australia’s pioneering cruise line. We specialise in a unique style of immersive adventures by small expedition ship. With humble beginnings hosting cruises on the Great Barrier Reef, the company has grown into a borderless fleet of three ships carrying between 72 and 120 guests. For four decades, Coral has operated with a single purpose - to take small groups of likeminded explorers to remote places with expert guidance and warm Australian hospitality. We offer a wide range of domestic and international destinations. Coral is part of the NRMA Group, a member-owned brand that also operates NRMA Parks & Resorts, SIXT car rental, NRMA Electric Vehicle charging network and various marine businesses.

We are seeking an experienced and inspiring leader to join our shoreside operations team as Expedition Operations Manager. This Head of Department operational leadership role responsible for leading, developing and supporting our expedition teams across the fleet while ensuring exceptional guest experiences, strong safety outcomes and operational consistency.

Reporting to the Strategic Operations Manager - Hospitality and Expeditions, this role provides operational leadership across all expedition operations and directly supports a large and diverse workforce including Expedition Leaders, Assistant Expedition Leaders, Expedition Operations Executives, Expedition Crew, Dive Teams, Guest Lecturers and Special Hosts.

This position plays a critical role in shaping the future of Coral Expeditions' expedition experience by driving workforce capability, operational standards, safety performance, succession planning, guest experience outcomes and continuous improvement initiatives across the fleet.

What You’ll Do

  • Join a friendly, professional, supportive team environment.
  • Career growth in a progressive and expanding Australian company wo lead the way in expedition travel.
  • The opportunity to work and travel to amazing destinations with inspiring products.

Leadership & Operations

  • Lead expedition operations across the fleet, ensuring safe, consistent and high-quality delivery of expedition experiences.
  • Develop and maintain operational standards, procedures and service frameworks.
  • Conduct vessel visits, operational reviews and onboard assessments, driving corrective actions and continuous improvement.
  • Champion a strong safety culture and ensure compliance with operational, environmental and WHS requirements.

People & Workforce

  • Lead, develop and support a geographically dispersed expedition workforce.
  • Foster a high-performance culture focused on accountability, engagement and professional growth.
  • Oversee recruitment, onboarding, coaching, performance management, succession planning and employee relations.
  • Manage strategic workforce planning, rostering, qualifications and future workforce requirements, including support for First Nations employment initiatives.

Guest Experience & Product Excellence

  • Ensure expedition experiences consistently reflect the Coral Expeditions brand and guest expectations.
  • Review guest feedback, quality metrics and operational outcomes to identify opportunities for improvement.
  • Support the development of new itineraries, activities and interpretation programs in collaboration with onboard and shoreside stakeholders.

Strategic Contribution

  • Support departmental budgeting, forecasting and cost management, balancing operational efficiency with exceptional guest experiences.
  • Contribute to strategic projects, product development initiatives and future fleet growth opportunities.

What You’ll Bring

You are an experienced operational leader who thrives in dynamic environments and is passionate about developing people, delivering exceptional experiences and building high-performing teams.

  • 10+ years' experience within tourism, expedition cruising, hospitality, marine operations, logistics, travel or similar service-based operational environments.
  • Experience managing and leading teams of 15+ employees across multiple locations, with a demonstrated ability to build engagement, accountability and high-performance cultures.
  • Significant experience leading geographically dispersed or multi-site teams.
  • Demonstrated leadership and people management experience, with a proven ability to coach, mentor and develop emerging leaders.
  • Formal qualifications in Leadership and Management (Diploma, Advanced Diploma or equivalent) highly regarded.
  • Certificate IV in Training and Assessment (TAE) or demonstrated experience in training, facilitation and workforce development.
  • Strong workforce planning, recruitment and rostering experience.
  • Proven success in performance management, succession planning building organisational capability.
  • Experience managing change, implementing operational improvements and driving continuous improvement initiatives.
  • Highly effective written and verbal communication skills, with the ability to engage, influence and collaborate with stakeholders at all levels.
  • Strong administration and organisational skills, with exceptional attention to detail, accuracy and record management.
  • Demonstrated ability to prioritise competing demands, manage multiple projects simultaneously and consistently deliver outcomes to agreed deadlines.
  • Advanced Microsoft Office skills, including Excel, Word, PowerPoint, Outlook and Teams, with strong SharePoint and document management capability.
  • Strong commercial, analytical and decision-making skills.
  • Exceptional stakeholder engagement and communication abilities.
  • Experience operating within safety-focused and highly regulated environments.
  • Previous expedition cruising, tourism, hospitality or guest experience leadership experience will be highly regarded.

What's in it for you

  • Join a friendly, professional, supportive team environment.
  • Career growth in a progressive and expanding Australian company who lead the way in expedition travel.
  • The opportunity to work and travel to amazing destinations with inspiring products.
  • Progressive flexibility, leave and well-being benefits to balance all of life's priorities
  • Travel discounts on SIXT car rental, cruises, and accommodation at our award-winning NRMA Holiday Parks and Resorts
  • Complimentary myNRMA membership including free Roadside Assistance & discounts on fuel, groceries, movie tickets, gym memberships, attractions, restaurants and much more
  • Discounts on a range of NRMA personal insurance products including car, home & travel.

This position is open to candidates based in Australia who hold Australian residency due to the nature of our business, with substantial Australian work experience.

We’re for inclusion, diversity and representing the members, guests, customers and communities we serve. That’s why we welcome applications from First Nations, people with disability, those from diverse cultural backgrounds, people of all genders, members of the LGBTQI+ community, and anyone else who wants to be a part of our team.

As we screen all applicants and select candidates whose qualifications and experience meet our needs, we will carefully consider your application during the initial screening and will contact you if you are selected to continue in the recruitment process. We wish you every success!

Free account
Stop reading job ads. Get the ones that fit.
One free account turns this page into a shortlist built around your stack, your level and your pay.
Match on every job. Stack, seniority, pay and location, scored against your profile.
1,746,461 open roles. Read straight off company career pages, refreshed every day.
Unlimited applications. Every one you send is tracked in one place, on-site or on a company board.
3 tailored CVs a month. Rewritten for the exact job you are applying to. Included free.
Create a free account Continue with Google
Free forever. No card. Under a minute.

Your match

How well do you fit this role?
Two answers are enough for a real match. No account needed.
Check my fit
Answers stay in this browser until you create an account.

Recommended for you based on this role

Management
Similar stack
Same company
Cairns
Team Leader 1 day ago
≈ $56k – $109k per year (Estimated) • In office • Full-Time • Sydney
C#
C#
.NET
Apply
≈ $57k – $109k per year (Estimated) • In office • Perth
Apply
≈ $64k – $117k per year (Estimated) • In office • Sydney
Apply
Operations Manager 1 hour ago
$40k – $45k per year • In office • Full-Time • 7+ years exp • Bachelor's Degree • Kunming
Management
SharePoint
Apply
≈ HK$35k – HK$78k per month (Estimated) • In office • Full-Time • Quarry Bay
DevOps
CI/CD
Management
Agile
Scrum
ITIL
Apply
Scientist Agronomy 8 hours ago
≈ $57k – $117k per year (Estimated) • In office • 3+ years exp • Bachelor's Degree • Winston-Salem
Management
Outlook
Microsoft Office
Apply
≈ $36k – $82k per year (Estimated) • In office • Bachelor's Degree • Lexington
Management
Microsoft Office
Apply
≈ $31k – $70k per year (Estimated) • In office • Bachelor's Degree • High Point
Management
Microsoft Office
Apply
≈ $33k – $75k per year (Estimated) • In office • Bachelor's Degree • Littleton
Management
Microsoft Office
Apply
≈ $48k – $98k per year (Estimated) • Hybrid • Bayreuth
Management
Microsoft Office
Apply
≈ $71k – $158k per year (Estimated) • Hybrid • Full-Time • 5+ years exp • Sydney
Management
Microsoft Project
Agile
Waterfall
Apply
≈ $72k – $161k per year (Estimated) • In office • Full-Time • 5+ years exp • Sydney
Apply
≈ $61k – $118k per year (Estimated) • In office • Full-Time • Bachelor's Degree • Sydney
Apply
Head Chef 1 day ago
≈ $43k – $65k per year (Estimated) • In office • Full-Time • South Durras
DevOps
Chef
Apply
≈ $46k – $95k per year (Estimated) • Hybrid • Full-Time • Newcastle
Apply
≈ $59k – $113k per year (Estimated) • In office • Part-Time • Cairns
Apply
Operations Manager 3 days ago
≈ $61k – $112k per year (Estimated) • In office • Full-Time • Cairns
Apply
Warehouse Lead 9 hours ago
≈ $62k – $177k per year (Estimated) • In office • Bachelor's Degree • Cairns
Apply
CSSD Technician 1 day ago
≈ $44k – $78k per year (Estimated) • In office • Part-Time • Cairns
Apply
$74k per year • In office • Full-Time • Bachelor's Degree • Cairns
Apply
See all jobs
This is one of many
1,746,461 more open roles from verified company boards, updated every day.