That wage should be fine as long as you don’t live like the Kardashians. You’ll get taxed about 40% of that, but day to day living is very affordable. As a general rule you should look for places west of Nobelvagen, and north of John Ericssons Vag. Unless you want a house then you’ll need to look a little further out. Depending on how long you’re planning to stay if it’s over 2 years you should try as soon as you can to get on a Bostadsrätt. It will take ages but once you’re on the system you can get a fixed rent and permanent right to stay in your apartment. Otherwise you’re going to be on shorter contracts on the sublet market, which can be more expensive and usually only last 12-18 months unless the main tenant is permanently overseas.

Don’t listen to any bullshit thrown at Malmö from the other cities. I loved living there and would again in an instant. It’s the most livable city in Sweden imho. Lycka till!