EXCLUSIVE OFFER

15-night Grand Heartland Cruise

St. Paul/New Orleans

Voyage Overview

Embarkation
St. Paul
Disembarkation
New Orleans
Destination Highlight

St. Paul has historic landmarks, museums, sightseeing, shopping, and accommodations to fit every budget. The casinos bring Las Vegas thrill, and the rugged mountains cater to the outdoor enthusiast. St. Paul has attractions and activities for a family on vacation, someone visiting for business, or a couple searching for romance. Amusement parks, museums, historic sites, shopping, fine dinging, and educational attractions including: The Science Museum of Minnesota, Historic Lowertown and the Valleyfair Family Amusement Park are all within minutes from anywhere in St. Paul.

About the Ship
The Future of American River Cruising™ continues with American Melody, the 4th in the modern riverboat series. American Melody showcases a whole new aesthetic, with an updated interior design, bringing ship to the next level of modern sophistication. Specifically designed to navigate the Mississippi River, American Melody features panoramic views throughout, including an impressive four-story glass atrium in the center of the ship. Ranging from 250 to 650 square feet, all of the spacious staterooms feature full-size bathrooms, roomy closets, and private balconies where you can enjoy daily breakfast room service. American Melody also offers the Ellipse Café for casual dining, an option that has been very popular with the guests.

Daily Itinerary
Oct 01, 2028 - St. Paul

St. Paul has historic landmarks, museums, sightseeing, shopping, and accommodations to fit every budget. The casinos bring Las Vegas thrill, and the rugged mountains cater to the outdoor enthusiast. St. Paul has attractions and activities for a family on vacation, someone visiting for business, or a couple searching for romance. Amusement parks, museums, historic sites, shopping, fine dinging, and educational attractions including: The Science Museum of Minnesota, Historic Lowertown and the Valleyfair Family Amusement Park are all within minutes from anywhere in St. Paul.

Oct 02, 2028 - Mississippi River Cruising

The Mississippi River is the third longest river system in the world - stretching approximately 2,350 miles from Lake Itasca to the Gulf of Mexico. To enable travel upstream from St. Louis, 29 locks and dams have been built between there and Minneapolis. The Mississippi River is the reason the Twin Cities St. Paul and Minneapolis exist. Used by Native Americans for trade, food, and water long before Europeans visited the “New World,” the Mississippi River and its watershed is a major contributor to the ecology, culture, politics and economy North America. Congress established Mississippi National River and Recreation Area in 1988. The park’s boundaries enclose about 54,000 acres and 72 miles of river - a significant and representative stretch of the Mississippi. They contain the only gorge and waterfall on the main course of the entire 2,350 miles of river. From visitor centers to trails, from industrial centers to Mississippi River backwaters, this park has a bit of something for everyone.

Oct 03, 2028 - La Crosse

La Crosse's business district includes almost one hundred nationally registered historic buildings displaying a variety of architectural styles from Greek revival to Neo-Classical. Visitors can also take a riverboat cruise on a late 19th century steamboat complete with dining options. Shoppers will find a nice selection of unique boutiques in historic downtown to before heading over to one of the many unique restaurants and pubs.

Oct 10, 2028 - River Cruising

Relax and enjoy your day as you cruise along the river and take in the magnificent scenery.

Oct 11, 2028 - Dubuque

Dubuque certainly has a variety of attractions and beautiful surrounding to keep visitors busy. Visitors can spend their day hiking, biking, or snowboarding, or casino hopping. There is also museums, boutiques, and delicious award wining restaurants that capture the authentic taste of Mississippi River cuisine. Dubuque also has an array of local wineries and breweries to satisfy an array of tastes.

Oct 12, 2028 - Davenport

Visitors are always welcome in by the friendly Midwest, river community of Davenport, Iowa. The city offers professional theatre shows, historic riverboat cruises and riverboat gaming, the Mississippi Valley Blues Festival and the Quad City Air Show. Families will also enjoy visiting the state-of-the-art Putnam museum and IMAX theater.

Oct 13, 2028 - River Cruising

Relax and enjoy your day as you cruise along the river and take in the magnificent scenery.

Oct 14, 2028 - Hannibal

Hannibal is a wonderful place to enjoy the natural beauty of this beautiful river town. Boaters will find easy access to the Mississippi, as well as local lakes. Hannibal was home to Mark Twain, and visitors can take a self guided tour of the Mark Twain Boyhood Home & Museum Properties to learn more about this great American author. Hannibal has grown into an inspirational home for artisans, and is included in the famous 50 Miles of Art. 50 Miles of Art is a scenic drive on Highway 79 and focuses on the growing art communities of Hannibal, Louisiana and Clarksville. Each year there are two studio tours (one in the Spring, and one in the Fall) that highlight artists and their studios.

Oct 15, 2028 - St. Louis

