Music Cities of the Deep South with Tours & Caribbean with Harvest Caye, Cozumel & Roatan from New Orleans, 7 April 2026 (13 nights)

Stay in the center of Downtown MemphisWe're in Downtown Memphis, next to Autozone Park and a half-mile from FedEx Forum Arena. The Memphis Music Hall of Fame is five minutes away and we're under a mile from Mississippi River Park and the Memphis Rock ‘n' Soul Museum. Graceland, home of Elvis Presley, is a 15 minute drive. Enjoy our restaurant, fitness center. WiFi's on us.

Have you ever wondered what life was really like for Elvis Presley, the King of Rock and Roll? You may have watched some of the movies and documentaries featuring this larger-than-life figure before, but nothing quite compares to visiting Graceland: Elvis Presley’s former home, and a remarkable museum complex dedicated to his life, career, and legacy. As part of this incredible cruise package, you’ll have the chance to spend a day exploring the Graceland Museum complex in Memphis, Tennessee, with VIP access privileges expanding the experience further. Even if you’re not the biggest fan of Elvis’ music, this remarkable experience offers you an invaluable insight into the man himself, his staggering career, and the legacy he has left behind – both on those close to him and the world at large. When visiting Graceland, you’ll be invited to explore Graceland Mansion itself on an audio-guided tour, check out some exclusive VIP exhibits on his life and career, and even marvel at two of his custom private jets: the Lisa Marie and the Hound Dog II. Beyond this, the Graceland Mansion complex is also home to several museums dedicated to Elvis and the influence of his music, restaurants where you can enjoy authentic Memphis cuisine – a city famed for its home-cooked ‘soul food’ – and shopping experiences, should you want to pick up a souvenir to remember your time here. A remarkably comprehensive look at Elvis Presley, this is more than just a tour of an old mansion once occupied by a rock and roll star; this is an in-depth exploration into the life, career, and legacy of one of history’s greatest entertainers.

Home of the Blues, Memphis is home to several fascinating music museums, and today you’re going to have the chance to explore two of the most exciting: the Memphis Rock ‘n’ Soul Museum and the Memphis Music Hall of Fame. Two must-visit destinations in Tennessee’s second-most populous city, your cruise package includes a combo ticket for both experiences, affording you free rein to explore the exhibits within both throughout the day. The Memphis Rock ‘n’ Soul Museum, situated on the iconic Beale Street, highlights the pioneers who overcame both racial and socioeconomic challenges to create rock music, the sound of soul, and the blues in Memphis during the early 20th century. Meanwhile, the Memphis Music Hall of Fame, which is just off Beale Street itself, pays homage to Memphis’ most remarkable musicians, honouring their achievements with a spot in this impressive establishment. With so much incredible history to discover and truly great artists to learn about, your day will be well spent exploring these two magnificent museums in the heart of Memphis.

Enjoy recreational opportunities such as an outdoor pool and a 24-hour fitness center. This hotel also features complimentary Wi-Fi, concierge services, and gift shops/newsstands. Stop by Roux Bistro, the hotel's restaurant, for lunch or enjoy a meal at the coffee shop/cafe. Room service is also available during limited hours. Unwind at the bar/lounge with a drink at the end of the day. Full breakfasts are available daily for a fee from 6:30 AM to 11:00 AM. Featured amenities include a business center, limo/town car service, and express check-out. Planning an event in New Orleans? This hotel offers 105, 996 square feet (9, 847 square meters) of event space, including conference areas and 60 meeting rooms. Self-parking is available onsite (subject to charges). Each of the 1, 110 guest rooms features an LCD television, a pillowtop bed with down comforters and premium bedding, and cable programming. Wired and wireless internet access are available for a surcharge. Private bathrooms include complimentary toiletries and hair dryers. Nearby attractions include Canal Street, Decatur Street, Royal Street, the Audubon Insectarium, The Shops at Canal Place, Bourbon Street, Caesars New Orleans Casino, Lafayette Square, Napoleon House, the French Quarter Visitor Center, New Orleans Musical Legends Park, the New Orleans Jazz Museum, the New Orleans Pharmacy Museum, Woldenberg Park, and Immaculate Conception Church. The preferred airport for the Sheraton New Orleans Hotel is Louis Armstrong New Orleans International Airport (MSY), approximately 26. 1 km (16. 2 mi) away.

Are you ready to step back in time and experience the glamour of America’s riverboat era first-hand? Well, with this immersive paddlewheeler cruise along the stunning Mississippi River, you’ll be doing just that – and there’s so much more to look forward to than the views. On this river cruise aboard the stunning Creole Queen paddlewheeler, you’ll have the opportunity to enjoy the vibrant and lively music of the immensely talented Muddy River Jazz Band, while enjoying a flavourful Creole-style dinner. With this dinner menu featuring foods like authentic Louisiana Creole jambalaya, Cajun green beans, sausage gumbo, and beef brisket, you’ll be spoilt for choice when it comes to finding something delicious to tuck into. If the mood takes you, you’ll have some time to dance to the musical stylings of the Muddy River Jazz Band after dinner. However, you can also spend this time sipping on a classic New Orleans cocktail on the promenade deck, watching the stunning surrounding scenery, and the city of New Orleans slip by. As the sun sets, this cultural capital comes alive with bright lights and a lively atmosphere, making this an immersive sightseeing experience unlike any other.