Hola !
trajet tout à fait possible...
Si réserver par Internet vous rassure, essayez sur le site de Perurail ("booking request")...
mais franchement, vous pouvez réserver à votre arrivée à
Cusco en allant à la gare (ou à celle de
Puno si vous êtes de ce côté-là avant).
"On" vous dira que c'est tout plein, qu'il faut réserver à l'avance, etc... tout ça pour mieux vous obliger à passer par une agence avec moultes commissions... (nous, on est passé par cette étape

; une de nos amies a su éviter le piège)
Mais ne vous inquiétez pas, vous n'êtes plus en grosse saison touristique ! Vous trouverez toujours une place dans les jours précédents ; n'attendez simplement pas d'être à Ollantay le matin même pour réserver.
Bon voyage.