Corporate travel services in Melbourne

Kristopher Heinceslater

Business Leader

Years with Corporate Traveller: 5 years

Favourite thing about your role? I love partnering closely with our customers to really understand their travel programs. There’s something so fulfilling about digging into their unique needs and coming back with tailored recommendations that lead to real savings and smarter consolidation. It’s especially rewarding when I can uncover opportunities they hadn’t considered and see those insights turn into tangible results.

What is your favourite thing to see or do while in Melbourne? I love walking through the laneways of Melbourne and discovering little hole-in-the-wall bars, restaurants and cafes. There's something magical about turning down an unassuming alley and stumbling upon a hidden gem that locals cherish but tourists might miss. Each laneway has its own distinct character.

What's a little-known advantage of working with a travel management company in Melbourne? As your dedicated team is made up of locals, you are getting truly personalised recommendations. This often-overlooked benefit means that when we suggest a venue for a client dinner, it's not based on outdated guidebooks or sponsored content; it's where we celebrated my colleague's promotion last month. When we recommend alternative transport options during major events, it's because we personally navigated those detours.

Can you describe a moment when your travel expertise saved a client time, money, or major stress? Recently, we spotted a major conference coinciding with a client's planned Melbourne visit and proactively recommended shifting their dates by just three days. This simple intervention saved them 40% on accommodation while ensuring they secured appropriate meeting spaces.

Luke Knights

Business Leader

Years with Corporate Traveller: 3 years

Favourite thing about your role? I get to work with all kinds of customers and learn how their businesses run behind the scenes. I love helping with their travel plans, whether that’s making bookings, saving them money, or just taking a bit of the stress off their plate. Every day looks a little different, which definitely keeps things interesting.

What do you think makes Corporate Traveller different? You get your own dedicated travel manager, someone who actually takes the time to get to know you and your business. It makes a big difference when you’ve got someone in your corner who’s quick to help, knows what you need, and just gets it.

Favourite thing about Melbourne? Definitely the food and culture. There’s always a new restaurant to try, a hidden bar to stumble upon, or an exhibition popping up somewhere.

What's your #1 business travel tip? Pack a carry-on only to stay flexible, avoid checked baggage fees, and save time at the airport. It helps you move faster through security and adapt easily to any flight changes, plus, it doubles as a mobile office while you're in transit.

What's a quick insider tip for business travellers coming to Melbourne for the first time? Pack for four seasons in one day.

Olivia Vink

Business Leader

Years with Corporate Traveller: 12 years

Favourite thing about your role? Getting to work closely with my team of travel managers, as well as meeting with clients face to face. No two days are the same, and that’s what I love about it.

What do you think makes Corporate Traveller different? Our care factor. We invest in the best travel managers who truly care about the clients they look after and think of themselves as a part of that company. 

Favourite thing about Melbourne? The wineries! 

What's your #1 business travel tip? Sign up for hotel and airline memberships. The points add up quickly when you travel often, and you can unlock perks like priority boarding, free upgrades, and late checkouts.

What's a quick insider tip for business travellers coming to Melbourne for the first time? Try as many coffee places as possible. Melbourne takes its coffee seriously, and it's the perfect thing to do in between meetings.

Can you describe a moment when your travel expertise saved a client time, money, or major stress? There have been countless times we've saved our clients time and stress, whether it's providing up-to-date visa information, securing better flight options when airlines cancel or reschedule, or stepping in during emergencies with our 24/7 after-hours team. We're always here to help, even overnight or on weekends.

Kathryn Daly

Head of Customer Success

Years with Corporate Traveller: 10 years

Favourite thing about your role? My favourite and most rewarding part of the role is meeting with our customers and helping them get the most out of their corporate travel. We work with so many fascinating organisations, and I really enjoy understanding what makes their business tick and how we can support their performance through a well-run travel program.

What do you think makes Corporate Traveller different? We focus on what we are experts in, which is SME business, led by our superhuman people! We know the complexities SMEs experience during their own growth and can supply the perfect balance of people and tech to deliver the best solutions. 

What's your #1 business travel tip? Stay consistent. When you travel regularly, sticking with the same airline or hotel chain can simplify the experience and reduce stress. Familiarity with their processes, apps, and rewards programs means fewer surprises and more time to focus on the work at hand, not the travel logistics.

What is your favourite thing to see or do while in Melbourne? Going to the theatre and then grabbing dinner.

What's a little-known advantage of working with a travel management company in Melbourne? Outsourcing is the way forward. We all lead busy lives, and “travel arranger” usually isn’t part of the job description. Handing it over to us means less hassle for you and more time to focus on what you do best.

John Miranda

Business Leader

Years with Corporate Traveller: 5 years (18 years with Flight Centre Travel Group) 

Favourite thing about your role? Providing opportunities for individuals in my team to grow, develop their skills, and take on new challenges. It’s incredibly rewarding to see people step into their potential.

What is your favourite thing to see or do while in Melbourne? Grab a coffee at a café and just watch the world go by.

What's a quick insider tip for business travellers coming to Melbourne for the first time? Pack for all seasons. Melbourne's weather is famously unpredictable. You might experience sunshine, wind, and rain all in one day, so layering (and an umbrella!) is key.

Can you describe a moment when your travel expertise saved a client time, money or major stress? During regular business review meetings and service calls, we take the time to discuss how the client's current travel program is running and whether it's still meeting their business needs. We explore opportunities to drive greater value from their travel spend and offer practical recommendations. These sessions create an open space for clients to ask questions, raise concerns, and share feedback, because it’s all about working together as true partners to ensure their travel program continues to deliver.