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
Elvis Song it Embodies: "An American Trilogy." This marble-slathered anchor on Union Avenue has set the standard since 1925. "Memphis has Jesus, Elvis, and the ducks," says Don Fort, the assistant Duckmaster who shepherds the hotel's signature waterfowl to and from its fountain everyday.
King Connection:Lansky Brothers, in the Peabody lobby, provided some of the King's new clothes until he "left the building" in 1977.
Hunka Hunka Savings: For $347, get club-level accommodations (private concierge, valet, whirlpool tub), breakfast, a Peabody coffee-table book, two tickets to Dixon Gallery & Gardens, and a trolley pass. Code SOUTH. peabodymemphis.com
Credit: Photo courtesy of Jeffrey Jacobs/Architectural Photography/Madison Hotel
Elvis Song it Embodies: "Money Honey." You can see both the Memphis skyline and Mississippi River from this former bank turned music-themed boutique. The lobby is jazz-chic with a grand piano and even the "m" in Madison is created from two eighth musical notes.
King Connection: Shake over to the Madison trolley, just a hip-gyrating distance from the hotel. Rattle west through historic Memphis, and roll to Sun Studio, where Elvis cut his first recordings.
Hunka Hunka Savings: Get $25 off food and drinks charged to your room from the Madison's restaurant, bar, or room-service menus (doubles start at $196 in August). Code SOUTHLIVING2011. madisonhotelmemphis.com
Elvis Song it Embodies: "Guitar Man." This 203-room, glass-faced wonder has Beale Street views, expansive rooms, and a top-rated restaurant that serves fresh seafood.
King Connection: Your Beale-side seat rocks to the rhythms that molded a young Presley. Tour the next-door Gibson Guitar factory to discover the genesis.
Hunka Hunka Savings: Book with code SOLVPKG and get a $299 special, including a standard king or double queen, breakfast, two guitar-factory tickets, two Memphis Rock 'n' Soul Museum passes, and a Gibson guitar to play in your room. westinmemphis.com
Elvis Song it Embodies: "There's No Place Like Home." General Grant used this Federal-style home as HQ during the Civil War. In 2005, Bill Day converted the mansion--owned by his family for the past 180 years--into a plush 11-guest-room inn.
King Connection: If pop-icon status begins with adversity, you could arguably thank Bill's relatives, who owned the Loew's Palace Theater, for Elvis's climb. In the early 1950s, the King lost his day job at the theater after an altercation with a fellow usher.
Hunka Hunka Savings: Using the code COLONEL HUNT will get you a free appetizer with the purchase of a dinner entree during your stay at the inn. huntphelan.com