Our Goal Is To Meet All your Travel Needs

Dove Travel & Cruises International - Travel Agency in Nashville TN.

Travel Agency Fayetteville TN

Fayetteville, Tennessee

Travel agency serving Fayetteville, Tennessee

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
American Society of Travel Advisors (ASTA) member Cruise Lines International Association (CLIA) member IATA accredited agent Airlines Reporting Corporation (ARC) accredited Better Business Bureau accredited business Certified Sandals Specialist
Fayetteville, Tennessee

Fayetteville, Lincoln County, and the trips that start here

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.

30 mito HSV
HSVyour departure airport
$0planning fee
Sagrada Familia, Barcelona booked through a Fayetteville travel agent
Viking Cruises River · Ocean · Expedition

Viking cruise vacations, booked in Nashville

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 today
How it works

Planning your trip takes three steps

1

Tell us your trip

Call, message or request a quote. Share where, when and your budget, or ask us for ideas.

2

We plan and book it

Flights, cabins, resorts, transfers and excursions compared across our suppliers and booked in one place.

3

Travel with support

If plans change, you call a person in Nashville who knows your trip, before, during and after travel.

Lincoln County

Serving Fayetteville and its neighbors

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.

About Fayetteville

About Fayetteville, Tennessee

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.

#FayettevilleTn#LincolnCounty#MiddleTennessee
Sandals resort in Saint Lucia, booked for Fayetteville travelers
Benagil caves, Portugal, planned by a Fayetteville travel agent
Fayetteville

Travel agent in Fayetteville

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.

#TravelAgentFayetteville#FayettevilleTravelAgent#TravelAgentNearMe
Fayetteville

Travel agency in Fayetteville

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.

#TravelAgencyFayetteville#FayettevilleTravelAgency#LincolnCountyTravel
Cruise ship sailing past snow-covered mountains, a travel agency in Fayetteville favorite
The Colosseum in Rome, arranged by a Fayetteville travel agent
Fayetteville

Fayetteville travel agent: how a trip comes together

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.

#FayettevilleTravelAgent#FayettevilleVacations#NashvilleTravelAgency
Andy Obot, owner of Dove Travel & Cruises International and travel agent in Nashville, TN
Meet the owner

Andy Obot, owner of Dove Travel & Cruises International

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.

Read Andy's story →    Send email →

Where to next

Where Fayetteville travels

Frequent choices from Lincoln County.

Reviews

What our clients say

Verified Google reviews from travelers we have planned trips for.

