Den 13 juni bar det av söderut och sedan dess har de hunnit avverka Tyskland, Frankrike, Italien och Schweiz innan de nu är på väg mot Österrike. Planen är att vara borta i ungefär två månader.
– Vi har varit på så många ställen och det känns som att tiden går så fort. Vi var ungefär en vecka i Italien, men det kändes som mycket längre eftersom vi reste runt så mycket, säger de.
De talar sig båda varma om tåget som färdmedel. Till skillnad från flyget behöver man varken ta sig ut till en flygplats utanför stan, stå länge i kö eller vara där långt i förväg.
– Det är ett sånt himla härligt sätt att resa på, man ser så mycket av ställena man åker genom. Allt har gått så smidigt, det kommer alltid ett nytt tåg om ditt blir inställt. Vi har inte upplevt några större problem och alla är väldigt vänliga när man frågar om hjälp.
Deras aktiviteter, berättar de, har varierat beroende på platsen. Eftersom de var i Tyskland under fotbolls-EM blev det en del sport då.
– Det var fantastiskt med storbildsskärmarna, det var jättemäktigt och det blev som stora festivaler när matcherna spelades. Det var otroligt mycket människor överallt och väldigt trevligt att vara i det sammanhanget.
På andra ställen har det blivit mer fokus på landmärken och turistattraktioner.
– Vi har försökt att göra små äventyr, som att gå upp i Eiffeltornet och vi var på en matlagningskurs i Italien. Nu har vi varit på en hajk i Alperna. Så vi gör det som passar på de ställe vi befinner oss på: det är lite storstad, lite sol och bad och lite äventyr.
I nuläget vet varken Jonna eller Nellie exakt vad som väntar härnäst, förutom att kosan styrs mot Schweiz.
– Vi bokar en dag i förväg, oftast, och tar dagen som den kommer. Idag vet vi inte var vi sover imorgon. Det är också det som är så härligt, man träffar så roliga människor och vi kan välja att stanna en natt för att hänga med dem.
Är det dyrt att göra en sån här resa?
– Vi har båda jobbat sedan vi slutade gymnasiet och det går verkligen att göra en sån här resa billigt. Vi har räknat ut vad allt kostar per dag och vilken budget man kan leva på.
Jonna och Nellie har svårt att nämna något favoritställe hittills under resan, men säger båda att matlagningskursen i Italien är en upplevelse som sticker ut.
– Det är nog det bästa vi har gjort hittills. Vi fick göra pasta från grunden, tagliatelle och ravioli, och laga en tiramisu. Det var lite svårare än vi hade tänkt oss, men vi hamnade i en sån himla bra grupp. Det var bra stämning och folk var där för att ha kul.
Något drömresmål har de inte heller, men de ser fram emot att komma till Schweiz som är nästa stopp.
– Det ska bli kul, vi ska nog åka zipline och ta oss till en glaciär. Det blir mycket äventyr!
Hur är det att resa som unga tjejer?
– Det är lite jobbigt ibland att vara ung tjej, äldre män är inte alltid så trevliga. De kollar ibland läskigt mycket på en och i Italien var det några som mjaoade. Det går lite över en gräns, där behöver man stå på sig. Det är också viktigt att vi är två, men man får känna av området, hur säkert det känns.
Hur hanterar era föräldrar att ni är borta?
– Jag tror att de är lite oroliga men de visar det inte. De är väldigt lugna när vi ringer och frågar saker, de är ett jättebra stöd.