A Bruxelles, les hôtels ne sont pas très chers (pour une capitale), surtout le week-end.
A voir votre budget, mais le week-end, le Hilton de la gare du nord est à 100euros la nuit.
Même chose pour les hotels Ibis/Mercure autour de la grand place (mais souvent complets des mois à l'avance). Et le Crown plaza est à peine plus cher.
Pour les restos typiques et bon marchés, il y a le "Belga Queen" pour le côté branché/couleur locale (cuisine belge), une brasserie très typique "la quincaillerie" et un resto très sympa qui s'appelle "Bonsoir Clara". (adresses sur www.resto.be).
Pour un peu plus cher, il y a "les armes de Bruxelles" (2 etoiles michelin et cuisine typique).
A voir, l'habituelle grand place, les musée royaux d'arts et d'histoire (près du palais royal), autoworld (2eme plus grande collection d'autos du monde après celle de Mulhouse) et le musée de l'armée (et de l'aviation!) sur l'esplanade du cinquantenaire (à voir aussi d'ailleurs).
Le palais de justice est assez impressionnant aussi, et montre le gigantisme qui avait pris la capitale sous le règne de Léopold II (plus vaste batiment du monde à la fin de sa construction).
POur le shopping : rue neuve (pour "un peu de tout") et avenue Louise (pour le branché/haut de gamme).
Voir aussi le quartier du Sablon (chocolatiers et antiquaires) et, le samedi, le marché aux puces des marolles (pour le bruxelles "populaire" et un peu image d'épinal).
Et puis, si vous voulez tenter le coup, Gand ou Bruges ne sont pas très loin (Très belles villes, Bruges fait partie du patrimoine mondial de l'unesco).