Cuzco
Hostal Estrellita, Av. Tullumayo 445
15Soles p.pers, breakfast included
Safe parking, kitchen, free tea all day, easy to find, close to the center, very friendly owner. You can leave your stuff there while travelling to machu picchu
highly recommended
Santa Teresa
Yakumama, close to the train station
40Soles for a double, private bath, 5Soles for breakfast
Park your bike in the restaurant! Leave it there for machu picchu.
Ayacucho
San Blas, Chorro
10Soles p.pers
Strange people there, but your bike is inside.
Pisco
San Isidro, San Clemente
25Soles p.pers in dorm
Big parking, pool, washing machine, free internet
Huacho
Hotel Central, main road to Trujillo
35Soles for double, private bath
Big parking, very good, nice owner
Huanchaco good for surfing!
Naylamp, Av. Victor Larco 123
10Soles p.pers for camping, internet extra, wifi free
Kitchen, nice place to camp, safe parking in the garage
Piura
Aloha Inn, Av. Los Cocos 339
90Soles for a 4bed room, shower, tv, ventilation
good parking (wifi code is 12345...)