6. Montreal
With a French-speaking population, Montreal feels like a European city minus the long plane ride and jet lag. The city is the arts capital of Canada, with around 250 theaters and dance companies and more than 90 festivals annually. The lowest hotel rates of about $160 are seen in May and August, with a peak of $190 in June.