Мы тоже при поездке ночевали две ночи в Москве. За 500 без брони ты можешь найти только отстой с тараками. Могу посоветовать гост. Славянка, недалеко от ст. метро Цветной Бульвар и Рижского вокзала - за 2-х местный номер 1200, есть и дешевле, но нужно заранее бронировать.