Palm Bay Magnet High School is a public high school located in Melbourne, Florida, 2,000 feet (610 m) north of the boundary of Palm Bay, Florida. It is part of the Brevard County School District.

Melbourne is a city in Brevard County, Florida, United States. It is located 72 miles (116 km) southeast of Orlando and 175 miles (282 km) northwest of Miami. It had population of 84,678 at the 2020 United States Decennial Census, up from 76,068 at the 2010 census. The municipality is the second-largest in the county by both size and population. Melbourne is a principal city of the Palm Bay–Melbourne–Titusville, Florida Metropolitan Statistical Area. In 1969, the city was expanded by merging with nearby Eau Gallie.