大连市中山邮编查询服务通常由邮政局提供，费用根据查询方式不同而有所差异。通过电话查询可能免费或收取少量费用，而在线查询服务可能需要支付一定费用。具体价格以当地邮政局规定为准。