[tgaj]

I don't know about Prague but in Krakow you could find something decent for 1000 USD (including utilities). Even less if city centre is not a must.

[postepowanieadm]

4k pln for a flat in the center of Krakow? When may I move in? Or by "something decent" you understand 12m² "apartment" in Skawina:)