We spent three nights in July at Auberge Aux Deux Lions and could not have been more pleased. The folks were very friendly, provided us with excellent restaurant suggestions in the neighborhood and the accommodations were wonderful. We stayed in one of new newly remodel rooms (with a brick wall) and found it charming and comfortable. The location is in a very nice residential part of Quebec only a 15 minute walk to the Chateau Frontenac yet it is a neighborhood where people actually live and not a tourist area. We were able to leave our car and walk for three days to every sight we wanted to see - including the pier where Circque du Soleil was performing at night.
While not a B &B (this is an Auberge) they do have a reduce price arrangement at a very nice breakfast place three doors down. Let's you eat at your leisure and more choices than a B & B.
When we come back to Quebec we are staying here!