If you are coming down 65-S about 10-15 miles BEFORE Montgomery is the town of Prattville - I would say any of the hotels just off the interstate would be okay there (as preferred to Montgomery) - and there are plenty of food options as well (like major chains as well as one of our favs - Jim N Nicks BBQ
It's an easy on/off and you won't have to navigate far off I-65
Hope this helps - enjoy your trip!!!!!