I was just on a business trip to Irkutsk and can recommend the Intourist hotel for strip and more (I think that might be the old name, although everyone still uses it. I think it's called the Hotel...