Comfort Suites Palm Bay - Melbourne Palm Bay . This new all-suite property is ideally located just off I-95, putting you close to all that Palm Bay/Melbourne has to offer. ... Save Up To 60%