About Us | Nexus Travel Co.

Scenic aerial view from airplane window over clouds and ocean

Our Beginning

Travel Changed Everything for Us

Kelly and Melissa King have always had wanderlust in their blood. From their earliest trips together — exploring ports on their first cruise, getting wonderfully lost in European cities — they discovered that travel doesn't just take you somewhere. It changes who you are.

What started as a passion quickly became a calling. Kelly saw an opportunity to combine his love of travel with genuine expertise, and Nexus Travel Co. was born. The mission was simple: provide the kind of thoughtful, personalized travel planning that they always wished they'd had when they were booking their own adventures.

Based right here in Lexington, Kentucky, Nexus Travel Co. brings big-agency resources and real-world travel experience together with the warmth and personal attention that only a locally-owned agency can offer.

The People Behind Your Trip

When you book with Nexus Travel Co., you're booking with real people who genuinely love what they do.

👤

Kelly King

Owner & Lead Travel Agent

Kelly is the driving force behind Nexus Travel Co. With years of firsthand travel experience across dozens of destinations and cruise itineraries, he brings an unmatched depth of knowledge to every trip he plans. Kelly's approach is simple: get to know you, understand what you're looking for, and then exceed your expectations.

👤

Melissa King

Co-Founder & Travel Enthusiast

Melissa is Kelly's partner in both life and travel. Her eye for the details that make a trip truly special — the perfect dinner reservation, the hidden gem of a beach, the excursion that turns into the best memory of the trip — makes her an invaluable part of the Nexus experience.

Headshot photos coming soon!

Pristine tropical beach with clear turquoise water

Our Philosophy

We Believe Everyone Deserves to Experience the World

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 Today

What We Stand For

These aren't just words on a page — they're the values that guide every trip we plan and every traveler we serve.

🤝 Personal Relationships

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.

♫ Honest Expertise

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.

🌎 Adventure for All

From first-time cruisers to seasoned globetrotters, from modest budgets to luxury escapes — we believe great travel experiences are for everyone.

📚 Continuous Learning

The travel world evolves constantly. Kelly stays current on cruise lines, new destinations, and industry developments so you always get the best recommendations.

👑 White-Glove Details

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.

🏠 Lexington Proud

We're proud to be a Kentucky-based, locally-owned business bringing world-class travel expertise to our community right here at home.

Meet Kelly & Melissa King