We'd stay at Shyva's again. It's a perfect location to explore Montreal. Restaurants and bars all around St Denis street and the subway is a mere two minute walk away. You can get to all the sights of Montreal very easily by metro or by walking.
Beds comfortable and Netflix was a bonus on the large screen for those rainy times.
A great place to stay.