The Town of Redington Beach, Florida, is located on a barrier island in the Gulf of Mexico. We are bordered by North Redington Beach to the north, Madeira Beach to the south, the Intracoastal Waterway on the east, and the Gulf of Mexico on the west. Redington Beach is primarily a waterfront residential community. Redington Beach is a state chartered municipality, located in Pinellas County, west of Tampa, Tampa Bay and St. Petersburg.