Melbourne FL Denny's 1. 950 N Wickham Rd, Melbourne, FL 32935 | Denny's (321) 253-2737 2. 4530 W. New Haven, Melbourne, FL 32904 | Denny's (321) 725-5540