Lynnhaven Cemetery is located at 1033 Little Neck Road, Virginia Beach, VA . Virginia Beach, VA is located in Virginia Beach City County, VA.