休宁服务区所属的省份是安徽省。休宁服务区位于安徽省黄山市休宁县境内，处在相关高速公路的重要节点上，为过往司乘人员提供停车休息、餐饮、加油等一系列服务。