Não conte com a “cidade subterrânea” em Montreal, isso é chamativo para turista. Ela tem sua praticidade, mas nada que te ajude a aguentar mais o frio. No máximo, ajuda a fazer compras numa região bem limitada do centro sem precisar caminhar do metrô até as lojas.
Québec (capital) tem o problema (de acordo com quem mora lá) de ser uma cidade que em grande parte vive do turismo ou de empregos no governo (70% dos empregos são no governo). Claro, se conseguir uma bocada no governo não tem problema 8) .
Até onde eu sei, Québec não é tão mais barata que Montreal a ponto disso ser um fator tão decisivo. Fica REALMENTE mais barato se for pra Chicoutimi, Rimouski ou outras cidade com menos 200.000 habitantes. Aliás, lá é barato justamente por não ter uma oferta de empregos e infra-estrutura tão boa.