Featuring an elegant decor and a warm hospitality, Holiday Inn Express welcomes you for an unforgettable vacation. The Holiday Inn Express South Boston Hotel is a 2 star hotel located in the heart of South Boston, Virginia. Convenient to all area restaurants, shopping, and the Halifax County Industrial Park.