Cruises, all-inclusive resorts, guided tours and flights for Millington, planned from our Nashville office about 200 miles away, with every price in writing.
Get a free quoteCall (615) 889-1886
Certified Sandals Specialist
Millington is a city of about 10,600 people in Shelby County, about 200 miles from Nashville. Millington is the Navy town of the Mid-South, home to Naval Support Activity Mid-South, where the Navy runs its personnel command and thousands of sailors and civilians work, with Shelby Forest and the Mississippi bluffs to the west.
Dove Travel & Cruises International has planned vacations for Tennessee families since 1994 from our office at Donelson Pike, beside Nashville International Airport. Millington travelers plan with us by phone and email and fly from Memphis International, 20 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 Memphis International.
Cruise planning →Cancun, Punta Cana and Jamaica with airfare from MEM.
All-inclusive packages →School-break trips on the Shelby County calendar, booked early.
Family vacations →Escorted trips across the US, Europe and beyond.
Guided tours →Church, reunion and club groups on one booking.
Group travel →International tickets, checked and confirmed in writing.
Air tickets →
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 Millington, Memphis, Bartlett, Atoka, Munford, Arlington and Lakeland and the rest of Shelby County.
Memphis International is about 20 miles away. Millington 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.
Millington is the Navy town of the Mid-South, home to Naval Support Activity Mid-South, where the Navy runs its personnel command and thousands of sailors and civilians work, with Shelby Forest and the Mississippi bluffs to the west. Memphis International is about twenty miles south.
Memphis International is about 20 miles away, with flights to Florida's cruise ports, the Caribbean, Mexico and the main hubs. For a cruise without a flight, New Orleans about 6 hours and Mobile about 6 hours by car.


A travel agent in Millington has to work around orders and leave blocks, and that is what phone-and-email planning is good at. Dove Travel & Cruises International plans for Millington travelers from Nashville, with changeable fares where they exist, insurance that covers orders, flights from Memphis and every document sent electronically.
Every Millington 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 Millington travel agent hold space and negotiate directly with cruise lines and resorts.
As a travel agency serving Millington, we plan homecoming trips, Caribbean cruises, Disney with military offers applied and all-inclusive resorts for Navy and civilian households alike. Memphis International is about twenty miles away, and a drive-to cruise from New Orleans or Mobile is about six 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 Millington 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 whether orders could move them. Within a business day your Millington travel agent returns a short list with real prices, flights from Memphis included and the change terms spelled out.
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 Millington 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 Shelby 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.