I always recommend Hostel Napoleon to my visitors. It's located right in the historical old city of Moscow near the Kitai-Gorod metro station. It's a great place for strolling along the cobble-stoned lanes and admiring the old patricians' homes and picturesque orthodox churches on either side. I always manage to discover something new. There's plenty happening in the evenings here, too. The hostel offers rooms for six, eight and ten people. They also have rooms for women only.
Malyy Zlatoustinskiy pereulok (Bldg. 2)
+7 495 628 66 95