Tjena! Jag tror definitivt att 20k räcker, men ni har valt ett par stopp för mycket, låt bli madrid, köpenhamn och sedan ett par till. Jag skulle säga att stanna 3 nätter på varje ställe är optimalt. Eller 2 nätter i hostel och sedan åka nattåg till nästa ställe på den 3:e natten.
Förra året luffade jag med 2 kompisar och gjorde av med drygt 14k på 1 månad och vi levde absolut inte i skrutthålor under resan utan på rätt hyfsade hostels/hotels. Dock så gick det ganska mycket tid att leta hotell på internetcaféer.
Vi flög då till Prag och stannade där i 4 dagar innan vårat interrailkort började gälla. Vi åkte sedan till munchen, milano, nice, barcelona, paris, amsterdam samt berlin och det kändes som vi endå spenderade ganska mycket tid på tåg.
Dock önskar jag nu att vi hade åkt par till timmar på tåg för att komma ner till Rom istället för Milano samt att vi kanske skulle ha hoppat över barcelona för att få mer tid i amsterdam/berlin.
Av dom där ställena vi va på så är min favorit helt klart München, störtskön stad med otroligt god öl och billigt boende.