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