Stay Smart at our Palm Bay Hotel When you're searching for hotels in Palm Bay of 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. If you're traveling to the area on business, you'll appreciate our hotels location near local corporations, universities, and military bases, including FIT, Brevard Community College and Patrick Air Force Base. You can take advantage of our well-equipped business center with copy, print and fax services. Free high-speed wired and wireless internet is available throughout the hotel, as well. 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 Majors 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!