Both Brussels and Amsterdam are great cities. If you do have the time, get the chance to travel to both.
Personally, I think Amsterdam has much more to offer than Brussels. The nightlife, the culture, the relaxed atmosphere and its canals make Amsterdam a unique place in the world.
We also have a hostel guide for the best hostels in Amsterdam if you go there.