Håller med om Ukraina.
Du bör kunna klara dig 3 månader (vilket är max utan visum) på 20k. T.o.m i Kiev.
Viktigt här är att hitta billigt boende. Ett tips är att t ex försöka jobba som volontär på något hostel. Då har du gratis boende mot att du tar några skift då o då. Även ett bra sätt att träffa folk.
Annars finns det en massa supertrevliga städer i västra Ukraina, där du kommer betydligt billigare undan, och då kan du har råd med egen lägenhet. Kolla upp Lviv, Chernivtsi, Ivano-Frankivsk och Kamyanets-Podilskiy.
Inte varmt som Albanien osv kanske, men hösten brukar vara mild. Sep-Okt kan kännas som sommar ifall man har tur, och November är väl lite som överallt annars, regnigt men kan även snöa ifall man har oflyt.
Hursomhelst, ett väldigt trevligt och tryggt land, och tror inte du kommer billigare undan i Europa.
Med lite planering kan du flyga till Kiev från Skavsta med Ryanair t o r för ca 500 SEK, alternativt 1500-2000 (kan vara mkt billigare om du prickar in en kampanj) SEK med Ukraine International från Arlanda.
Så, ut o res med dig o lycka till!