West Melbourne FL Hotels & Motels 1. 4431 W New Haven Ave, West Melbourne, FL 32904 | Americas Best Value Inn & Suites (321) 768-8439