Ей нужно пошуршать по booking.com или venere.com и посмотреть примерные цены на нужный период. В хостеле одной жить как-то не очень уютно, по-моему, без хорошей компании будет спокойнее в отеле. Лучше, конечно, три звезды, но при ограниченном бюджете и в двух можно прожить.
Действительно недорогие хорошие отели расположены обычно на окраинах, а в центре цены примерно одинаковые (и я бы не сказала, что непозволительно высокие). Соответственно, из этих одинаковых надо смотреть те, у которых рейтинг выше (по отзывам гостей) и которые при этом расположены недалеко от метро - иначе рискуете или заблудиться, или потратить лишние деньги на электричку или автобус, к примеру (автобусы ещё и рано ходить перестают, а поздние прогулки по парижским окраинам - не самое приятное развлечение даже для законченного романтика).
В плюс то, что ноябрь - не пик туристического сезона, поэтому, выбирая сейчас, можно найти неплохие варианты с приемлемыми ценами и даже со скидками (всё на тех же сайтах).
Кстати, для тех, кто впервые едет в Париж, могу порекомендовать сайт моего знакомого, много интересного и полезного пишут: вот
тут (или вот
здесь группа в контакте).
У меня есть полюбившийся парижский отель, но и сама в следующий раз начну поиск с нуля, ибо времена меняются и новые хорошие варианты появляются регулярно ^^