万州邮编：404100。

根据邮编库查询得知，重庆万州区邮政编码为404100，其中前两位数字40代表重庆，第三四位数字41代表万州区，最后两位数字00代表万州区以下投递局。