November in Palm Bay is the windiest month of the year. In November, the weather in Palm Bay is typically warm. Average daily high temperature in November is about 24 degrees above zero. On average, Palm Bay has 14 sunny, 10 partly cloudy, 5 rainy, and 1 cloudy day in November. The rains are usually heavy. November as well as March and December is considered the most comfortable time to visit Palm Bay.