Dates & Fares for Grand Heartland Cruise

Return to Cruise Overview

16 Days - 15 Nights One Way 15 Ports

× Clear All Filters

10 results

We're sorry, your search did not produce any results. Please revise your cruise criteria and search again.

If you require assistance, please call us at 800-460-4518

Map showing a Mississippi River cruise between St. Paul and New Orleans, visiting Minneapolis, Red Wing, La Crosse, Dubuque, Davenport, Hannibal, Alton, St. Louis, Memphis, Natchez, and Baton Rouge
Start Date: Sep 12, 2025
Grand Heartland Cruise
From $11,030
ON SALEFrom $11,030 $0
SOLD OUT
  • American Heritage | Paddlewheeler
  • 16 Days / 15 Nights | 15 Ports of Call
  • One Way from St. Paul, MN to New Orleans, LA
  • Complimentary Airfare Included
  • Complimentary Hotel Stay Included
More +
Questions? Contact a Dedicated Cruise Specialist
800-460-4518
Map showing a Mississippi River cruise between St. Paul and New Orleans, visiting Minneapolis, Red Wing, La Crosse, Dubuque, Davenport, Hannibal, Alton, St. Louis, Memphis, Natchez, and Baton Rouge
Start Date: Sep 26, 2025
Grand Heartland Cruise
From $12,620
ON SALEFrom $12,620 $0
SOLD OUT
More +
Questions? Contact a Dedicated Cruise Specialist
800-460-4518
Map showing a Mississippi River cruise between St. Paul and New Orleans, visiting Minneapolis, Red Wing, La Crosse, Dubuque, Davenport, Hannibal, Alton, St. Louis, Memphis, Natchez, and Baton Rouge
Start Date: Oct 17, 2025
Grand Heartland Cruise
From $12,620
ON SALEFrom $12,620 $12,020
SOLD OUT
  • American Melody | American Riverboat
  • 16 Days / 15 Nights | 15 Ports of Call
  • One Way from St. Paul, MN to New Orleans, LA
  • Complimentary Airfare Included
  • Complimentary Hotel Stay Included
More +
Questions? Contact a Dedicated Cruise Specialist
800-460-4518
Map showing a Mississippi River cruise between St. Paul and New Orleans, visiting Minneapolis, Red Wing, La Crosse, Dubuque, Davenport, Hannibal, Alton, St. Louis, Memphis, Natchez, and Baton Rouge
Start Date: Sep 11, 2026
Grand Heartland Cruise
From $11,030
ON SALEFrom $11,030 $0
SOLD OUT
  • American Heritage | Paddlewheeler
  • 16 Days / 15 Nights | 15 Ports of Call
  • One Way from St. Paul, MN to New Orleans, LA
  • Complimentary Airfare Included
  • Complimentary Hotel Stay Included
More +
Questions? Contact a Dedicated Cruise Specialist
800-460-4518
Map showing a Mississippi River cruise between St. Paul and New Orleans, visiting Minneapolis, Red Wing, La Crosse, Dubuque, Davenport, Hannibal, Alton, St. Louis, Memphis, Natchez, and Baton Rouge
Start Date: Sep 25, 2026
Grand Heartland Cruise
From $12,620
ON SALEFrom $12,620 $0
SOLD OUT
More +
Questions? Contact a Dedicated Cruise Specialist
800-460-4518
Map showing a Mississippi River cruise between St. Paul and New Orleans, visiting Minneapolis, Red Wing, La Crosse, Dubuque, Davenport, Hannibal, Alton, St. Louis, Memphis, Natchez, and Baton Rouge
Start Date: Oct 16, 2026
Grand Heartland Cruise
From $12,620
ON SALEFrom $12,620 $0
SOLD OUT
  • American Melody | American Riverboat
  • 16 Days / 15 Nights | 15 Ports of Call
  • One Way from St. Paul, MN to New Orleans, LA
  • Complimentary Airfare Included
  • Complimentary Hotel Stay Included
More +
Questions? Contact a Dedicated Cruise Specialist
800-460-4518
Map showing a Mississippi River cruise between St. Paul and New Orleans, visiting Minneapolis, Red Wing, La Crosse, Dubuque, Davenport, Hannibal, Alton, St. Louis, Memphis, Natchez, and Baton Rouge
Start Date: Sep 10, 2027
Grand Heartland Cruise
From $12,620
ON SALEFrom $12,620 $0
SOLD OUT
More +
Questions? Contact a Dedicated Cruise Specialist
800-460-4518
Map showing a Mississippi River cruise between St. Paul and New Orleans, visiting Minneapolis, Red Wing, La Crosse, Dubuque, Davenport, Hannibal, Alton, St. Louis, Memphis, Natchez, and Baton Rouge
Start Date: Sep 17, 2027
Grand Heartland Cruise
From $11,030
ON SALEFrom $11,030 $0
SOLD OUT
  • American Heritage | Paddlewheeler
  • 16 Days / 15 Nights | 15 Ports of Call
  • One Way from St. Paul, MN to New Orleans, LA
  • Complimentary Airfare Included
  • Complimentary Hotel Stay Included
More +
Questions? Contact a Dedicated Cruise Specialist
800-460-4518
Map showing a Mississippi River cruise between St. Paul and New Orleans, visiting Minneapolis, Red Wing, La Crosse, Dubuque, Davenport, Hannibal, Alton, St. Louis, Memphis, Natchez, and Baton Rouge
Start Date: Sep 24, 2027
Grand Heartland Cruise
From $12,620
ON SALEFrom $12,620 $0
SOLD OUT
More +
Questions? Contact a Dedicated Cruise Specialist
800-460-4518
Map showing a Mississippi River cruise between St. Paul and New Orleans, visiting Minneapolis, Red Wing, La Crosse, Dubuque, Davenport, Hannibal, Alton, St. Louis, Memphis, Natchez, and Baton Rouge
Start Date: Oct 15, 2027
Grand Heartland Cruise
From $12,620
ON SALEFrom $12,620 $0
SOLD OUT
  • American Melody | American Riverboat
  • 16 Days / 15 Nights | 15 Ports of Call
  • One Way from St. Paul, MN to New Orleans, LA
  • Complimentary Airfare Included
  • Complimentary Hotel Stay Included
More +
Questions? Contact a Dedicated Cruise Specialist
800-460-4518
About Paddlewheeler | 150 Guests

These nostalgic ships of yesteryear offer a classic paddlewheeler experience with modern design features and amenities. Guests can enjoy large staterooms with private balconies and hotel-style bathroom, and a variety of unique lounges.

What's Included on our Traditional Paddlewheelers:

  • Inaugurated 2012-2016
  • Authentic paddlewheel experience
  • Signature Sky Lounge with panoramic views
  • Sun deck
  • Private balconies in most staterooms
  • Exercise equipment available
  • Breakfast room service
About American Riverboat | 180 Guests

The brand new American Riverboats have elevated the standard for riverboat cruising across the country. This new class of modern riverboats is the first of its kind in the U.S. and features contemporary styling, a grand multi-story atrium in the center of the ship, a variety of sizable lounges, and private balconies in each spacious stateroom.

What's included on our American Riverboats:

  • Inaugurated 2018-2023
  • Contemporary styling throughout
  • Multi-story glass atrium in center of the ship
  • Skywalk included on select ships (American Serenade, American Symphony, and American Melody)
  • Signature Sky Lounge with panoramic views
  • Expanded suites – the largest among our fleet
  • Private balconies on all staterooms
  • Sun deck
  • Outdoor cafĂ© dining option
  • Indoor fitness center

Start This Reservation
Need Assistance? Need Help?
Call 800-460-4518