Madeira Bay is a bay located in Monroe County, Florida. It appears on the Madeira Bay USGS 7.5-minute topographic quadrangle. The nearest populated place is Plantation Key Colony, approximately 14.0 miles to the SE.

Nearby Features