We were in Peru in June and took a bus from Lima to Nasca, aprox 4-6 hours. We spent the night in Nasca, saw the Nasca sites the following day and then took an overnight bus to Arequipa. After a few days in Arequipa and the Colca Canyon, which was great, we flew one way to Cusco. Worked like a charm.