Der Jaroslawer Bahnhof und zwei andere sind direkt bei der Metrostation Komsomol'skaja (Комсомольская), da gibt es einige Hotels, aber vielleicht nicht unbedingt billige.

http://maps.google.com/maps?f=q&source=s_q&hl=de&geocode=&q=%D0%BA%D0%BE%D0%BC%D1%81%D0%BE%D0%BC%D0%BE%D0%BB%D1%8C%D1%81%D0%BA%D0%B0%D1%8F&aq=&sll=55.773773,37.668686&sspn=0.023897,0.077591&ie=UTF8&hq=&hnear=Komsomol%27skaya+ploshchad%27,+Krasnosel%27skiy,+gorod+Moskva,+administrativnyy+okrug+Tsentral%27nyy,+Russland&z=15&iwloc=A

Wenn ihr Fahrräder dabeihabt, wäre es vielleicht das einfachste, sie kurz aufzubauen und 20 Minuten in Richtung Zentrum zu fahren, wo es auch Hostels gibt. Ist sicher stressig, aber Metro fahren mit Fahrrädern und Gepäck ist ziemlich unmöglich.