1. Stonehenge Bed & Breakfast 5159 Wilderness Rd, Newbern, VA 24126 Coordinate: 37.073334,-80.690834 Phone: (540) 616-5104