Upvote:2
Dorm beds go for about 15 euros per night.
Homestays, and airbnbs, start at around 1000 per month, though some are available for a bit less (750+).
So, unless you want to sleep under a bridge, it's fair to say that, yes, you can get accommodation for less than 45 euros per night. But under about 30 euros per night, it becomes rather difficult, unless you are willing to compromise.