Zip Code Listings for Fontainebleau, Mississippi The following are the areas codes and zip codes for Fontainebleau, Mississippi 39564 (area code: 228)