Schutzee: it is indeed the hot rate pointed out by cy-gone (bookable from Sheraton website only): 72USD weekdays, 70USD w-e. Mind that this does not include tax and taxes are a whopping 28% in Lima.

cfrench: I'm doing LIM-UIO-LIM (VX) on the 8th, LIM-GYE-LIM on the 9th (VH) and LIM-CUZ-LIM on the 10th (TA)

Thanks FoolishRunner for the taxi tip. I thought of going along with Henk's suggestion of a colectivo; I can get by in Spanish but my only notion of the geography of Lima is from maps. As I'll be arriving in the evening and the Sheraton is downtown, I'd be somewhat nervous of finding myself dropped in a none too safe area by the colectivo, so I will probably take the taxi option for my first trip!