Home to the largest military installation in the country. Fayetteville trips are planned around leave, with flexible terms, by phone and email from Nashville.
Get a free quoteCall (615) 889-1886
Certified Sandals Specialist
Fayetteville lives alongside Fort Liberty, and travel here follows block leave, training cycles and deployments. A trip booked in spring can be impossible by summer, so bookings need changeable fares where they exist, low deposits and insurance that covers orders. That is how we plan for Cumberland County.
Fayetteville Regional is about eight miles away for connections, RDU roughly 56 miles for more nonstop routes, and Norfolk's cruise terminal about four hours north. Dove Travel and Cruises International is a Nashville, Tennessee agency, and we work with Fayetteville families by phone and email.
Homecoming trips and leave-block getaways.
Resorts and cruises to reconnect as a family.
All-inclusive packages →Bahamas and Caribbean sailings four hours away.
Caribbean cruises →Changeable fares and insurance covering military orders.
Travel insurance →Parks and hotel, with military ticket offers when available for Fayetteville.
Disney packages →For couples marrying between assignments.
Honeymoon packages →Leave travel across the US and overseas.
Air tickets →We can plan for travelers in Fayetteville, Spring Lake, Hope Mills, Anderson Creek, Southern Pines, Pinehurst, Aberdeen and Dunn, on and off post.
Fayetteville families work with us by phone and email from Nashville, which suits irregular duty hours. FAY or RDU for flights, Norfolk for drive-to cruises.
Part of Dove Travel & Cruises International, a Nashville, Tennessee travel agency open since 1994. Trips for North Carolina travelers are planned by phone and email.
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.
Booked for leave blocks.
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.
