I've had good luck with Priceline.com for single night hotel rooms in memphis. Of course you'll need a car ...
Also, I believe FedEx ALPA arranged a special rate at one of the local hotels. Unfortunately, I can't seem to find it in my address book (call them) but there's one in Germantown and one at the airport. I think the airport location will pick you up?