海南州市贵南区邮编是813000，海南州通用邮编为813000（青海海南州邮编汇总），寄件至青海省海南州市贵南区及其以下地区街道均可使用邮编813000。