How long does it take regular mail to get from California to Florida? For a regular mail to get from California to Florida, it will  usually take four days.There are instances where it might take 5  to 7 days.t depends on what part of Florida you are going from and what part you are going to in California if you go from Miami to San Diego it is 1 Day and 18 hours! + 1 other found this useful. Jacob Romero.