St. Louis's "gateway to the west", the Gateway Arch, is a nationally recognized site as it stands over 630 feet above the Mississippi River. Although the arch is a great site, visit some other St. Louis attractions including: historic landmarks, museums, sightseeing, shopping, and accommodations to fit every budget. St. Louis has attractions and activities for a family on vacation, someone visiting for business, or a couple searching for romance. Boating tours, museums, historic sites such as the village where Daniel Boon lived, shopping, fine dinging, and educational attractions are all within minutes from anywhere in the city. St. Louis offers culture, sophistication, old world charm, and fantastic architecture.

Oct 16, 2028 - River Cruising

Relax and enjoy your day as you cruise along the river and take in the magnificent scenery.

Oct 17, 2028 - Memphis

Memphis is known as the home of Elvis Presley and as birth place of the blues. Don't forget to travel down Beale Street and listen to some of the worlds best blues bands. Hike, bike, golf, go for a balloon ride and take tours through the history of Elvis Presley's life. Don't forget some great sites in Memphis such as: Alex Haley's Home, Beale Street, and the W.C. Handy Home. Take a trip to the Memphis Zoo or jump on exiting amusement park rides at Libertyland Amusement Park.

Oct 18, 2028 - Tunica

Located near the Mississippi River, in recent years, Tunica has become the third largest gaming region in the United States.  A vast number of casinos and other gambling resorts have been set up in the areas surrounding the town.  After testing  their luck at the casinos, visitors can cruise down the Mississippi in a river boat, take a step back in time at the Tunica Museum or learn about how blues music got its start on the Mississippi Blues Trail.  
 

Oct 19, 2028 - Vicksburg

Vicksburg is situated on the banks of the Mississippi and it is filled to the brim with museums, casinos, small art galleries, festivals, shopping and more. As the site of 'The Siege of Vicksburg' during the Civil War, the city is abound with history and monuments. At the old Trinity church, you view six stunning Tiffany stained glass windows. On the way to the waterfront downtown, you will find the Riverfront Murals - 32 images telling the story of Vicksburg's history by artist Robert Dafford, windows to the city's growth. For a little pampering, indulge in one of the four luxurious spas throughout the city. There is always something to do in Vicksburg, for every age and every interest.

Oct 20, 2028 - Natchez

Natchez, perched 200 feet above the Mississippi River on the highest promontory north of the Gulf of Mexico, is the oldest civilized settlement on the river. The city boomed in the first half of the 19th century with the exportation of cotton by steamboat - cotton grown on plantations in Mississippi and across the river in the rich Louisiana lowlands. Enormous fortunes were made from the area's natural resources: the land and river. Cotton was king, money was plentiful and men spent it - particularly on dazzling mansions filled with the finest furnishings money could buy. Today with its tourism, industry and enormous wealth of natural resources - hospitality - Natchez is one of the most desirable small cities in the United States. Residents are proud to have the city included in Hugh Bayless' book, "The 100 Best Towns in America."

Oct 21, 2028 - Baton Rouge

The state flower, the Magnolia, is found abundantly in Baton Rouge and all areas of the state. In addition to the wonderful aroma that wafts ever so subtly into the night air, there are many restaurants in the Greater Baton Rouge area with the hearty aromas and taste of South Louisiana cooking. The Gothic Revival castle, built in 1849 was reported to be the "ugliest" building on the Mississippi river by none other than Mark Twain. Restored in 1882 it was placed on the National Register of Historic Landmarks in 1976. A more recent restoration of the building was completed in early 1995 and the building is open again to the public.

Oct 22, 2028 - New Orleans

New Orleans is a happy, high-spirited city with the pulsing beat of Dixieland jazz. It delights visitors with its riverboats, Creole cuisine, quaint antique shops and narrow streets of the French Quarter. While here, be sure to take a ride on one of the picturesque trolley cars. Eccentric, elegant New Orleans is strongly connected to both the Mississippi River and the South, but its identity remains aloof from any regional or even national affiliation. It reminds some visitors of European cities, in part because French and Spanish colonial architecture adds an Old World backdrop to some streets. But the feeling of foreignness goes deeper: The celebrated New Orleans atmosphere, cuisine, music, traditions and lifestyle are rooted in an embrace of the decadent and assimilation of the unconventional. New Orleans welcomes all, but is familiar to none, and the result is a city which attracts the romantic, the spiritual, the wild and the inquisitive—all while successfully promoting itself as corporate America’s playground. No matter what is expected from a visit to New Orleans, no one goes home disappointed.

Stateroom Options

Grand Suite
Grand Suite (Cat Grand)
Request a Quote

Suite size: 650 sq ft. The Grand Suites are the finest shipboard accommodations on any small cruise ship, featuring a living room, bedroom, dining table and breakfast bar, balcony and a spacious master bathroom, floor-to-ceiling sliding doors in both the bedroom and living room leading to a 25-foot-long private balcony with table, chairs and chaise lounge, living room with TV, dining area with coffee machine and refrigerator restocked daily, bedroom with additional TV and king-size bed convertible to two twin beds, bathroom with double vanity and large shower, toiletries, hairdryer, plush towels and robes, storage with wardrobe, full-size dresser and desk drawers, plus individual climate control, safe and USB charging ports.

