Weather for Palm Bay, FL - Palm Bay, FL Weather, Current Weather in Palm Bay, FL. Local weather report for Palm Bay, FL, Local Palm Bay, FL weather. Forecast for Palm Bay, Florida, Palm Bay, FL weather forecast. Find your local Palm Bay weather forecast. Palm Bay, FL weather conditions. Weather outlook for Palm Bay, FL. Weather report for Palm Bay, FL. Weather Maps and Driving Directions Maps. Palm Bay Weather - Weather Palm Bay.