Postal / ZIP SourcePSZ Billings, Montana, United States Postal Service Zip Code is 59101 (Main Office; Downtown)