516359。广东省惠州市惠东县平海镇邮编是516359,我国的邮政编码采用四级六位数编码结构,前两位数字51表示广东省,第三位数字6表示惠州市,第四位数字3表示惠东县,最后两位的59表示平海镇投递局所。