Home › Cruises › From Saint Paul, United States Cruises from Saint Paul, United States 3 cruise routes departing from Saint Paul, United States. All Sailings Saint Paul, United States to Hannibal, Missouri 7 nights on Viking Mississippi by Viking River Cruises — 2028-09-05 Saint Paul, United States to Hannibal, Missouri 7 nights on Viking Mississippi by Viking River Cruises — 2028-09-19 Saint Paul, United States to New Orleans, Louisiana 14 nights on Viking Mississippi by Viking River Cruises — 2028-10-03