I've stayed in Hotel de Bruxelles twice and am sending my daughter there next month. It is convenient to the train station and to the sights in Petite France. Also near restaurants and pharmacy.
We loved the cheery dining area and the staff was very congenial and helpful. If you're on a tight budget you can save even more by booking a room with access to shower down the hall.
I was in Strasbourg doing research for a novel based on my ancestors in France. I didn't find my ancestors, but I included the hotel as one of the settings in my novel
The only downside I could see to this hotel was that the rooms seem a bit dark due to the decor.
