You're in a rock and a hard place. All the hotels around the airport are in bad areas. If you have to be close to the airport, the Radisson on the airport is probably the best in my opinion. If you have transportation, find a room to rent in Southhaven or if you can deal with a longer drive, Germantown.

Good luck.