Strategic Relationship Manager: Travel & Payments (ANZ)

Sorry, this job was removed at 02:11 p.m. (UTC) on Thursday, May 07, 2026
Be an Early Applicant
Melbourne, Victoria, AUS
In-Office
Fintech • Payments
The Role
The Role

WEX is seeking an experienced Strategic Relationship Manager to manage and grow a premium portfolio of accounts across Australia and New Zealand. This role focuses on commercial growth and strategic partnership development within the travel payments ecosystem.

Rather than standard account maintenance, you will be responsible for identifying revenue opportunities, optimizing payment workflows, and ensuring WEX remains the primary payments partner for our key clients.

Key Responsibilities
  • Commercial Strategy: Develop and implement account-specific roadmaps to identify growth opportunities across the travel value chain.

  • Revenue Execution: Lead commercial negotiations and structure agreements to expand WEX’s footprint within your assigned portfolio.

  • Strategic Consulting: Act as a subject matter expert for C-Suite stakeholders, providing insights on payment optimization, industry trends, and financial efficiencies.

  • Portfolio Governance: Monitor portfolio performance through data-led insights, managing forecasting, risk mitigation, and performance reporting.

  • Cross-Functional Collaboration: Work alongside internal product and technical teams to ensure WEX solutions meet the specific needs of OTAs, TMCs, and wholesalers.

Requirements & Qualifications

To ensure success in this role, candidates must demonstrate:

  • Experience: 5+ years in Relationship Management or Business Development, specifically within the Travel or Payments sectors.

  • Industry Knowledge: A deep understanding of travel distribution (OTAs, TMCs, Wholesalers) and B2B payment flows.

  • Commercial Acumen: Proven experience in high-level negotiations and structuring complex commercial deals.

  • Technical Skills: Proficiency in Salesforce and the ability to interpret and build financial models.

  • Mobility: Ability to travel across the ANZ region as required to maintain client relationships.

  • Preference: Experience with Virtual Cards (VCC) or B2B fintech solutions is highly regarded.

Why Join WEX?

At WEX, we provide the global scale of a fintech leader with the agility of a growth-focused team. You will have the autonomy to manage your portfolio’s commercial direction while being supported by innovative technology and a collaborative culture.

WEX Inc. Compensation & Benefits Highlights

The following summarizes recurring compensation and benefits themes identified from responses generated by popular LLMs to common candidate questions about WEX Inc. and has not been reviewed or approved by WEX Inc..

  • Leave & Time Off Breadth Leave offerings are portrayed as a standout, with generous PTO and additional paid time for volunteering. Time-off flexibility is also positioned as a meaningful part of the overall rewards experience.
  • Retirement Support Retirement benefits are presented as strong, including a 401(k) match that is described as competitive. This element appears to materially strengthen the total rewards package even when cash compensation feels less compelling.
  • Strong & Reliable Incentives Variable compensation is sometimes framed positively through bonuses and uncapped earning potential in sales-oriented roles. Stock options are also cited as an additional reward component that can improve perceived total compensation.

WEX Inc. Insights

Similar Jobs

Square Logo Square

Business Development Representative

eCommerce • Fintech • Hardware • Payments • Software • Financial Services
Hybrid
Melbourne, Victoria, AUS
12000 Employees

Cloudflare Logo Cloudflare

Presales Customer Engineer, Enterprise (based in Melbourne)

Cloud • Information Technology • Security • Software • Cybersecurity
Remote or Hybrid
Australia
4400 Employees

Xero Logo Xero

Senior Product Manager

Cloud • Fintech • Information Technology • Machine Learning • Software
Hybrid
2 Locations
4500 Employees

Shield AI Logo Shield AI

Simulation Specialist (R5374)

Aerospace • Artificial Intelligence • Machine Learning • Robotics • Software
In-Office
2 Locations
Get Personalized Job Insights.
Our AI-powered fit analysis compares your resume with a job listing so you know if your skills & experience align.

The Company
HQ: Portland, ME
4,900 Employees
Year Founded: 1983

What We Do

We simplify complex payment systems for fleets, corporate payments, and healthcare—unlocking insights, opportunities, and efficiencies to give you greater control of your business. Powered by the belief that complex payment systems can be made simple, WEX (NYSE: WEX) is a leading financial technology service provider across a wide spectrum of sectors, including fleet, travel and healthcare. WEX operates in more than 10 countries and in more than 20 currencies through approximately 4,900 associates around the world. WEX fleet cards offer approximately 14 million vehicles exceptional payment security and control; our travel and corporate solutions business processes over $35 billion of purchase volume annually; and the WEX Health financial technology platform helps 343,000 employers and more than 28 million consumers better manage healthcare expenses.

Similar Companies Hiring

Hanover Park Thumbnail
Artificial Intelligence • Fintech • Software • Financial Services
New York, New York
42 Employees
Kepler  Thumbnail
Fintech • Software
New York, New York
6 Employees
Onshore Thumbnail
Artificial Intelligence • Fintech • Software • Financial Services
New York, New York
60 Employees

Sign up now Access later

Create Free Account

Please log in or sign up to report this job.

Create Free Account