Although I haven't tried it in several years ... I used to be able to get cheap rooms at safe hotels (with good restaurants) during the off season, during the week in Tunica.

Sort of a long drive but sometimes worth it.