Your Connection to the
World
Kelly and Melissa King are a Lexington, Kentucky couple who fell in love with travel — and want to help you do the same. Personal service. Real enthusiasm. Trips you'll never forget.
Kelly and Melissa King are a Lexington, Kentucky couple who fell in love with travel — and want to help you do the same. Personal service. Real enthusiasm. Trips you'll never forget.
We're not a booking engine — we're your travel partners. Real travelers helping real travelers find experiences that go far beyond the ordinary.
You'll always work directly with Kelly or Melissa — not a call center. We take the time to understand exactly what you want from your trip and make it happen.
Cruising is our specialty. We know the cruise lines, the ships, the itineraries, and all the insider tips that can make the difference between a good trip and a great one.
From a romantic beach getaway to a luxury European river cruise, we match you with experiences that fit your dreams and your budget. Everyone deserves to travel in style.
Whether you're drawn to turquoise Caribbean waters, ancient Mediterranean cities, or the majestic glaciers of Alaska — we'll get you there.
We are currently curating our destination offerings to make sure we can deliver exactly what we promise. Contact us directly and let us know where you want to go — if we can book it, we will tell you honestly. If we cannot, we will point you in the right direction.
Tell Us Where You Want to GoDestinations Covered
Cruise Lines Partnered
Client Satisfaction
Based in Lexington, Kentucky
Nexus Travel Co. was born from a love of travel that started close to home. Kelly and Melissa King are a Lexington, Kentucky couple who built their travel story one trip at a time — from Walt Disney World and the Smoky Mountains of Pigeon Forge and Gatlinburg, to the coastal charm of Cocoa Beach and the historic beauty of Savannah, Georgia. Then came the trip that changed everything: a voyage aboard Royal Caribbean's Radiance of the Seas to the Bahamas, in a Grand Suite. That cruise showed them exactly what travel at its best could feel like, and they haven't looked at a shoreline the same way since.
That experience inspired them to start Nexus Travel Co. — because everyone deserves to feel that kind of joy. You don't have to be a seasoned world traveler to have an extraordinary trip. You just need someone in your corner who genuinely loves what they do. Based right here in Lexington, Kelly is ready to help you plan something you'll talk about for years.
Meet Kelly & MelissaDon't just take our word for it — hear from the adventurers who trusted Nexus Travel Co. to plan their dream trips.
Every great travel agency starts somewhere. Ours started with a Grand Suite on the Radiance of the Seas and a Bahamian sunset that took our breath away. Now we are helping others create their own unforgettable moments. Book your trip and be the first to tell us how it went!
Plan Your TripKelly and Melissa share their own travel experiences, tips, and recommendations straight from the road — or the sea.
