OK. After further looking into it, the Sheraton in Lima has attractive rates (USD72) for the night (weekday) I want to stay there. Taxis from the airport, though, seem to be fairly expensive (if you are just going into town and back the next morning). Somebody earlier on in the thread mentioned a shuttle to the Holiday Inn and Double tree for USD8. Is that just for those two hotels or do they serve other major hotels in Lima?
Alternatively, anybody has any advice for a safe and reasonably cheap way to get from the airport to town?