wind speeds 207-260 mph) tornado 30.9 miles away from the Palm Bay city center killed 11 people and injured 530 people and caused between $5,000,000 and $50,000,000 in damages.. On 6/19/1972, a category F3 (max. Florida Ocean Temperatures; Average ocean temperatures at beaches along Florida's Gulf and Atlantic coasts. Sign up for our email newsletter by entering your email address. The most pleasant months of the year for Palm Bay are November, March and April. Average high and low temperatures and total rainfall for each year since 2010. Station Data. January, the same as December, in Palm Bay, Florida, is another pleasant winter month, with average temperature varying between 72°F (22.2°C) and 50°F (10°C).With an average high-temperature of 72°F (22.2°C) and an average low-temperature of 50°F (10°C), January is the coldest month. Daily high temperatures are around 71°F, rarely falling below 61°F or exceeding 80°F.The lowest daily average high temperature is 71°F on January 14.. Daily low temperatures are around 54°F, rarely falling below 39°F or exceeding 68°F.The lowest daily average low temperature is 54°F on January 15. Average Weather in January in Palm Bay Florida, United States. Weather history for places in Florida. Recent weather for: Daytona Beach Fort Lauderdale Jacksonville Key West Miami Pensacola St. Petersburg Tallahassee Tampa Vero Beach West Palm Beach. Tornado activity: Palm Bay-area historical tornado activity is near Florida state average.It is 7% smaller than the overall U.S. average.. On 4/4/1966, a category F4 (max. Monthly average temperatures, rainfall, snow days & record high and low temperatures msn back to msn home weather records and averages powered by Microsoft News Average monthly temperatures in Palm Bay (degrees centigrade and fahrenheit) Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec °C: 20.8: 21.2: 23.5: 26.2: 28.2: 29.9: 31.1 July is the hottest month for Palm Bay with an average high temperature of 90.7°, which ranks it as about average compared to other places in Florida. Monthly: 1981-2010 normals Weather … Palm Bay, Florida, United States of America - Monthly weather averages including average high and low Temperature, Precipitation, Pressure, Wind Charts to assist you in planning your travel, holiday or an outdoor activity at Palm Bay, United States of America In Palm Bay, there are 7 comfortable months with high temperatures in the range of 70-85°. Florida, USA: Annual Weather Averages July is the hottest month in Florida with an average temperature of 28°C (82°F) and the coldest is January at 16°C … See the current Palm Bay, FL weather and a 5 day forecast. Also view: monthly average temperatures, precipitation, snow depth, wind speed, air quality and pollution. Monthly averages West Palm Beach Longitude: -80.0534, Latitude: 26.7153 Average weather West Palm Beach, FL - 33401.