● Cruise Specialists & Full-Service Travel Agency

Your Connection
to the World

From the Caribbean to the Mediterranean, from Alaska to the Adriatic — Kelly and Melissa King are here to help you discover every corner of the globe. Personal service. Real expertise. Unforgettable journeys.

Start Planning Your Trip Explore Destinations

Why Book With Nexus Travel Co.?

We're not a booking engine — we're your travel partners. Real travelers helping real travelers find experiences that go far beyond the ordinary.

Personal Service

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.

Cruise Expertise

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.

All Travel, All Budgets

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.

Popular Destinations

Whether you're drawn to turquoise Caribbean waters, ancient Mediterranean cities, or the majestic glaciers of Alaska — we'll get you there.

Caribbean cruise ship at sea
Top Pick

Caribbean Cruises

Sun-drenched islands, crystal-clear water, and the world's best cruise itineraries

Explore →
Santorini Greece whitewashed buildings and blue domes
Featured

Mediterranean

Ancient history, breathtaking coastlines, and world-class cuisine across Europe's most iconic ports

Explore →
Tropical beach with clear turquoise water
Relaxation

Beach & Resort

From the Maldives to Mexico, the perfect beachside escape for every type of traveler

Explore →
Alaska glacier landscape with mountains
Adventure

Alaska Cruises

Towering glaciers, abundant wildlife, and dramatic wilderness unlike anywhere else on Earth

Explore →
Luxury overwater resort with turquoise lagoon
Romance

Honeymoon & Romance

Create memories that last a lifetime with a perfectly planned romantic escape just for the two of you

Explore →
Paris Eiffel Tower at sunset
Culture

European Cities

Art, architecture, history, and flavor — the great cities of Europe are waiting to be explored

Explore →
View All Destinations

100+

Destinations Covered

20+

Cruise Lines Partnered

5★

Client Satisfaction

KY

Based in Lexington, Kentucky

Travel map, compass, and passport on a wooden table
Our Story

Real Travelers.
Real Expertise.

Nexus Travel Co. was born from a genuine love of travel. Kelly and Melissa King have experienced the magic of exploring the world firsthand — from cruising the Caribbean to wandering the streets of European cities — and they want to share that magic with you.

Based right here in Lexington, Kentucky, we offer the personal touch of a local agency with the reach and resources to get you anywhere in the world. When you book with Nexus, you're not just buying a trip — you're gaining a dedicated travel partner who is invested in making your experience extraordinary.

Meet Kelly & Melissa

What Our Travelers Say

Don't just take our word for it — hear from the adventurers who trusted Nexus Travel Co. to plan their dream trips.

★★★★★

"Kelly made our anniversary cruise absolutely perfect. Every detail was taken care of — from the cabin upgrade to the private shore excursion in Cozumel. We'll never book travel any other way."

Jennifer & Mark T. 7-Night Caribbean Cruise
★★★★★

"We had no idea where to start planning a family trip to Europe. Kelly sat down with us, learned what each of us wanted, and put together something that made every single person happy. Incredible service."

The Rodriguez Family European Family Vacation
★★★★★

"I'd never cruised before and was honestly skeptical. Kelly walked me through everything and helped me pick the perfect first cruise. Now I'm completely hooked. Already booking my second one!"

Sarah M. First-Time Cruiser, Bahamas
Read More Stories

From the Travel Journal

Kelly and Melissa share their own travel experiences, tips, and recommendations straight from the road — or the sea.

Cruise ship docked at a Caribbean port
📅 May 1, 2025 ☕ Kelly King

Our Favorite Caribbean Cruise Ports of Call

After cruising the Caribbean more times than we can count, we've got some strong opinions on which ports are truly worth your time ashore.

Read More →
Ocean view from a cruise ship deck at sunset
📅 Apr 18, 2025 ☕ Kelly King

Why We Think Everyone Should Take a Cruise at Least Once

The misconceptions about cruising are real, but so is the magic. Here's why we believe a cruise should be on every traveler's bucket list.

Read More →
Open suitcase being packed with travel essentials
📅 Apr 5, 2025 ☕ Kelly King

Travel Tips: What to Pack for a 7-Day Cruise

Packing for a cruise is an art. Too much and your cabin feels cluttered. Too little and you're shopping at every port. Here's our tried-and-true packing guide.

Read More →
Visit the Blog

Ready to Start Your Next Adventure?

Whether you have a destination in mind or need some inspiration, Kelly and Melissa are ready to help you plan the perfect trip. Let's make it happen.

Let's Plan Your Trip