Cheapest Time to Visit: Budget-wise, visiting Nashville in January and February allows for some deals when many tourists stay away due to the cold weather.