Была осенью два раза в Брюсселе, одна наклейка с адресом так и осталась в кошельке:

Hotel "Chelton"
Rue Veronese 48
1000 Bruxelles

Номер телефона затерся до неузнаваемости, идентификации не поддается, сайт: http://www.chelton.be/

Платили за нас, но люди очень экономные, так что цен точныйх не знаю, но дорого не должно быть. И очень прилично, чисто и дружелюбно внутри.