How does NoLa for Halloween sound? Pretty good, when you consider that the last week of the month is the cheapest time of year to visit. Hotel rates plummet to $202 on average per night—a whopping 34 percent less than the week of Mardi Gras, Booking.com’s study found.