We have found 484 properties in Madeira Beach, FL. Average property sale price in Madeira Beach is $352,372. It is 9.4% higher than average property value in Florida. Average price per square feet in Madeira Beach is $195. It is 26.6% higher than average property value in Florida.