Об Амстердаме ничего не скажу, а в Брюсселе если 3 звезды - то посмотрите сеть Ibis (только рядом с Миди не берите - район очень так себе).А вообще, в Брюсселе часто можно и хорошие отели за небольшие деньги заказать. Это город чиновников, отели зарабатывают в "рабочее" время - с понедельника по пятницу, а в остальное время часто делают большие скидки.