哈密市巴里坤区邮编是839000，哈密通用邮编为839000（新疆哈密邮编汇总），寄件至新疆省哈密市巴里坤区及其以下地区街道均可使用邮编839000。