Cruises, all-inclusive resorts, guided tours and flights for Fayetteville, planned from our Nashville office about 85 miles away, with every price in writing.
Get a free quoteCall (615) 889-1886
Certified Sandals Specialist
Fayetteville is a city of about 7,100 people in Lincoln County, about 85 miles from Nashville. Fayetteville is the Lincoln County seat on the Elk River, a courthouse-square town known for Host of Christmas Past every December and for being closer to Huntsville, Alabama than to any Tennessee city.
Dove Travel & Cruises International has planned vacations for Tennessee families since 1994 from our office at Donelson Pike, beside Nashville International Airport. Fayetteville travelers plan with us by phone and email and fly from Huntsville International, 30 miles from home.

Drive-to cruises, beach weeks and escorted tours, with every price in writing.
From Mobile in season or New Orleans by car, or with flights from Huntsville International.
Cruise planning →Cancun, Punta Cana and Jamaica with airfare from HSV.
All-inclusive packages →School-break trips on the Lincoln 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 Fayetteville, Lynchburg, Pulaski, Shelbyville, Tullahoma, Winchester and Ardmore and the rest of Lincoln County.
Huntsville International is about 30 miles away. Fayetteville 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.
Fayetteville is the Lincoln County seat on the Elk River, a courthouse-square town known for Host of Christmas Past every December and for being closer to Huntsville, Alabama than to any Tennessee city. Huntsville International is about thirty miles south; Nashville is about 85 miles north.
Flights leave from Huntsville International, about 30 miles from Fayetteville, and drive-to cruises sail from Mobile about 6 hours and New Orleans about 7 hours by road.


A travel agent in Fayetteville does not need an office on the square. Dove Travel & Cruises International plans for Lincoln County travelers by phone and email from Nashville, compares cruise lines and resorts, holds cabins and rooms, books the flight from Huntsville or Nashville and sends every document electronically.
Every Fayetteville traveler gets a single point of contact with a direct line, not a call center. Cancelled flight, moved itinerary, lost document: you call your agent and it gets handled.
Since 1994 the agency has held ASTA, CLIA, IATA and ARC credentials and a BBB A+ rating, which is what lets a Fayetteville travel agent hold space and negotiate directly with cruise lines and resorts.
As a travel agency serving Fayetteville, we plan Caribbean cruises, all-inclusive resorts, Disney and escorted tours for Lincoln County families and church groups. Huntsville International is about thirty miles away and Nashville about 85; we price both, and a drive-to cruise from Mobile is about five and a half hours.
Church groups, family reunions and school-break weeks are planned the same way: group space held early, each household's payments tracked, everyone on the same itinerary. There is no planning fee; the cruise line, resort or tour operator pays the agency, so the price matches booking direct.
Quotes for Fayetteville travelers arrive in writing with taxes, port fees and payment dates shown, so there are no surprises at final payment.


Send the dates, the budget and who is going. Within a business day your Fayetteville travel agent returns a short list with real prices and both airports compared.
With the deposit paid, your agent locks the cabin or room, arranges transfers and excursions, confirms passport rules and offers insurance, then sends every document electronically.
On the road, the same agent is a phone call away. That is the difference between a Fayetteville travel agent and a booking website.
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 Lincoln 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.