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