青海省海东市邮政编码是810600。据全国邮政编码查询系统查询，海东市邮编号810600，位于青海省东北部。