New Church VA Hotels & Motels 1. 4188 Nelson Rd, New Church, VA 23415 | Garden and Sea Inn (800) 824-0672