Holiday Inn Express Middlesboro is located in Middlesboro's blend of historic woodlands, wonderful views, and well-seasoned beauty. It is located next to one of the oldest State Parks - Pine Mountain State Park and Cumberland Gap National Park.