I would say any decent sized hotel in Millington. Take the 385 to highway 51, head north and keep your eyes peeled. I'm not real familiar with the hotels in the area, there's an Admiralty or something like that that is fair sized, and there really isn't a lot of crime in the area.
Downtown Memphis is a whole 'nuther story. The diners have signs on the coat racks saying "Watch your hat, and coat, and line of fire"