When I went there in 2008 I spent a lot of time on-line researching using Trip Advisor. Depends where you want to stay, budget etc.
I highly advice getting on-line and putting the time in to find the best result for you. I don't know what is near the airport "fun" wise. There is a large brothel somewhere on the north side of Lima but I don't think near the airport. Many smaller MPs spread throughout the city.
I can't remember where exactly I stayed however was in nice tourist area in town. I found a good SW outside this area with English pub nearby. She stayed until 3AM for cien.
That area I stayed was within close walking distance also of the nicer strip club pickup joint places.