Elvis Song it Embodies: "Down by the Riverside." This four-diamond lodging on the Mississippi-front Mud Island has a fine-dining restaurant and 28 luxurious rooms with tea-sipping nooks, overstuffed furniture, and river vistas.
King Connection: The Big River was always good luck for the boy from Tupelo. Seize your own Frankie and Johnny moment while overnighting in Harbor Town and strolling the shoreside promenade--a poker chip-tossing distance from riverboats.
Hunka Hunka Savings: The Graceland Platinum Tour package includes a one- or two-night stay, gourmet breakfast, and tour for two of Elvis's estate. And if you book with the code SLE2011, you'll also get a bottle of Gruet Brut upon check-in. riverinnmemphis.com