Our Story

Meet Kelly & Melissa King

Two passionate travelers turned travel agents, dedicated to helping you explore the world in style.

Scenic aerial view from airplane window over clouds and ocean
Our Beginning

Travel Changed Everything for Us

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

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 and Melissa King, Founders of Nexus Travel Co.
Photo coming soon

Kelly and Melissa King, Founders of Nexus Travel Co.

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.

Ready to Travel With People Who Actually Care?

Reach out to Kelly and Melissa today. There's no obligation — just a conversation about where you want to go and how we can help you get there.

Let's Chat