Late spring and early autumn are the cheapest times to go to Florida. Luckily, during those shoulder seasons, you will experience mild weather, avoid most hurricanes and stay dry.