Veranda Suite
Veranda Suite (Cat Veranda)
Request a Quote

Suite size: 405 sq ft. Features floor-to-ceiling glass doors leading to a private balcony with table and chairs, king-size bed convertible to two twin beds, full bathroom with large shower, toiletries, hairdryer and plush towels, storage with wardrobe, full-size dresser, under-bed storage and desk drawers, plus individual climate control, TV, safe and USB charging ports.

Premium Balcony Stateroom
Premium Balcony Stateroom (Cat Premium)
Request a Quote

Stateroom size: 350 sq ft. Features floor-to-ceiling glass doors leading to a private balcony with table and chairs, king-size bed convertible to two twin beds, full bathroom with large shower, toiletries, hairdryer and plush towels, storage with wardrobe, full-size dresser, under-bed storage and desk drawers, plus individual climate control, TV, safe and USB charging ports.

Deluxe Balcony Stateroom
Deluxe Balcony Stateroom (Cat Deluxe)
Request a Quote

Stateroom size: 315 sq ft. Features floor-to-ceiling glass doors leading to a private balcony with table and chairs, king-size bed convertible to two twin beds, full bathroom with large shower, toiletries, hairdryer and plush towels, storage with wardrobe, full-size dresser, under-bed storage and desk drawers, plus individual climate control, TV, safe and USB charging ports.

Standard Balcony Stateroom
Standard Balcony Stateroom (Cat Standard)
Request a Quote

Stateroom size: 275 sq ft. Features floor-to-ceiling glass doors leading to a private balcony with table and chairs, king-size bed convertible to two twin beds, full bathroom with large shower, toiletries, hairdryer and plush towels, storage with wardrobe, full-size dresser, under-bed storage and desk drawers, plus individual climate control, TV, safe and USB charging ports.

Single Balcony Stateroom
Single Balcony Stateroom (Cat Single)
Request a Quote

Stateroom size: 250 sq ft. Includes a floor-to-ceiling glass door leading to a full-size private balcony with table and chairs, full-size bed, full bathroom with large shower, toiletries, hairdryer and plush towels, storage with wardrobe, full-size dresser, under-bed storage and desk drawers, plus individual climate control, TV, safe and USB charging ports.

Included Amenities

Exclusive Bonus:
  • $100 per Couple Shipboard Credit
  • Cruise
  • Meals
  • Entertainment and more

Similar Active American Cruise Lines Offers

Explore comparable upcoming itineraries with exclusive Signature Travel Network amenities.

Oct 30, 2026Special Rate
American Cruise Lines • American Melody
8-night Lower Mississippi River Cruise
8 Nights • New Orleans/Memphis
Nov 06, 2026Special Rate
American Cruise Lines • American Melody
8-night Lower Mississippi River Cruise
8 Nights • Memphis/New Orleans
Nov 13, 2026Special Rate
American Cruise Lines • American Melody
8-night Lower Mississippi River Cruise
8 Nights • New Orleans/Memphis
Nov 20, 2026Special Rate
American Cruise Lines • American Melody
8-night Lower Mississippi River Cruise
8 Nights • Memphis/New Orleans
Nov 27, 2026Special Rate
American Cruise Lines • American Melody
8-night Lower Mississippi River Cruise
8 Nights • New Orleans/Memphis
Dec 04, 2026Special Rate
American Cruise Lines • American Melody
8-night Lower Mississippi River Cruise
8 Nights • Memphis/New Orleans
Looking for a specific departure date or custom package? Call 1 (888) 883-0460 Browse All Live American Cruise Lines Sailings →
Starting From
Call for Rates
Fares listed are per person, based on double occupancy and include all gratuities, port charges and fees.

REQUEST A FREE QUOTE VIEW ALL AMERICAN CRUISE LINES OFFERS
Call Vincent Vacations: 1 (888) 883-0460
The Vincent Vacations Advantage
Signature Travel Network Member
  • Best Price Guarantee: Exact same price or lower than booking directly with the cruise line.
  • Signature Exclusive Perks: Up to $500 Onboard Spending Credit, Specialty Dining & Welcome Wine on qualifying voyages.
  • Dedicated Certified Specialist: Direct advisor phone line, stateroom selection advice & automated price monitoring.
  • Zero Agency Fees: 100% complimentary white-glove planning & VIP booking service.
Already booked direct within 30-60 days? Transfer for free & claim up to $500 bonus OBC →
Trip Summary
Ship Name American Melody
Departure Date October 01, 2028
Duration 15 Nights
Offer ID 1703916
Ship Facts
Built 2021
Guests 182
Crew 50
Call Vincent Vacations: 1 (888) 883-0460
Prices are per person based on double occupancy. Pricing on some sailings may reflect special limited time offers, not combinable with any other offers/discounts. Valid on new bookings only. American Cruise Lines includes all shipboard meals, entertainment, tips and gratuities, alcohol, and other port charges and fees in the price of the cruise. Many shore excursions are also included in the cost of the cruise.

All fares are quoted in US Dollars.