IvanMF
Godzillas Hostel
This hostel is famous among backpackers and is located about 20 minutes walk from Red Square. The accommodation in Moscow is quite expensive and this hostel isn't going to be any different. The price per night will be around 20 € in a shared room of 8 people. The beds are pretty uncomfortable and there are only two showers per floor. You also have wifi access and a couple of computers with internet you can use for free.