Postal / ZIP SourcePSZ Honolulu, Hawaii, United States Postal Service Zip Code is 96858 (Fort Shafter (official))