Скажите, что лучше поехать в Москву с дочкой на пару дней или в Нижний Новгород?) Реально ли по приезду найти гостинницу, не бронируя?

И там, и там есть, что посмотреть. Вряд ли бывает такое, что абсолютно всё гостиницы города полностью забронированы, скорее вопрос цены, а точнее соотношения цены и качества - особенно на праздники.