Looking for housing near Naval Station Norfolk? Here are the Homes For Sale near Naval Station Norfolk! The area is right by Interstate 64 and Interstate 564. There is plenty of shopping and restaurants. The Ward’s Corner area is in the middle of a revitalization by Norfolk. The Willoughby area is quite sought after and beachy! Old Dominion University is just to the south.