Det beror mycket på hur mycket tid du har, hur mycket du kan tänka dig att lägga alternativt vilken standard du tänkte ha på din resa (mat, boende, etc).
Personligen hade jag lagt minst 2 veckor per land om du ändå ska åka en sådan resa, brukar själv budgetera för ungefär 5,000-10,000 kr per vecka exklusive flyg, men då är jag inte så mycket för att bo på det billigaste hostel jag kan hitta, utan kanske lite högre standard för att i alla fall få ett eget rum att sova i.