March in Palm Bay is the sunniest month of the year. In March, the weather in Palm Bay is typically warm. Average daily high temperature in March is about 22 degrees above zero. On average, Palm Bay has 19 sunny, 8 partly cloudy, and 4 rainy days in March. The rains are usually moderate. March as well as November and December is considered the most comfortable time to visit Palm Bay.