I stayed three nights at the Holiday Inn Express in Palm Bay. The hotel is relatively new, with decent rooms. I thought the gym was quite good, with weight machines, treadmills, and a bike. The best part was the price: the rate averaged about $82 per night for my long weekend stay. Conveniently located for a visit to Palm Bay, although you can't turn left out of the driveway from the hotel. I'd stay here again.