Madeira Beach had only new homes for sale with gulf access during the month of Monday, October 5 to Sunday, October 11, and it was a condo for sale with a list price of $1,849,000. For anyone looking for a brand new home, there is 1 new construction home for sale.