Hey

You problem seems easy to solve.

There a lot small furnished apartments, you can find from 5000 to 6000 QR a month, not very good but for a month okay.

They usually have two rooms, so you can store your boxes there.

Think of just one month.

Now it depends which area you want

i saw one apartment block when you are coming from airport towards hamadan street, just one signal before there is an Indian restaurant, on top of it are serviced apartments, they were not very expensive.

you can try that out.

let me know if it works out for you

happy moving

Good Luck