Останавливался здесь однажды http://hotelpolynka.ru/ в принципе неплохая гостиница, все устроило, и недорого

Если нужно бюджетно остановится в Москве, советую выбрать хостел. Очень удобно искать через сервисы онлайн бронирования - букингком, островок, трипадвизор, хотело и др. Рублей за 400-500 можно найти в самом центре и недалеко от метро. Конечно, отдельные апартаменты — удобнее, но цена больше. Из личного опыта могу посоветовать хостел «В библиотеке» — недорого, метро рядом. У них на сайте есть фотки и цены: http://hostelvbiblioteke.ru/