Fixa en ryggsäck och sen klarar du dig!
Hostels hittar du enkelt via hostelworld / snackar med folk på plats..
Budget beror helt på dig, vad du vill göra, om du föredrar en billig skitbuss eller en dyr lyxig rackare.. finns allt.. samma med hostels.. finns i många prisklasser..

Angående Machu Pichu så har du massvis med alternativ med dem vanligaste är nog:

Inca trail som är dyr, du går med guide men den enda hiken där du faktiskt kommer in i The sun gate till MP.. (Denna måste du boka säkert 3-4månader i förtid om du ska dit under high season som det verkar som att du ska)

Djungel trail, som inte är så mycket hiking, utan något i stil med lite hiking, lite cykling, ziplining, rafting.. detta görs också med guide..

Salkantay, som är en vacker vandring som går att göra utan guide, tar 4dagar att nå aguas calientes, så 5dagen blir MP.

Buss + tåg, Buss från Cuzco till tågrälsen som tar dig hela vägen till aguas calientes, där sover du en natt, sen går upp / buss upp till MP och du kan vara tillbaka i Cuzco samma kväll!