Kilmarnock, VA Hotel's Near Chesapeake Bay Located in a town sprinkled with colonial architecture and only moments from the beautiful shores of the Rappahanock River, the Holiday Inn Express Hotel Kilmarnock is the perfect place to stay when you're visiting the Northern Neck area. Our hotel's great location is close to Deltaville, Reedville, Warsaw and Tappahannock. Corporate guests who are passing through enjoy our complimentary high-speed, wireless Internet access and the well-equipped Business Center. Patrons can even use the breakfast area in the afternoons for casual meetings. In addition, Rappahannock General Hospital and Currie Funeral Home are close to our hotel's accommodations in Kilmarnock, VA. Since the hotel's surrounded by the river and near the Chesapeake Bay, you can experience great fishing and even better seafood.