Military? Active duty, reserves, retired? Try the Navy Base in Millington ... kind of expensive by BOQ standards but still much cheaper than a hotel.

Call the Navy Inn (it's neither a Navy Lodge nor BOQ) at 877-NAVY-INN

Hope this helps ...