TUPAC Airport Hostel
While TUPAC is not in the best location in Lima, it is very convenient to both the airport and the city. It is a hostel but I had my own room with an ensuite bathroom. My stay at TUPAC was okay other than the incident with the firecrackers. You can read more about it in my blog, but basically the neighborhood near the hotel sets off firecrackers and I thought they were gunshots.
The hotel staff were very helpful in the situation and made every effort to help me feel better about the situation.
The accommodations were good overall - basic but convenient and clean. There was also a nice rooftop area.