What are the Little Creek Naval Amphibiou, Virginia Zip Codes for 2020, 2019Primary Zip Codes for Little Creek Naval AmphibiouZip CodePrimary CitySecondary City23459Virginia BeachLittle Creek Naval Amphibiou, Nav Amph Base, Naval Amphib Base, Naval Amphibious Base, Fort Story, Virginia BchCities sharing Zip Codes with Little Creek Naval AmphibiouZip CodePrimary CitySecondary CityMore Information23459Virginia BeachFort Story23459Virginia BeachVirginia Bch23459Virginia BeachLittle Creek Naval Amphibiou23459Virginia BeachNav Amph Base23459Virginia BeachNaval Amphib Base23459Virginia BeachNaval Amphibious BaseAdvertisements