Welcome to the Gray Elephant Travel Co.

We are centrally located in Owensboro, KY, led by Chris & Nikki Hall, seasoned travelers turned passionate travel advisors. Our journey began in 1995 during our time serving in the US Air Force in Germany. It was during this time that we became hooked on traveling and wanted to experience the world.

Our mission is to enrich lives through travel while bringing couples closer together. We love to guide clients to explore the world worry-free to exotic locations that may not have thought was possible. Our target audience comprises of couples, roughly between the ages of 35-65, who are able to travel without their children and have a desire to explore extraordinary destinations. Destinations include cruising around Australia with a tour through the Outback, indulging in a two-week cruise in Tahiti and the South Pacific Islands, experiencing a river cruise down the Nile, witnessing the wonders of Antarctica with a day trip to the Iguazu Falls, marveling at the northern lights from Norway, and other exotic locations.

Contact us today to begin planning your next vacation.

We would love to work with you to create those Unforgettable Memories.

Chris & Nikki Hall

Click Here for a chance to Win a Free Vacation!

A few things to know about us

Customer Service

Contact Us
We are here to make your Cruise experience as enjoyable as possible.

icon cruise ship

Book Online Yourself
We understand that some people want to book online themselves.  We have our own booking engine just for you.

Book Now, Pay Later
with Uplift

Spread the cost of your cruise over low monthly payments.

Tunnels to Towers

Tunnels to Towers
We Support Our Veterans and First Responders.
We donate a portion of every booking.

Military and 1st Responders

Military & 1st Responders
We Support Our Veterans and First Responders.
with additional OBC on every booking.


Low Fares, Holds, Best Price
Holding a cabin, cancellations, paying later, payment plans, etc.

Join us on our upcoming escorted trips

Signature Cruise Deals

Travel Deals only available from Us

**Want to take advantage of our cruise deals but the dates won’t work for you?  You’re in luck as most of our cruise deals have flexible dates!

Check out some of our Land Deals

Some of our favorite cruise lines

Stay in touch! Sign up for our Weekly Bulletin filled with Savings, Tips, and Upcoming Trips!