BJJ, we couldn't figure out how to stay behind security in BOG, but it wasn't a big deal--especially if you have the time. Just present your boarding pass from your arriving flight to the airport tax counter (across from the Iberia counter, I believe) and they'll stamp it without charge. Then get your boarding pass for the next flight. I was somewhat nervous in there, having read about people stealing passports and luggage, but didn't have any trouble.

In Lima, we stayed at the Holiday Inn in Miraflores, booked through their web site. It was $85/night for a huge room. The place seemed nearly vacant when we were there. We took a bus from the airport to the hotel and back. It was pretty cheap--about $10/person I think. We had them pick us up early the next morning, and the driver was there as promised--or even 10 minutes early (something like 3:15 am). It's about 30 minutes from the airport to the hotel.

A better idea might be to pay business class for your flight the next morning and camping out in the LIM VIP lounge. Grupo Taca clase executiva tickets will get you in, for example. You probably won't get much rest no matter what you do.

I look forward to your report from the LIM internet cafe...