Just off Interstate 65 between Montgomery and Mobile, this smoke-free hotel features an outdoor pool, on-site gym, and guest rooms with flat-screen TVs. The Greenville Holiday Inn offers accommodations with microwaves and refrigerators.