For people wanting to stay over at Lima Airport in between flights , there is a luggage storage next to the area with the luggage conveyer belts in the National airport , when you leave the luggage area turn to the right , before you walk in to the main building.
The name might be a bit misleading , but it seems to be a good service , 1 sol per hour per bag , not too bad .
check it out !!!