very convenient hotel is you can afford 100 US Dollars for a double room. It is in front of the statue of Lenin, besides the old fortress and the river Lena.
They have pool, restaurant with exotic Yakutia dishes and the staff is friendly.
The names derives from a local hero from the XVII century.
If you are a poor traveler, then contact the armenian workers in the center, and they will let you stay with them in their obshejitiel or common sharing apartment for a bottle of vodka.