Palm Bay FL Wendy's 1. 1755 Palm Bay Road NE, Palm Bay, FL 32905 | Wendy's (321) 676-4500 2. 1154 Malabar Rd S.E., Palm Bay, FL 32907 | Wendy's (321) 984-5225