Not feeling so beachy? How does a wintry destination with some European flair, but without the long, trans-Atlantic flight sound? Montreal might be a perfect pick for your January getaway. What should you know before you go? It’s going to be cold. Very cold. Pack accordingly. January is typically the most frigid month of the year, with temperatures averaging around 16 degrees Fahrenheit (-9 Celsius).