Any recommendations between Birmingham and Tupelo?

Looking for a spot to overnight on a fall trip I'm planning, and will be roughly halfway between Tupelo, MS and Birmingham, AL. Maybe slightly more on the Birmingham side, but it doesn't look like t...