We stayed at the Holiday Miraflores ($99/nt). Very nice room and close to the park where you can have a beer and lunch and watch the people go by. We weren't there very long but 10 years ago I visited the gold museum and found it interesting.

When we were at the airport in Lima the Diners Club was closed at night so it was the airport rest/lounge on the upper floor of international .