In October, the weather in Madeira Beach is typically warm. Average daily high temperature in October is about 27 degrees above zero. On average, Madeira Beach has 21 sunny, 6 partly cloudy, and 4 rainy days in October. The rains are usually light.