You are most likely to find cheap flights and hotel deals in Las Vegas in January. August and October are also worth checking. To stay within budget avoid travelling during major holidays such as Valentine’s Day and New Year’s.