Stay Smart at our Palm Bay Hotel! When you're searching for hotels in Palm Bay or Melbourne, Florida, look no further than the brand new Holiday Inn Express & Suites® where guests enjoy top-notch accommodations, superb customer service and an ideal location near all the best Florida beaches. Rated #1 on several social review sites, you will not be disappointed with the quality of our hotel and customer service! For the convenience of business travelers, we have a 24-hour business center with copy, fax and print services, 2 meeting rooms with A/V equipment and free high-speed, wired and wireless Internet access throughout the hotel. Melbourne, Florida businesses, including Harris. When you stay with us on vacation, you'll be pleased to know that were near a variety of attractions that can keep you entertained during your stay. You can practice your skill at major golf course, see intriguing animals and their habitat at the Brevard Zoo, take a nature tour and visit Indian River, or simply relax along the beautiful Melbourne Beach shoreline. Our hotel is at the heart of everything this area has to offer! Whether you're coming for business in Palm Bay or visiting family in Melbourne, our hotel's service and amenities are sure to remain unsurpassed. We proudly offer a deluxe Fitness Center, heated pool and Jacuzzi, and the best rooms and suites around!