January is the cheapest time to fly to Charlotte and Tuesday is the cheapest day to fly to Charlotte. To get the cheapest Charlotte flight offers, book at least 5 weeks in advance.