average temp in palm bay fl
Palm Bay, FL Weather. The average temperature of Palm Bay is 72.37Â°F, which is about the same as the Florida average temperature of 71.80Â°F and is much higher than the national average temperature of 54.45Â°F. Historical Weather. Heating Cost Index, #397.