Madeira Beach is a coastal city located in Pinellas County, Florida, within the United States. It sits on a barrier island positioned between the Gulf of Mexico to the southwest and Boca Ciega Bay to the northeast. The municipality is bordered on the east by the city of St.