Welcome to the Holiday Inn Express in Brookhaven, Mississippi. We are located in a small town where it is a Home seeker’s Paradise. Everyone here in Brookhaven prides themselves with making others feel at home when visiting. Whether you are here on business or leisure, Brookhaven has ample adventures around the corner.