Youth hostels in Brussels range from 13 to 20 euro a night depending how many people you're sharing the room with. There´s a usually the opportunity of choosing between a bed in a single room or in a dormitory with several people.
In case of late arrival or in case you still need to rent accommodation upon arrival, we would like to suggest a few youth hostels and low budget rooms:

Sleep well is a cheap but modern youth hostel, some have tried to find cheaper places and are now sleeping under the stars. Also the 'Centre van Gogh' is a good alternative.

Sleep well - Espace du Marais
rue du damier 23
1000 Bruxelles
tel.022185050
e-mail: info@sleepwell.be
www.sleepwell.be

Centre Vincent van Gogh (CHAB)
rue traversière 8
1210 Bruxelles
tel.022170158
e-mail: info@chab.be
www.chab.be

Auberge de Jeunesse Jacques Brel
rue de la Sablonnière 30
1000 Bruxelles
tel.022180187
e-mail: brussels.brel@laj.be
www.laj.be

Jeugdherberg Brueghel IYHF
rue du Saint-esprit 2
1000 Bruxelles
025110436
e-mail: brussels@vjh.be
www.jeugdherbergen.be

You can use the hostel search service below and of don’t forget to check the links page.