Digital nomading is too Expensive

Wanted to start digital nomading, BUT we were shocked when we saw rent prices. My wife and me wanted to start in Portugal, Lissabon. The lowest rent price for a month was 1500€ on airbnb. Then we checked Porto. Same prices. Then we checked any othe city in italy. Same prices. We even checked Goergia, tiblis. Same prices.

What the hell is going on? I am from Austria and i earn around 2k a month (which is considered a good above average income). But i cant afford a rental in low income cities!? I pay 600€ rent in the center of Vienna.

How much do i have to earn to afford digital nomading? Or how do you find affordable apartments? Am i missing something?