Madeira Beach is a city located in Pinellas County, Florida. Madeira Beach has a 2026 population of 4,014. Madeira Beach is currently declining at a rate of -0.2% annually but its population has increased by 3.16% since the most recent census, which recorded a population of 3,891 in 2020.