Wife and I stayed at the Hotel Metropole last summer there. Close to everything, VERY clean, pretty fancy, (I know that wasn't what you looked for), and was also was of the least expensive places I could find. I think we paid $175 US for our room per night.
Which in Brussels (you will find) is very reasonable.
They are on Expedia for better rates methinks.