广州越秀区邮编查询服务通常由邮政局提供，费用根据查询方式不同而有所差异。通过电话查询或在线查询服务，费用一般在几元到十几元不等。如需邮寄物品，还需根据邮寄重量和目的地支付相应的邮费。具体费用请咨询当地邮政局或查看官方公告。