Colonial Travel Agency
"Where Dreams Become Reality"

                                                            | 503-657-0955 Office                                                          

 | 503-317-0376 (Outside Agent) 

 | 408-234-3609 (Outside Agent)

New Orleans, Louisiana

(14 offers included)
Departing on Feb 14, 2026 on the Explora II
Nights: 17
Dates: Feb 14, 2026 through Mar 03, 2026
Ship: Explora II
Itinerary:
Miami, Key West, New Orleans, Merida (Progreso), Cozumel, Miami, Charlotte Amalie (Saint Thomas), Jost van Dyke, St. John's (Antigua), Gustavia, San Juan
We set out from the bright lights of Miami towards New Orleans, where the Mardi Gras good times flow. Step back in time to explore the haunting Mayan ruins of the Yucatán and plunge into amazing cenotes, then bask in exquisite tropical tranquillity and stunning scenery in Charlotte Amalie and Jost van Dyke. Indulge in the chic glamour of Gustavia and embrace the rich blend of architecture, history and Caribbean flair of Puerto Rico's vibrant capital.
from
$9,690.00
(USD)
Per Person
Suite
$9,690.00
Cat: OT2
$570.00/Night
Nights: 8
Dates: Mar 15, 2027 through Mar 23, 2027
Location(s):
Arrive Nashville, Nashville sightseeing and free time, Nashville free time, Nashville – Memphis, Memphis sightseeing and free time, Memphis to New Orleans, New Orleans sightseeing and free time, New Orleans free time, Depart New Orleans
Shake, rattle and roll your way through the big hearted, musically influenced southern cities of America. Starting off in the country music Mecca of Nashville, you'll toe tap your way towards Memphis, paying homage to the King at Graceland before heading on to the life and soul of the party, New Orleans. Creole cooking, voodoo mysteries and alligator filled swamps all await you here, not to mention NOLA's ability to turn every single day into a life loving celebration. Sunny smiles, massive barbecues and musical legends will all ensure you leave The South with a very full heart.
from
$2,475.00
(USD)
Per Person
Mississippi Delta Explorer Memphis to New Orleans
Departing on Dec 14, 2027 on the Viking Mississippi
Nights: 7
Dates: Dec 14, 2027 through Dec 21, 2027
Itinerary:
Memphis, Greenville, Vicksburg, Natchez, St. Francisville, Baton Rouge, Darrow, New Orleans
Discover Darrow, the gateway to the grand homes of the Lower Mississippi, and explore the fascinating towns along the banks of the Mississippi that preserve the memory of the American South’s early history. Learn about Natchez’s French and Acadian heritage and pay your respects at the Vicksburg battlefield. Savor delicious Cajun and Creole cuisine, as well as Memphis’s famous barbecue, as you celebrate musical legends in the birthplace of rock ’n’ roll.
from
$3,999.00
(USD)
Per Person
Balcony
$3,999.00
Cat: FB
$571.29/Night
Suite
$5,799.00
Cat: PS2
$828.43/Night
Departing on Apr 12, 2026 on the Norwegian Escape
Nights: 7
Dates: Apr 12, 2026 through Apr 19, 2026
Itinerary:
New Orleans, La, Cozumel, Mexico, ROATAN BAY ISLANDS, HONDURAS, Harvest Caye, Belize, Costa Maya, Mexico, New Orleans, La
Get ready for non-stop memorable moments on a roundtrip cruise from The Big Easy aboard Norwegian Escape. Explore the mysteries of the cenotes and sacred underground river as you take time to relax and purify with a Mayan spiritual cleanse in Cozumel. Paradise awaits on Harvest Caye, the premier resort-style destination off the coast of Belize, where you can experience the full VIP treatment in your luxurious beachside cabana.
from
$699.00
(USD)
Per Person
Inside
$699.00
Cat: IF
$99.86/Night
Outside
$819.00
Cat: OB
$117.00/Night
Balcony
$869.00
Cat: BF
$124.14/Night
Suite
$999.00
Cat: MC
$142.71/Night
America's Musical Heritage Classic, First-Class
Nights: 9
Dates: Sep 25, 2026 through Oct 04, 2026
Location(s):
Nashville, Tennessee, Nashville, Nashville – Memphis, Memphis. Excursion To Graceland, Memphis – Clarksdale, Mississippi – Greenwood, Greenwood – Indianola – Natchez, Natchez – Ferriday, Louisiana – Frogmore – Lafayette, Lafayette – St. Martinville – Houmas House Plantation – New Orleans, New Orleans
10 Days, featuring: New Orleans
from
$4,219.00
(USD)
Per Person
Departing on Apr 05, 2026 on the Norwegian Escape
Nights: 7
Dates: Apr 05, 2026 through Apr 12, 2026
Itinerary:
New Orleans, La, Cozumel, Mexico, Harvest Caye, Belize, ROATAN BAY ISLANDS, HONDURAS, Costa Maya, Mexico, New Orleans, La
Get ready for non-stop memorable moments on a roundtrip cruise from The Big Easy aboard Norwegian Escape. Explore the mysteries of the cenotes and sacred underground river as you take time to relax and purify with a Mayan spiritual cleanse in Cozumel. Paradise awaits on Harvest Caye, the premier resort-style destination off the coast of Belize, where you can experience the full VIP treatment in your luxurious beachside cabana.
from
$799.00
(USD)
Per Person
Inside
$799.00
Cat: IF
$114.14/Night
Outside
$849.00
Cat: OB
$121.29/Night
Balcony
$899.00
Cat: BF
$128.43/Night
Suite
$989.00
Cat: MC
$141.29/Night
Nights: 8
Dates: May 16, 2026 through Jun 20, 2026
Location(s):
Arrive in Nashville, Take center stage in Nashville Relaxed Start, Choose your Nashville Exploration Relaxed Start, Heading back home to Memphis, A day dedicated to the King Relaxed Start, Memphis to Jackson via The Mississippi Blues Trail, Jackson to New Orleans, Festivities in New Orleans, Depart New Orleans
Savor the sounds and flavors of America’s musical heartland. In Nashville, hear live bands in legendary honky-tonks, tour Studio B and explore the Country Music Hall of Fame. In Memphis, delve into the soul-stirring sounds of the Stax Museum and walk in the footsteps of Elvis Presley at Graceland. Further south, enjoy authentic Southern cuisine, from Cajun specialties to fresh seafood. In New Orleans, explore the French Quarter with a Local Expert before stepping behind the scenes at Mardi Gras World, where artists craft the city’s famous parade floats.
from
$4,675.00
(USD)
Per Person
Nights: 8
Dates: Sep 11, 2027 through Sep 19, 2027
Location(s):
Arrive in Nashville, Take center stage in Nashville, Choose your Nashville exploration Relaxed Start, Heading back home to Memphis, A day dedicated to the King, Memphis to Jackson via The Mississippi Blues Trail, Jackson to New Orleans, Festivities in New Orleans, Depart New Orleans
Experience the soul of Nashville as you stroll through the Broadway entertainment district, surrounded by the lights and sounds of country music legends. Enjoy a guided tour of Studio B and meet a female songwriter at the Country Music Hall of Fame who will share her industry insights. In Memphis, participate in a MAKE TRAVEL MATTER® Experience with a tour focused on Courageous Women Fighting for Women's Rights, Civil Rights, and Justice for All, followed by a private tour of the Stax Museum of American Soul Music. Explore New Orleans through the Great Women of the Mississippi River Delta tour, discovering the remarkable women who shaped the city.
from
$5,725.00
(USD)
Per Person
Mississippi Delta Explorer New Orleans to Memphis
Departing on Dec 01, 2026 on the Viking Mississippi
Nights: 7
Dates: Dec 01, 2026 through Dec 08, 2026
Itinerary:
New Orleans, Darrow, Baton Rouge, St. Francisville, Natchez, Vicksburg, Greenville, Scenic Sailing: Lower Mississippi, Memphis
Discover Darrow, the gateway to the grand homes of the Lower Mississippi, and explore the fascinating towns along the banks of the Mississippi that preserve the memory of the American South’s early history. Learn about Natchez’s French and Acadian heritage and pay your respects at the Vicksburg battlefield. Savor delicious Cajun and Creole cuisine, as well as Memphis’s famous barbecue, as you celebrate musical legends in the birthplace of rock ’n’ roll.
from
$4,499.00
(USD)
Per Person
Balcony
$4,499.00
Cat: FB
$642.71/Night
Suite
$5,799.00
Cat: PS2
$828.43/Night
Nights: 11
Dates: Sep 25, 2026 through Oct 06, 2026
Location(s):
Nashville, Tennessee, Nashville, Nashville – Memphis, Memphis. Excursion To Graceland, Memphis – Clarksdale, Mississippi – Greenwood, Greenwood – Indianola – Natchez, Natchez – Ferriday, Louisiana – Frogmore – Lafayette, Lafayette – St. Martinville – Houmas House Plantation – New Orleans, New Orleans
12 Days, featuring: New Orleans
from
$4,599.00
(USD)
Per Person
Nights: 9
Dates: Mar 12, 2027 through Mar 21, 2027
Location(s):
Howdy Nashville Stays With Stories, Hear the Rhythm of Nashville Dive Into Culture, Discover the History of the Nashville Sound, Sway To The Blues Of Memphis Make Travel Matter, Visit The Home Of The King, Taste Southern Charm In Natchez Connect with Locals, Explore the South's Story, Venture Into New Orleans, Entice Your Senses In New Orleans, Until Next Time New Orleans
Join us for a little jazz, home cookin' from local Southerners, country music and a whole lot of Rock 'n' Roll on this inspiring American South tour showcasing the rich culture of Memphis, Nashville, Natchez and New Orleans, plus a trip to Elvis’ iconic Graceland.
from
$4,125.00
(USD)
Per Person
Rhythms Of The Road Value Vacation
Nights: 9
Dates: Apr 06, 2026 through Apr 15, 2026
Location(s):
Chicago, Chicago – St. Louis, St. Louis – Paducah - Nashville, Nashville, Nashville – Brownsville – Memphis, Memphis – Visit To Graceland, Memphis – Indianola – New Orleans, New Orleans
10 Days, featuring: St. Louis–paducah-Nashville
from
$2,309.00
(USD)
Per Person
America's Musical Heritage Classic, First-Class
Nights: 9
Dates: May 14, 2027 through Sep 03, 2027
Location(s):
Nashville, Tennessee, Nashville, Nashville – Memphis, Memphis. Excursion To Graceland, Memphis – Muscle Shoals, Alabama, Muscle Shoals – Clarksdale, Mississippi – Greenwood, Greenwood – Jackson – Lafayette, Louisiana, Lafayette – St. Martinville – Houmas House Plantation – New Orleans, New Orleans
10 Days, featuring: Nashville, Tennessee
from
$4,689.00
(USD)
Per Person
Nights: 11
Dates: Apr 23, 2026 through May 04, 2026
Location(s):
Nashville, Tennessee, Nashville, Nashville – Memphis, Memphis. Excursion To Graceland, Memphis – Clarksdale, Mississippi – Greenwood, Greenwood – Indianola – Natchez, Natchez – Ferriday, Louisiana – Frogmore – Lafayette, Lafayette – St. Martinville – Houmas House Plantation – New Orleans, New Orleans
12 Days, featuring: New Orleans
from
$4,929.00
(USD)
Per Person