Overview Madeira Beach is a town in Florida, United States, with a population of about 4,380[1]. Geography Coordinates: 27.7981, -82.7973