Colonial Travel Agency
"Where Dreams Become Reality"

                                                            | 503-657-0955 Office                                                          

 | 503-317-0376 (Outside Agent) 

 | 408-234-3609 (Outside Agent)

New Orleans, Louisiana

(9 offers included)
Departing on Feb 14, 2026 on the Explora II
Nights: 10
Dates: Feb 14, 2026 through Feb 24, 2026
Ship: Explora II
Itinerary:
Miami, Key West, New Orleans, Merida (Progreso), Cozumel, Miami
from
$5,840.00
(USD)
Per Person
Suite
$5,840.00
Cat: OT1
$584.00/Night
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,829.00
(USD)
Per Person
Departing on May 03, 2026 on the Norwegian Escape
Nights: 7
Dates: May 03, 2026 through May 10, 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: IC
$114.14/Night
Outside
$889.00
Cat: OB
$127.00/Night
Balcony
$959.00
Cat: BF
$137.00/Night
Suite
$1,059.00
Cat: MC
$151.29/Night
Nights: 10
Dates: Jun 08, 2026 through Jun 18, 2026
Location(s):
Arrive Nashville, Nashville sightseeing and free time, Nashville free time, Nashville – Memphis, Memphis sightseeing and free time, Memphis free time, Memphis – Natchez, Natchez – 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,284.00
(USD)
Per Person
Last Minute Deal: Must book by 2026-02-08
Southern Sounds & Elvis Value Vacation
Nights: 7
Dates: Jun 20, 2027 through Jun 27, 2027
Location(s):
New Orleans, New Orleans – Indianola – Memphis, Memphis, Memphis. Excursion To Graceland, Memphis – Nashville, Nashville
8 Days, featuring: Memphis. Excursion To Graceland
from
$2,359.00
(USD)
Per Person
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
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
The Big Easy to the Gateway City New Orleans to St. Louis (Alton)
Departing on Aug 10, 2027 on the Viking Mississippi
Nights: 14
Dates: Aug 10, 2027 through Aug 24, 2027
Itinerary:
New Orleans, Darrow, Baton Rouge, St. Francisville, Natchez, Vicksburg, Greenville, Scenic Sailing: Lower Mississippi, Memphis, Scenic Sailing: Mississippi River, Paducah, Cape Girardeau, St. Louis, St. Louis (Alton)
Step back in time as you explore Louisiana, from its grand sugar plantations and Civil War history to life during the early 19th century. Admire historic estates that exude southern charm and honor the memory of the fallen soldiers at the Vicksburg National Military Park. Learn about the Civil Rights Movement and the final days of Dr. Martin Luther King Jr., and marvel at the rich architectural gems of St. Louis as you sail the legendary Mississippi River.
from
$8,999.00
(USD)
Per Person
Balcony
$8,999.00
Cat: FB
$642.79/Night
Suite
$11,999.00
Cat: PS2
$857.07/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