Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Palm Bay

Tonight Tonight Apr 24 - Apr 25
This weekend This weekend Apr 27 - Apr 29
Next weekend Next weekend May 4 - May 6

Featured Palm Bay Business Hotels

See all 174 Hotels in Palm Bay
Holiday Inn Express & Suites Palm Bay

Holiday Inn Express & Suites Palm Bay

1206 Malabar Rd Se, Palm Bay
     
     
    4.5 out of 5 (586 reviews)
    Very nice hotel and the staff were wonderful!Also it was a very convenient location and the pool was marvelous!
    Apr 11, 2018

    Holiday Inn Express & Suites Palm Bay$77

    Holiday Inn Express & Suites Palm Bay$77
    Comfort Suites Palm Bay - Melbourne

    Comfort Suites Palm Bay - Melbourne

    1175 Malabar Road, NE, Palm Bay
      2.5 out of 5.0
       
       
      4.3 out of 5 (504 reviews)
      I is a nice hotel the alligators are a plus.nice staff
      Apr 11, 2018

      Comfort Suites Palm Bay - Melbourne$78

      Comfort Suites Palm Bay - Melbourne$78
      Palm Bay Hotel and Conference Center

      Palm Bay Hotel and Conference Center

      1881 Palm Bay Rd Ne, Palm Bay
         
         
        2.6 out of 5 (198 reviews)
        Ok for the money but needs to undergo upgrading.The hotel is in a good location however it is old and in need of upgrades such as new carpet, décor, and other things one would expect when staying at a hotel. For example, the TV in the room was an old and did not pickup digital signals, there wasn't an iron in the room, no coffee maker, etc. All ...
        TimJun 21, 2013
        Quality Inn Palm Bay / Melbourne

        Quality Inn Palm Bay / Melbourne

        890 Palm Bay Rd Ne, Palm Bay
          2.5 out of 5.0
           
           
          3.8 out of 5 (234 reviews)
          Great, comfy bedBed was comfortable, resilient, and it was an enjoyable stay.
          Apr 21, 2018

          Quality Inn Palm Bay / Melbourne$72

          Quality Inn Palm Bay / Melbourne$72
          Tropical Inn Palm Bay

          Tropical Inn Palm Bay

          4700 Dixie Hwy Ne, Palm Bay
            2.5 out of 5.0
             
             
            1.6 out of 5 (31 reviews)
            good for the moneygood place to lay down at night. manager very nice and accommodating. not the Hiltont affordable
            Mar 3, 2018

            Tropical Inn Palm Bay$79

            Tropical Inn Palm Bay$79
            Motel 6 Palm Bay

            Motel 6 Palm Bay

            1170 Malabar Road SE, Palm Bay
              2.0 out of 5.0
               
               
              2.5 out of 5 (266 reviews)
              Close to my mom it was convenientSorry to hear they no longer provide us with microwave frig coffee pot in our room They still have N/S & smoking rooms They still allow pets. They worked with me personally re: my needs especially Mario & the Day Mgr. as well Will i stay there again Yes Have stayed @ the Palm Bay Motel 6 on a previous ...
              Feb 25, 2018

              Motel 6 Palm Bay$51

              Motel 6 Palm Bay$51
              Map

              Recently booked Business Hotels in Palm Bay

              Holiday Inn Express & Suites Palm Bay
              0.0 out of 5.0
              Last booking: 16 hours ago
              Comfort Suites Palm Bay - Melbourne
              2.5 out of 5.0
              Last booking: 17 hours ago
              Quality Inn Palm Bay / Melbourne
              2.5 out of 5.0
              Last booking: 21 hours ago
              Motel 6 Palm Bay
              2.0 out of 5.0
              Last booking: 37 hours ago

              Pocket Guide: Business Hotels in Palm Bay

              Search for hotels in Palm Bay on Expedia. You can easily find your hotels in Palm Bay using one of the methods below:

              • View our selection of featured hotels in Palm Bay
              • Use the map to find hotels in the Palm Bay neighborhood you prefer
              • Use the filters to see hotels in a specific area of Palm Bay, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Palm Bay
              • Enter your travel dates to view the best deals on hotels in Palm Bay - while they last