we stick to B&Bs. Tend to get very nice rooms, free parking and a very nice breakfast.
The last 2 times, we've stayed at Chez Francois. Location is pretty darn good, especially if you're a foodie. Its beside Parc Frontenac. So you can walk over to Au Pied du Cochon.
Its a $10 cabride (approx) from Dieu du Ciel and Vices et Verses.
Our room had its own bathroom but the shower was shared with another room (its use/availability is never a problem). breakfast was equal to a $20/person breakfast at a restaurant