Hostal Pisco

This hotel has lots of rooms and a nice bar. Placed directly on the plaza, so it is really central. As in other hostals, you might be bugged until you sign up for a tour. Prizes around USD 10 for a double, which can be haggled down to USD 8. Singles slightly more then half. Note that breakfast is served in the bar even before tours to Paracas leave.