Publix presently has 4 locations near Palm Bay, Florida. See the page below for a full listing of all Publix stores nearby.