Lima Hostel: Barranco Backpacker's Inn $10/night
http://ff.im/e1ptP
Nice people. Excellent location. 1 block from the town center of Barranco...and a long walk down a hill to the beach (which is not the nice sand of Hawaii or California), but it is very close to the water.