The all new Holiday Inn Express is located in the heart of historic Kilmarnock. In addition to single rooms with king-size beds, we have extended stay units with kitchenettes. Our guests are sure to enjoy their stay. Hotel features include our brand new luxury bedding collection, all new business center, a complimentary Express Start Continental breakfast served every morning featuring a selection of fruits, juices, cereals, breads/ pastries, and even hard boiled eggs. We have also created the world's best tasting cinnamon roll. Visit Kilmarnock, VA and stay smart at the Holiday Inn Express Hotel.