Have stayed a bunch of times at the ICs and Indigo, but am now looking at the cheaper HI options. Opera-Grands Boulevards, Gare de Lyon, and Gare de l'Est are under EUR100 for my dates. Which is the best, considering that I value (in this order) modern room of reasonable size (Spire upgrade), and good location for getting around.