Madeira Beach had new homes for sale with gulf access during the month of Monday, August 24 to Sunday, August 30, including 3 condos for sale with an average list price of $796,300. For anyone looking for a brand new home, there are 2 new construction homes for sale.