Below are the latest beachfront condos for sale on Madeira Beach. These condos are on the western side of Gulf Blvd on the shores of Madeira Beach and the Gulf of Mexico. The beach starts at John's Pass and runs north up to the Redington Beaches. The typical beachfront condo on Madeira is a 2 bedroom 2 bath configuration with about 1,200 to 1,600 sq ft of living area. Three-bedroom condos are also relatively common.