Hostal Victor is a great option close to the airport. Don't expect luxury; this is definitely no-frills. That said, it is clean, safe, and has hot water, plus the breakfast was great (fresh juice, eggs, bread, what more can you want?). It's hard to justify spending close to $300 for the Ramada (hotel across the street from the airport) when there are much nicer hotels in downtown Lima for less. If you call the hotel directly, they have a deal for $35/night including airport transfer (we booked the hotel online and then got the airport transfer separately so ended up spending a bit more). Staff was nice and helpful.
