Zip Code Listings for Perdido, Alabama The following are the areas codes and zip codes for Perdido, Alabama 36562 (area code: 251)