If you don't want to spend too much and are not picky on accommodation.
Stayed in a youth hostel myself in Luxembourg, a room with six beds. Was a very good, clean, new hostel and paid only €19 a night. Breakfast was crap, but you got your own shower. Stayed there three nights and the third night I only shared the room with my friend. The first night, however, I arrived at like 23:00 on a Friday night and everyone was already sleeping
And one man was snoring so loudly
Had never witnessed someone snore like that before. See, hostels are good for unique experiences