January is the cheapest month to go to Nashville, with hotels averaging $136/night, 28% below the yearly average. See the full month-by-month breakdown.