Accommodation in Aalborg
Year ago we arrived to Aalborg to study and didn’t have any problems with accommodation. Our school NOEA gave us rooms in hostel (østerhell as we call it) and this situation suited us at all. When summer time came and we all needed to go home or to internships everyone wanted to reserve room for the next year, but for our disappointment we didn’t get that chance due to the thing that lots of new students are coming and they don’t have place to live, and we as a “mature” students will find ourselves accommodation (as “they” told us). Damn that Danish system.
So what I would like to say. You can do nothing with problems that you have living in Danish society but there are plenty of ways how to solve them. 
There are several really good rental agencies here in Aalborg:
Aalborg Bolig Administration
Really good agency with kind staff and good prices.
www.aalborgboligadministration.dk
Leidige Lejligheder
Web-based advertisement portal. You need to follow their updates and call ASAP when you find something that suites you
www.ledigelejligheder.dk
AKU
It would be the last agency that I’ll recommend you to go. (Alius, write something about it!!! ;-)) “I think this agency was created especially for students. the problem is, that getting an offer for a flat is very hard (i had to wait one and a half month until i got my offer). in general, they have some good flats to offer, but don’t rely on them too much — qlus/alius”
www.aku-aalborg.dk
BTW: Google Translator helps to understand.