Posted on Google Google
Dumkele Anifowoshe profile picture
Dumkele Anifowoshe
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
Mr Andy (Dove Travels) was AMAZING as always!!! Mr Andy has worked with my family for almost 2 decades and our experience is ALWAYS top notch! From the flights, to airport pickups & drop offs, hotel accommodations, local tours and tour guides, we have been extremely satisfied. Mr Andy worked with us on our trip to Nigeria - Rwanda- Qatar in August. It was EPIC!!!. Dove Travels was raising the bar at each stop! Even a layover in Nairobi was just enough time to enjoy some pampering in Kenya. We had amazing luxury spacious vehicles pick us from & drop us off at the airport. Mr Andy arranged the best accommodations, local tours/excursions and the tour guides always became friends. Our final destination on this trip was Doha, Qatar. We stayed at the Grand Hyatt. Our stay in Doha and the activities planned EXCEEDED our expectations in EVERY WAY. Thank you so much for another awesome experience Dove Travels, we are looking forward to our next adventure together๐ŸŽ‰๐ŸŽŠ๐ŸŽˆ
Posted on Google Google
Sandra Nichols profile picture
Sandra Nichols
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
I've emailed twice, left messages twice, and no reply (checked spam). Don't understand.......
Posted on Google Google
Oche profile picture
Oche
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
Great Prices, Lovely services and very well with customer service.
Posted on Google Google
Terri profile picture
Terri
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
Great service, great experience. Andy helped my family have such a wonderful trip to Greece!
Posted on Google Google
Christine profile picture
Christine
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
Dove Travel helped me plan an incredible solo trip to Vermont! They were so helpful with planning a budget friendly package for me, I'll definitely be seeing them again for the next trip.
Posted on Google Google
crystal perel profile picture
crystal perel
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
Andy was amazing at helping me book a Hawaiian cruise for my family in summer of 2025. Andy was responsive to all our questions and helped us on multiple occasions- for example, we missed a deadline ahead of our cruise and he helped us rebook and ended up saving us ~2k on the total vacation package. Additionally, when the airline cancelled our flight last minute, Andy stepped in to wrangle with the airline to ensure we were still able to sit together as a family and saved us money when the airline tried to charge us upgrade fees on seats. Overall, Andy was a pleasure to work with and helped ensure our travel experience was top notch. Highly recommend Dove Travel and Andy, specifically.
Posted on Google Google
sonia torres profile picture
sonia torres
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
Good experience
Posted on Google Google
Patricia Garcia profile picture
Patricia Garcia
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
We contact Andy for our family Dream trip to Europe , he was very helpful on all aspects and planned a great trip ,we had a great time ,we love our tour guide Chris who took us on a amazing trip, unfortunately his task ended in Paris and we continue to London and although everything was great beautiful hotel just like the others , Chris raise the bar too high and we notice a huge difference on the guy who did the guiding in London , per example during Rome Switzerland and France we all got a hearing device and Chris always made sure we all got conected and able to listen to the entirety of the tour in London we did not , the guy there was talking and walking at the same time and at times did not hear what he was saying , Chris always wait for those that had issues keep it up with the group, the London guy did not if you wasn't close when he explained the tour you missed the information. Other than that we had a wonderful time
Posted on Google Google
Abdul Kallon profile picture
Abdul Kallon
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
Andy Obot of Dove travel was so patient with me while I tormented him with my undecisive ideas about a time of the year to fly out of the USA to Africa. Thank you, Andy, for putting up with me. The trip was very fruitful. Dove travels is the greatest agency you'll.
Posted on Google Google
Anna Ayaa profile picture
Anna Ayaa
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
Great Agency that I have used for a long time. Andy, thanks for being a great agent for us. If anyone is looking for a great agent. come to Dove Travel . Andy is always available for domestic flights and international flights, he always work tirelessly to find you a seat and advice you accordingly. Thank you so much Andy.
Verified by Trustindex
Trustindex verified badge is the Universal Symbol of Trust. Only the greatest companies can get the verified badge who has a review score above 4.5, based on customer reviews over the past 12 months. Read more
Good to know

Fayetteville travel questions, answered

Is there a travel agent in Fayetteville?
Yes. Dove Travel & Cruises International serves Fayetteville from Nashville by phone and email, with flights from Huntsville International. Quotes, confirmations and tickets are all delivered electronically.
Which travel agency in Fayetteville plans cruises?
We do. Cruises are our largest line of business: Caribbean, Alaska, Europe and river cruises, from Mobile about 6 hours and New Orleans about 7 hours by car or with flights from HSV.
What does a Fayetteville travel agent cost?
Nothing extra. Fayetteville travelers pay the same price as booking direct, because the cruise line, resort or tour operator pays our commission. There is no planning fee.
Is this Fayetteville, Tennessee?
Yes. This page is for Fayetteville in Lincoln County, Tennessee. We serve travelers in Fayetteville, Arkansas and Fayetteville, North Carolina too, by phone and email.
How far is the airport from Fayetteville?
Huntsville International is about 30 miles away. We include parking in every quote and compare other airports when the fare is better.

Traveling from Fayetteville? Get a quote from the best tour and travel agent.

Send a few details and an agent replies within one business day. Or call (615) 889-1886, toll free 1-855-410-8423.

    Name*

    Email*

    Phone*

    Please specify details of your trip*

    CLIA member
    arc
    ASTA
    IATA
    Sandals authorized travel agent in Nashville, TN
    Dove Travel & Cruises International, Travel Agency, Nashville, TN