The cheapest month to book your flights for Las Vegas are January, February, April, August, and September.