There are available rooms here:
http://book.bestwestern.com/bestwestern/US/TN/Memphis-hotels/BEST-WESTERN-PLUS-Gen-X-Inn/Hotel-Overview.do?propertyCode=43175
Looks to be a decent place not far from downtown.
Sorry. Website says they are booked, but if you call, they have rooms available...