General Manager of Operations - InTravel Group

InTravel Group is a boutique corporate travel management company with a story no competitor can tell: 100% Indigenous-owned and truly purpose-led, built over 12 years from a standing start to a team of 15, managing customer travel programs of every type, size and complexity, Australia-wide.

Our customers choose us for genuinely personalised service in an industry that has become somewhat transactional, and they stay because every dollar they spend with us is generating real social impact.

While our ownership is Indigenous, our team is not one story, we bring together people of all nationalities and backgrounds, and we celebrate that. What unites us is a shared purpose: Indigenous and non-Indigenous people working side by side in true unity, contributing to social outcomes together. Our mission says it best: to set the standard for trusted, purpose-led customer relationships while driving meaningful impact for the communities we serve.

We're now entering our next phase of growth. Our founder is stepping into a Managing Director role focused on strategic growth, brand and social impact, and we're looking for an expert operational leader to run the engine room.

The role

This is a build role: reporting to, and working with, the Managing Director, you'll design the operating platform for our next phase of growth, taking full ownership of day-to-day operations across our travel consulting, account management, finance, and technology/solutions teams (~15 experienced professionals). You'll set the operating rhythm of the business: planning, standards, a culture of reward, recognition, accountability and growth.

You will:

- Lead and manage our operational strategy and objectives, working in conjunction with experienced leaders of each area to drive outcomes,



set direction and keep business area aligned
- Drive the adoption and continual improvement of standards, procedures, policies and performance frameworks across every area, embedding them with area leaders
- Support the human side of the business - recruitment, onboarding, performance, development, culture, reward and recognition
- Oversee operational budgeting, forecasting and P&L; performance, working with our finance team
- Drive financial visibility, governance, risk management and business continuity across the business
- Guide our key supplier and technology partner strategies, overseeing relationships and performance with the leaders who manage them
- Set the standard for consistently excellent service outcomes, supporting our customer-facing leaders to deliver the satisfaction and retention that follow
- Maintain our competitiveness by steering our strategic operational roadmap and future planning
- Build the operational foundations that support our business to scale and power our social impact ambitions

You are:

- A proven operational leader (GM Operations or similar) with SME or founder-led business experience
- A builder of structure and accountability who strengthens team culture rather than sacrificing it, people-first in approach, balanced with a focus on business outcomes
- Commercially sharp, with robust financial and process discipline
- Energised by our mission, you don't need to be Indigenous to belong here, but you do need to have an interest in a more united society (travel industry experience is a bonus, not a requirement)

The role is advertised for Melbourne, though we are open to other locations based on the persons suitability.

This is a rare chance to take a loved brand with a genuine one-of-a-kind market position and build the operational platform for its next decade.

📌 General Manager Operations (Melbourne)
🏢 InTravel Group
📍 Melbourne