泉州新监狱的地址为 福建省泉州市丰泽区东海大道1号，邮编为362000。该监狱位于泉州市区东南部的东海半岛上，毗邻泉州湾，环境优美，交通便利。