If you go to Troy, I’d stay in Dothan or Enterprise. Both are 30-40 minutes away from Troy, but Enterprise is the home of Army aviation and the Army Aviation museum is there.
There is a restaurant that’s a little pricy, but fantastic called The Rawls.
Or you can risk your like and stay in Montgomery.