Postal / ZIP SourcePSZ Melbourne, Arkansas, United States Postal Service Zip Code is 72556 (Zion; Newburg)