Two passionate travelers turned travel agents, dedicated to helping you explore the world in style.
Kelly and Melissa King are not the kind of people who were born with a passport in hand. They are real people from Lexington, Kentucky who discovered their love of travel one trip at a time — and never looked back.
Together they have explored the magic of Walt Disney World, felt the mountain magic of Pigeon Forge and Gatlinburg, relaxed on the shores of Cocoa Beach, and soaked in the charm and history of Savannah, Georgia. And then came the trip that changed everything — a cruise aboard Royal Caribbean's Radiance of the Seas to the Bahamas in a Grand Suite that left them both completely hooked on the cruising life.
What started as a love of exploring new places together became something bigger. Kelly saw an opportunity to turn that passion into a purpose — helping other real people plan the trips of their dreams with the kind of honest, personalized guidance they always wished they had when booking their own adventures.
Nexus Travel Co. was born from that idea. Based right here in Lexington, Kentucky, Kelly and Melissa bring genuine travel experience, personal attention, and a deep commitment to finding the right trip for every client — whether that is a first family vacation, a honeymoon cruise, or something completely off the beaten path.
— Kelly and Melissa King
When you book with Nexus Travel Co., you're booking with real people who genuinely love what they do.
Kelly and Melissa King, Founders of Nexus Travel Co.
One thing Kelly and Melissa are passionate about is making great travel accessible to everyone. Not just those with unlimited budgets. Not just the luxury crowd. Everyone. Because the kind of joy that comes from standing at the bow of a cruise ship as the Caribbean comes into view — that's something every person deserves to feel.
We serve budget-conscious travelers and luxury seekers alike, tailoring every trip to what matters most to you. Whether it's a once-in-a-lifetime honeymoon, a family vacation that'll be talked about for decades, or a spontaneous getaway you've been putting off for too long — we're here for all of it.
Start Planning TodayThese aren't just words on a page — they're the values that guide every trip we plan and every traveler we serve.
We take the time to truly get to know our clients. Your trip is personal, and so is our service. You'll always have a real person in your corner.
We only recommend what we genuinely believe is right for you. If a destination or cruise isn't a great fit, we'll tell you — and find something better.
From first-time cruisers to seasoned globetrotters, from modest budgets to luxury escapes — we believe great travel experiences are for everyone.
The travel world evolves constantly. Kelly stays current on cruise lines, new destinations, and industry developments so you always get the best recommendations.
We sweat the small stuff so you don't have to. From pre-cruise dining reservations to travel insurance, no detail is too small for our attention.
We're proud to be a Kentucky-based, locally-owned business bringing world-class travel expertise to our community right here at home.