Cruises, all-inclusive resorts, guided tours and flights for Henry, planned from our Nashville office about 110 miles away, with every price in writing.
Get a free quoteCall (615) 889-1886
Certified Sandals Specialist
Henry is a city of about 464 people in Henry County, about 110 miles from Nashville. Henry is a small city in Henry County in West Tennessee, a few miles from Paris, the county seat, and not far from McKenzie and Gleason.
Dove Travel & Cruises International has planned vacations for Tennessee families since 1994 from our office at Donelson Pike, beside Nashville International Airport. Henry travelers plan with us by phone and email and fly from Nashville International, 120 miles from home.

Drive-to cruises, beach weeks and escorted tours, with every price in writing.
From New Orleans in season or Mobile by car, or with flights from Nashville International.
Cruise planning →Cancun, Punta Cana and Jamaica with airfare from BNA.
All-inclusive packages →School-break trips on the Henry County calendar, booked early.
Family vacations →Honeymoons and anniversaries on any budget.
Honeymoon packages →Church, reunion and club groups on one booking.
Group travel →Italy, Greece, Ireland and river cruises, guided or independent.
Europe tours →
River · Ocean · Expedition
Small ships, included excursions and no children on board. Tell us the river or region you have in mind and we will handle the cabin, flights and pre-cruise stay.
Explore Viking cruises Get a quote todayCall, message or request a quote. Share where, when and your budget, or ask us for ideas.
Flights, cabins, resorts, transfers and excursions compared across our suppliers and booked in one place.
If plans change, you call a person in Nashville who knows your trip, before, during and after travel.
We plan for travelers in Henry, McKenzie, Paris, Gleason, Huntingdon, Hollow Rock and Bruceton and the rest of Henry County.
Nashville International is about 120 miles away. Henry trips are planned by phone and email from our Nashville office, and quotes arrive in writing.
Part of Dove Travel & Cruises International, the Nashville travel agency serving Tennessee since 1994.
Henry is a small city in Henry County in West Tennessee, a few miles from Paris, the county seat, and not far from McKenzie and Gleason. Its setting is rural and quiet, with farmland all around. Nashville International Airport is about 120 miles east.
Flights leave from Nashville International, about 120 miles from Henry, and drive-to cruises sail from New Orleans about 6 hours and Mobile about 6 hours by road.


Finding a travel agent in Henry takes only a phone call or an email. Dove Travel & Cruises International plans for Henry travelers by phone and email from Nashville, compares cruise lines and resorts, holds cabins and rooms, books the flight from Nashville International and sends every document electronically.
From the first call to the drive home, one agent owns your Henry trip and answers a direct line. Problems on the road are our problem to fix, not yours to research.
Dove Travel & Cruises International has planned trips for Middle Tennessee families since 1994 and holds ASTA, CLIA, IATA and ARC credentials, with a BBB A+ rating.
As a travel agency serving Henry, we plan cruises, all-inclusive resorts, Disney vacations and escorted tours for Henry County families and church groups. Nashville International is about 120 miles away, and drive-to cruises from New Orleans or Mobile are each about 6 hours by road.
Groups from Henry travel on one booking: we hold the block of cabins or rooms, collect each family's payments and keep everyone on the same flights. Our commission is paid by the supplier, so there is no planning fee and no markup over booking direct.
Each Henry quote lists the fare, taxes, gratuities and payment dates in writing before any deposit is taken.


Send the dates, the budget and who is going. Within a business day your Henry travel agent sends back a short list of options with real prices and the flights compared.
Choose, pay the deposit and we handle the rest: cabin or room selection, transfers, excursions, dining times, passports and insurance. Documents arrive electronically; nothing needs a visit to an office.
While you travel, your Henry travel agent stays reachable by phone and email, which no booking website can offer.
Andy has been a travel agent in Nashville since he founded Dove Travel & Cruises International in 1994. He and his team plan cruises, resorts, guided tours, destination weddings, international flights and more with leading tour operators for travelers across the country, backed by a BBB A+ rating and ASTA, CLIA, IATA and ARC credentials.
Frequent choices from Henry County.
Verified Google reviews from travelers we have planned trips for.
Send a few details and an agent replies within one business day. Or call (615) 889-1886, toll free 1-855-410-8423.