When Trilogy Hotel Montgomery, Autograph Collection, opened this spring in Montgomery, Alabama, it claimed to be the city’s first boutique hotel.

Downtown Birmingham’s Elyton Hotel was chosen as the best hotel in Alabama, according to a popular travel website. Last week, ...