虞姬服务区属于安徽省淮安市。

因为虞姬服务区位于京沪高速公路上，而该服务区的所在地淮安市在安徽省境内，可以得出结论虞姬服务区属于安徽省淮安市。

同时，淮安市也是长江下游地区的重要城市之一，具有重要的经济和战略地位。