Le bus de nuit est pour moi la meilleure option (~14h de trajet).
Les bus sont très confortable, et les prix raisonnable, et les départ nombreux (pas besoin de réserver longtemps à l'avance).
Voici le site d'une des nombreuse compagnie offrant ce service:
www.cruzdelsur.com.pe/inicio_2.php
L'autre option est l'avion. beaucoup plus cher, mais plus rapide.