You should take a luggage not bigger than 40x20x25cm.

We highly suggest to leave you large luggage in your hotel in Cusco