Elvis Presley's Heartbreak Hotel-Graceland, 3677 Elvis Presley Blvd. (tel. 877/777-0606 or 901/332-1000; www.elvis.com): If you're an Elvis fan, this one's a no-brainer. Operated by Graceland and mere steps away from the King's mansion, this modest hotel has kitsch to spare. Elvis is everywhere, from the breakfast nook to the outdoor pool.
Sleep Inn-Downtown at Court Square, 40 N. Front St. (tel. 877/424-6423 or 901/522-9700; www.choicehotels.com): With a terrific downtown location, between Court Square and the Mississippi River, and with the Main Street Trolley at your door, this clean, comfy motel is an affordable gem.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.