Buenas. Yo el alojamiento de Moscu fue en el godzilla hostel. Está muy centrico y muy bien, la verdad. En los demás sitios hasta Irkutsk nuestro alojamiento era el tren porque solo pasábamos los días en la ciudad y volviamos al tren por la noche. En Irkutst estuve en el hostel baikaler y también muy bien.
Por el dinero yo cambié nada mas llegar allí en la calle, que hay muchos puestos de cambio en las inmediaciones de las estaciones... y con tarjeta tambien puedes sacar sin problema en el aeropuerto para llegar a la ciudad.
Los trenes yo los llevé reservados hasta la ciudad de Irkutsk, aunque hasta que entiendes un poco la web de reservas de trenes tardas un buen rato...
El tour por Mongolia en los hostales te los hacen. Hay agencias especializadas... pero te pueden cobrar como 4 veces más... Pregunta cuando estés allí donde te alojes. Yo lo hice con el hostal Golden Gobi aunque no me quede alojado allí.