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.


Featured Palm Bay 2 Star Hotels

See all 174 Hotels in Palm Bay
WoodSpring Suites West Melbourne I-95

WoodSpring Suites West Melbourne I-95

4650 West New Haven Avenue, Melbourne
    2.5 out of 5.0
     
     
    3.9 out of 5 (92 reviews)
    Great price, great location, little noisyLooks newly renovated. Very clean. Friendly staff. Great price. Walls are thin and windows not insulated very well so you hear people moving things around and people talking outside. Overall great stay.
    Mar 19, 2018

    WoodSpring Suites West Melbourne I-95$77

    WoodSpring Suites West Melbourne I-95$77
    Melbourne All Suites

    Melbourne All Suites

    4455 West New Haven Avenue, Melbourne
      2.5 out of 5.0
       
       
      4.1 out of 5 (372 reviews)
      Nice enough to go back to Very clean and although remodels, everything appears to be new.
      Apr 20, 2018

      Melbourne All Suites$69

      Melbourne All Suites$69
      Americas Best Value Inn & Suites Melbourne

      Americas Best Value Inn & Suites Melbourne

      4431 W New Haven Avenue, Melbourne
        2.0 out of 5.0
         
         
        2.8 out of 5 (608 reviews)
        Nice budget hotel for someone working It was a great budget no-frills hotel. I never got up on time for breakfast and only problem was that occasionally my toilet would flush itself.
        Mar 10, 2018

        Americas Best Value Inn & Suites Melbourne$47

        Americas Best Value Inn & Suites Melbourne$47
        La Quinta Inn & Suites Melbourne - Palm Bay

        La Quinta Inn & Suites Melbourne - Palm Bay

        4510 West New Haven Avenue, Melbourne
          2.5 out of 5.0
           
           
          4.3 out of 5 (401 reviews)
          Nice hotel close to a lot of eateries and shoppingThe staff were great! They were courteous, attentive, breakfast service was wonderful ( Mercedes), and Nathan ( one of the night crew) was wonderful ie. giving directions taking time to explain events...... the details and caring spirit was just so refreshing! This was a wonderful blessing to our ...
          Apr 10, 2018

          La Quinta Inn & Suites Melbourne - Palm Bay$80

          La Quinta Inn & Suites Melbourne - Palm Bay$80
          Days Inn Melbourne

          Days Inn Melbourne

          4500 W New Haven Ave, Melbourne
            2.0 out of 5.0
             
             
            3.7 out of 5 (1,025 reviews)
            Clean & SimpleWe did not have a lot of money to spend on this trip. Days Inn fell within our budget. It was clean, the beds were comfortable and it had everything we needed! Nice job Days Inn.
            Apr 16, 2018

            Days Inn Melbourne$66

            Days Inn Melbourne$66
            La Quinta Inn & Suites Melbourne Viera

            La Quinta Inn & Suites Melbourne Viera

            7200 George T Edwards Dr, Melbourne
              2.5 out of 5.0
               
               
              3.9 out of 5 (674 reviews)
              Staff was great, room was clean but elevator was slow to function.
              Apr 12, 2018

              La Quinta Inn & Suites Melbourne Viera$75

              La Quinta Inn & Suites Melbourne Viera$75
              Americas Best Value Inn - Satellite Beach/Melbourne

              Americas Best Value Inn - Satellite Beach/Melbourne

              180 Highway A1A, Satellite Beach
                2.0 out of 5.0
                 
                 
                2.5 out of 5 (618 reviews)
                The room was ok! You do get what you pay for. Contrary to what I reviewed about this place it really wasn't that bad! I didn't stay in the room all day. Lol As far as comfort, the bed was alright. I didn't see any bugs and my bed was clean. I even removed the sheets and did spray for bugs(brought my own cleaners). Nonetheless it wasn't a bad ...
                Apr 1, 2018

                Americas Best Value Inn - Satellite Beach/Melbourne$71

                Americas Best Value Inn - Satellite Beach/Melbourne$71
                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
                  Holiday Inn Express & Suites Palm Bay

                  Holiday Inn Express & Suites Palm Bay

                  1206 Malabar Rd Se, Palm Bay
                    2.5 out of 5.0
                     
                     
                    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$86

                    Holiday Inn Express & Suites Palm Bay$86
                    Anthony's on the Beach

                    Anthony's on the Beach

                    3499 S. Atlantic Ave, Cocoa Beach
                      2.0 out of 5.0
                       
                       
                      3.8 out of 5 (147 reviews)
                      By the beachWe enjoyed our stay at Anthony’s. We were there during spring break and it was quiet. We practically had the beach to ourselves. Not a fancy hotel but either are we. Nice restaurants within walking distance
                      Mar 29, 2018

                      Anthony's on the Beach$99

                      Anthony's on the Beach$99
                      Map

                      When you've got to get away to a new or favorite destination without breaking the bank, Palm Bay awaits with comfortable motels and a change of scenery. Settle into a unique cafè or plaza nearby and relax, or stay on your feet visiting top attractions that draw of devoted visitors to Palm Bay. Because Palm Bay is still an undiscovered gem, you're sure to experience regional living, from one-of-a-kind boutiques to lovely landscapes. You may never want to leave your motel in Palm Bay, because the average overall accommodation rating is an impressive 5.0. In fact, more than half of past guest reviews recommend their motel in Palm Bay, and it's time to find out why.

                      The Ideal Place at the Right Price

                      Motels are in high demand in Palm Bay. You'll find the best deals right here, so book early and save on a great getaway. Thanks to budget-friendly prices and traveler-friendly amenities, past travelers have found a hideaway that suits their vacation needs. Be one of the first travelers to write a review and share your experience. The best travel is all about hospitality, and these motels have a stellar service rating of 5.0. It's even easier to enjoy attentive hospitality in a clean motel, and this destination has an average cleanliness rating of 5.0. When you book with Expedia, you can stay all over the world, and the globe-trotting starts in Palm Bay.

                      Book a Stay in a 2-Star Hotel Today!

                      Almost all visitors recommend traveling to Palm Bay. If you need a break from the crowds, you may find that this region offers just the reprieve you've been looking for. Take advantage of the motel availability and easy-going atmosphere.

                      Recently booked 2 Star Hotels in Palm Bay

                      Comfort Suites Palm Bay - Melbourne
                      2.5 out of 5.0
                      Last booking: 4 hours ago
                      Motel 6 Palm Bay
                      2.0 out of 5.0
                      Last booking: 35 hours ago