Hostal Victoria, Lima, Peru (December 2019 - 1 night). The 2nd hostel I have stayed at which is located just over the road from the airport on the side street behind the Holiday Inn. Hostal Victoria is much better too. I paid $50 Soles ($15USD) for the best room with private bathroom, double bed, tv and wifi. The hostel is a pay by the hour kind-of-place, but it's a good option for a budget traveler and is just a 10min walk to and from Lima airport.