November-March Nashville is a little gloomy in the winter with temperatures ranging from the upper 20s to the 40s. But the good thing is that you'll be able to find some major deals on rooms and airfare, except over the holiday season.