Квартиру снять можно (в прошлом году в центре снимал 1-комантную за 500 р.) .
Еще гостиница Ока приличная, 1 местн. номер был 1 тыс. руб.
Вообще по гостиницам Н. Новгорода (да и по любым др. городам по итогам автопутешествий)
http://www.autotravel.org.ru/excite.php?town=54&et=2