Гостиниц очень много на самом деле, при чем разного уровня. Мне кажется это один из немногих российских городов где можно без проблем взять номер по приезду. Если вы собираетесь посетить этот город, то я вам рекомендую все-таки воспользоваться таким сервисом как
где остановиться в Великом Новгороде. С помощью его вы сможете подобрать на несколько дней жилье, очень удобно если вы впервые приезжаете в этот город. Очень удобно на самом деле, даже ради интереса зайдите на него. Потому что вы так сможете для себя подобрать оптимальное жилье. В общем, рекомендую воспользоваться сервисом, чтобы комфортно переночевать в Великом Новгороде.