Regional General Manager - Melbourne, VIC

Travel Associates Australia & New Zealand; Melbourne; On-site; AUD 180,000 - 280,000; Full time

Benefits offered by this job

Great Place to Work Australia NZ Pty

Learning & Development

LinkedIn Learning access

Staff discounts

Travel discounts

Career growth

Health discounts

Mental health support

Social events

CSR & volunteering

Sustainability commitment

Job summary

Travel Associates is Australia and New Zealand's leading luxury travel agency, renowned for curating bespoke travel experiences with a personal touch. With a team of highly experienced travel advisors, Travel Associates offers exceptional service and expert guidance, delivering tailor-made journeys that go beyond the ordinary.

As the Regional General Manager, you will lead the operational excellence, sales performance, and growth of a high-performing retail network across your region, driving

Qualifications

• 8-10 years’ experience in the travel industry.
• Minimum 5 years’ experience in leadership of a high-performance culture or area.
• Proven track record in achieving targets and demonstrated success in both transformation and operational KPIs.
• Coaching and development experience.
• Understanding of premium and luxury brands.
• Experience in team management, leading a network of Business Leaders and their teams.

Responsibilities

• Lead and execute the brand and business strategy across the regional retail network, driving sales growth, market share, and operational excellence.
• Oversee regional business performance, including profitability, productivity, budgeting, forecasting, and achievement of key commercial KPIs.
• Manage day-to-day retail operations, workforce planning, compliance, and resource allocation to ensure efficient network performance.
• Coach, mentor, and develop Business Leaders, fostering a high-performance culture, succession planning, employee engagement, and leadership capability.
• Drive exceptional client experiences through sales coaching, premium client engagement, database growth strategies, and management of escalated client matters.
• Lead and embed change initiatives across the region, ensuring successful adoption of projects, business improvements, and strategic priorities.
• Build strong relationships with internal and external stakeholders while identifying and delivering growth opportunities across the network.

Skills

Leadership

Travel industry experience

Coaching & development

Strategic planning

Change management

Job description

Travel Associates is Australia and New Zealand's leading luxury travel agency, renowned for curating bespoke travel experiences with a personal touch. With a team of highly experienced travel advisors, Travel Associates offers exceptional service and expert guidance, delivering tailor-made journeys that go beyond the ordinary. Whether it's a five-star escape, a once-in-a-lifetime adventure, or a special celebratory trip, Travel Associates brings a wealth of knowledge and passion to every itinerary.

As the Regional General Manager, you will lead the operational excellence, sales performance, and growth of a high-performing retail network across your region. You will play a critical role in bringing brand strategy to life, driving profitability, market share, and customer outcomes while leading a team of Business Leaders to achieve exceptional results.

This is a highly influential leadership opportunity where you will champion culture, develop future leaders, and drive meaningful business transformation. If you're passionate about growing people, delivering commercial success, and leading through change, this role offers the opportunity to make a significant impact.

This role can be based out of our Sydney or Melbourne Head Office.

Day to day:

• Lead and execute the brand and business strategy across the regional retail network, driving sales growth, market share, and operational excellence
• Oversee regional business performance, including profitability, productivity, budgeting, forecasting, and achievement of key commercial KPIs
• Manage day-to-day retail operations, workforce planning, compliance, and resource allocation to ensure efficient network performance
• Coach, mentor, and develop Business Leaders, fostering a high-performance culture, succession planning, employee engagement, and leadership capability
• Drive exceptional client experiences through sales coaching, premium client engagement, database growth strategies, and management of escalated client matters
• Lead and embed change initiatives across the region, ensuring successful adoption of projects, business improvements, and strategic priorities
• Build strong relationships with internal and external stakeholders while identifying and delivering growth opportunities across the network

You'll be perfect for the role if you have:

• 8-10 years’ experience in the travel industry
• Minimum 5 years’ experience in leadership of a high-performance culture or area
• Proven track record in achieving targets and demonstrated success in both transformation and operational KPIs
• Coaching and development experience
• Understanding of premium and luxury brands
• Experience in team management, leading a network of Business Leaders and their teams

What you will enjoy:

• Culture: you will be employed by an inclusive company that offers a team culture like no other in the industry - Flight Centre Travel Group Australia is proud to be a certified Great Place to Work Australia New Zealand Pty Ltd
• Our People: FCTG is an Equal Opportunity Employer and encourage all suitably qualified applicants to apply, including Aboriginal and Torres Strait Islander People and people from racial, ethnic, or ethno-religious minority groups and people with disability
• Development: Individualised, ongoing Learning & Development via communities of practice. Dedicated time to learn, share and collaborate skills, interests and goals, as well as contribute your own expertise and insights of others.
• Access to 'LinkedIn Learning' for ongoing skills development: over 24,500 courses in over 20 languages
• Exclusive Staff Discounts: Accessible via our employee-only portal with 350+ of Australia’s leading retailers, health and wellness discounts, financial planning advice, employee share plan and more
• Travel Discounts: Including family and friends - flights, hotels, tours, cruises, travel insurance and more
• Brightness of Future: Career opportunities in a network of brands and businesses across the globe - we promote from within
• Corporate Health Discounts: Access exclusive discounts on health insurance plans for you and your family with our partner, BUPA, access to internal gym
• Mental Health: Support and Employee Assistance Program for staff and family
• Social: Regular awards nights, social team-building and industry events, with the opportunity to attend global conferences (Bangkok in 2026)
• Giving Back: Corporate Social Responsibility program supporting nominated charities through Workplace Giving, volunteering and fundraising; paid parental and volunteer leave
• Sustainability: The protection of our environment is essential to the future of tourism, as a leading travel group, we have made efforts to affect positive change to the environment