Repos & Manna, or Rest and Food, as the owner, Tony, explained it to me, is a nice little B&B located right downtown.
R&M is a great deal, considering it's only a 2 min walk away from the Metro subway line; offers all of the amenities of a boutique hotel/B&B; boasts a cozy hot tub, and attracts the coolest mix of people. In my one week stay with my girlfriend, we met people heading to the same concert we were going to, other workerbees using the B&B as base camp for work trips like me, a couple on a world tour from Japan, and a wandering professor.
After you get to know him a little, Tony is a helpful, informative (need a map?), interesting guy to talk to. He shared drinks with our former housemates, whipped up late breakfasts for us, and even helped us get into a show for free!
Most importantly, my careful girlfriend felt very safe there, and would want to come back the next time we visit Montreal.