Palmetto Bay is a suburban incorporated village in Miami-Dade County, Florida, United States. Palmetto Bay includes two neighborhoods that were former census-designated places, Cutler and East Perrine. The village is part of the Miami metropolitan area of South Florida. The population was 24,439 as of the 2020 US census.