Business Development Executive

Valentino Holidays; Kuala Lumpur; On-site; MYR 100,000 - 150,000; Full time

Job summary

Valentino Holidays is seeking a Sales Representative to enhance partnerships with travel agents in Kuala Lumpur. The ideal candidate will have a minimum of 3 years in B2B sales, demonstrating strong relationship-building skills and a proactive approach. Join a growing team that is passionate about delivering unforgettable Australian travel experiences and enjoy competitive pay along with travel perks.

Benefits

Competitive base salary

Attractive sales incentives

Travel perks

Supportive team environment

Qualifications

• Minimum 3 years experience in B2B sales, business development, or partner engagement.
• Experience within the travel, tourism, or hospitality industry preferable.
• Comfortable using CRM systems to track work.

Responsibilities

• Visit travel agents and build rapport to generate travel leads.
• Manage follow-ups and visits proactively.
• Drive sales through consistent engagement.

Skills

Communication

Relationship Building

Proactive Time Management

Tools

CRM tools

Spreadsheets

Job description

About the Role

This role is perfect for someone who thrives on building personal connections, enjoys being out in the field, and knows how to turn relationships into real business opportunities. You'll focus on visiting travel agents, building rapport, and driving consistent, high-quality travel leads into our sales pipeline.

Who You Are

You have min 3 years experience in B2B sales, business development, or partner engagement, ideally within the travel, tourism, or hospitality industry

You’re naturally outgoing, confident, and enjoy engaging with people face-to-face

You’re results-driven with a proactive approach to managing your time, visits, and follow-ups

You’re based in KL and willing to travel regularly for partner visits

You’re organized, reliable, and comfortable using CRM tools or spreadsheets to track your work

Why Join Us?

Competitive base salary + attractive sales incentives

Travel perks and the opportunity to experience the tours you promote

A supportive and driven team environment

The chance to grow with a company making waves in the Australia travel scene

About Valentino Holidays

At Valentino Holidays, we specialize in crafting unforgettable Australian travel experiences for visitors from Malaysia, Singapore, and Indonesia. As a fast-growing inbound tour operator, we rely on strong, trusted relationships with travel agents—and now we’re looking for a Sales Representative to help us strengthen and grow those partnerships.

Unlock job insights

Salary match Number of applicants Skills match

Your application will include the following questions:

Which of the following statements best describes your right to work in Malaysia? What's your expected monthly basic salary? Which of the following types of qualifications do you have? How many years' experience do you have as a business development executive? Do you have experience in a sales role? Are you willing to travel for this role when required? Do you have lead generation experience? Which of the following Customer Relationship Management (CRM) systems do you have experience using?

Hospitality & Tourism 11-50 employees

Established in 2016, Valentino Holidays is a leading inbound tour operator headquartered in Australia, with a vibrant team dedicated to curating unforgettable travel experiences for both B2B and B2C markets. We proudly serve travel agencies and direct clients across Malaysia, Singapore, and Indonesia, offering expertly tailored group tours, Corporate & MICE Travel, FIT travel, VIP travel and etc.

As a dynamic and customer-focused team, we are passionate about showcasing the best of Australia — from iconic landmarks to hidden gems — through seamless planning, reliable service, and supporting our clients at every step.

Established in 2016, Valentino Holidays is a leading inbound tour operator headquartered in Australia, with a vibrant team dedicated to curating unforgettable travel experiences for both B2B and B2C markets. We proudly serve travel agencies and direct clients across Malaysia, Singapore, and Indonesia, offering expertly tailored group tours, Corporate & MICE Travel, FIT travel, VIP travel and etc.

As a dynamic and customer-focused team, we are passionate about showcasing the best of Australia — from iconic landmarks to hidden gems — through seamless planning, reliable service, and supporting our clients at every step.

What can I earn as a Business Development Executive