Может вам ограничиться отелем без посещения Красной площади?Я не знаю ваш бюджет, но если все о.к., то можно снять номер в Национале или Метрополе. Будете отмечать в ресторане с видом на главную площадь страны.Мы  как-то так отмечали. Понравилось