Having read repeatedly that Brussels, as the center of the EU, was more ”political” and “corporate” than “quaint European,” we anticipated streets filled with bankers and void of much character (save for a small central square and a famous statue of a boy urinating).

Boy, were we wrong! From the bright, grafitti-lined streets to the yummy, chocolately waffles, steamed mussels, and frothy beer, we were drawn in. The locals were friendly, the artistic vibe apparent everywhere, and the multitude of architectural icons loomed—most distinctly in the medieval Grand Place—and all across the metropolis.

And, we got a few crushes along the way.

First up, Hotel La Madeleine.

Hotel la Madeleine
rue de la Montagne, 22 
Doubles: €60-100 

Ah, ma Madeleine. Rooms at this 2-star gem are decorated with a modern, artistic sensibility. Purple and beige walls are accented by sleek furnishings (lamps, wardrobes and desks), and bedspreads are luxuriously thick, with pretty gold and magenta prints. Some triples and larger rooms even have terraces. Downstairs, the Madeleine has a modern, even funky, breakfast room.

Given the hotel’s style and reasonable rates, its central location made it a real value. Rue de la Montagne is just a few blocks from the Grand Place, ensuring you’re never far from a waffle stand, cafe, or metro. We were sold.

Dear readers, we’re packing our bags for Belgium, where we’ll be adding two new cities to the site! And we’re asking you for your advice!

First, we’ll visit Brussels, the bulls-eye of the European Union. Known for its bankers, beer, and chocolate, Brussels is also known for rather expensive lodging, presenting us with both a challenge and an opportunity.

Next we’ll head to the picturesque village of Bruges, always popular with tourists–and full of charming hotels. (Bruges has also been in lights recently with the debut of In Bruges, a film starring Ralph Fiennes and Colin Farrell. It’s even playing in the theater downstairs from our office. We smell popcorn!)

Now, we’re asking you for your tips! Have you been to Brussels? Bursting with something to say about Bruges?

We’re compiling our list of independently-run hotels, bed and breakfasts, guesthouses, and pensions to review for both cities. In addition, we’d love to hear your budget restaurant recommendations, Belgian know-how, and anything else you’re eager to share with us.

Send us a note or write a comment below. And thanks—your recommendations help build a better EuroCheapo.