Faded but fine option in centre; Dervla Murphy recuperated here while writing Through Siberia by Accident. You can get wi-fi literally on one sofa in the lobby: it's free, but you might need a while to do anything. Staff don't speak English and regard foreigners with a pleasing amount of suspicion, which seems correct after such a long journey.
Hotel Yunost
Russian Far East