St. Paul, Minnesota Cruise Deals

St. Paul skyline along the Mississippi River.

Upcoming St. Paul, Minnesota Cruise Deals

2 Results

Taxes and fees included in all prices shown

Sort

Alton Clark Bridge over the Mississippi River.

FREE Excursions, Wi-Fi, Dining & More*+ 1 more offer

Viking

14-night America's Great River Cruise

Aboard

Viking Mississippi

From

St. Paul, Minnesota

4 Sailings

Jul 4, 2026 - Sep 14, 2027

4 Sailings

Jul 4, 2026 - Sep 14, 2027

Published prices from

$11,999

per person*

taxes & fees included

A panoramic, elevated view of Hannibal, Missouri, with the city nestled along the Mississippi River, with a bridge spanning the water and colorful trees in the foreground.

FREE Excursions, Wi-Fi, Dining & More*+ 1 more offer

Viking

7-night Heartland Of America Cruise

Aboard

Viking Mississippi

From

St. Paul, Minnesota

4 Sailings

Aug 8, 2026 - Aug 31, 2027

4 Sailings

Aug 8, 2026 - Aug 31, 2027

Published prices from

$5,799

per person*

taxes & fees included

*Rates and offers are per person, in US Dollars, based on double occupancy, capacity controlled, subject to availability and confirmation, and may change without notice. Government taxes and fees are included. Rates and offers are available for select dates and categories only. Additional restrictions may apply. Call 1-800-377-9383 for full terms and conditions.