В Наска рекомендую отел Мирафлорес за 40 солей с халявным интернетом откуда и пишу.
В Лиме жили в отеле Тас (Мирафлорес) тоже за 40 солей - такой же в Коста-Рике за 50 долларов.
В Parcas хостел с видом на море у центральной площади тоже за 40. В нем же турагентство. Спросите Лиду - говорит по русски, очень нам помогала и просто хороший человек.
Отель Hacienda Nasca Oasis, очень милый, хотя не очень дешевый. Но в нем можно и не жить, а просто бесплатно отлежаться у бассейна после полета над линиями. Эту опция включена в стоимость полетов у авиакомпании "АэроПаракас".
Жили в Buen Pastor на авениде Марии Райхе, рядом с Plaza de Armas. По памяти - около 20 баксов за дабл со всеми удобствами и работающим вай-фаем. Очень адекватные хозяева, на инглиш изъясняются вполне сносно.