Navy College Office NAVSTA Norfolk, Va is located at 1680 Gilbert Street, Bldg. I-E Suite 201, Norfolk, VA 23511. Navy College Office NAVSTA Norfolk, Va can be reached by their main phone number at (877) 838-1659. Alternatively, you can reach Navy College Office NAVSTA Norfolk, Va by phone at +83 (333) 066-2231. You can also reach Navy College Office NAVSTA Norfolk, Va by phone at . The listed DSN line is 312-564-9250. Visit the Navy College Office NAVSTA Norfolk, Va website by clicking here.