Beginning of main content
Nectar
Collect Nectar points

Book on the go and pay later.

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 26 Apr - 27 Apr
This weekend This weekend 27 Apr - 29 Apr
Next weekend Next weekend 4 May - 6 May

Top 10 Hotels in Palm Bay

See all 173 Hotels in Palm Bay

Get 200 Nectar points when you book your hotel

Simply enter your Nectar card number when prompted. Your points will be credited 30 days after you return from your trip.

Melbourne All Suites

Melbourne All Suites

4455 West New Haven Avenue, Melbourne
    2.5 out of 5.0
     
     

    Situated in June Park, this motel is within 6 miles (10 km) of Melbourne Square Mall, Melbourne Greyhound Park and Brunswick Harbor Lanes. Brevard Community ...

    Melbourne All Suites£56

    Melbourne All Suites£56
    Holiday Inn Express & Suites Palm Bay

    Holiday Inn Express & Suites Palm Bay

    1206 Malabar Rd Se, Palm Bay
       
       

      Situated in Palm Bay, this hotel is within 1 mile (2 km) of Palm Bay Hospital and Brevard Community College. Melbourne Square Mall and Palm Bay Regional Park ...

      Holiday Inn Express & Suites Palm Bay£112

      Holiday Inn Express & Suites Palm Bay£112
      WoodSpring Suites West Melbourne I-95

      WoodSpring Suites West Melbourne I-95

      4650 West New Haven Avenue, Melbourne
        2.5 out of 5.0
         
         

        Situated in Melbourne, this aparthotel is in the same area as Melbourne Square Mall, Melbourne Greyhound Park and Brunswick Harbor Lanes. Area attractions also ...

        WoodSpring Suites West Melbourne I-95Get Rates

        WoodSpring Suites West Melbourne I-95Get Rates
        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
           
           

          Situated in Melbourne, this hotel is within 6 miles (10 km) of Melbourne Square Mall, Melbourne Greyhound Park and Brunswick Harbor Lanes. Brevard Community ...

          La Quinta Inn & Suites Melbourne - Palm Bay£72

          La Quinta Inn & Suites Melbourne - Palm Bay£72
          Days Inn Melbourne

          Days Inn Melbourne

          4500 W New Haven Ave, Melbourne
            2.0 out of 5.0
             
             

            Situated near the beach, this hotel is within 6 miles (10 km) of Melbourne Square Mall, Melbourne Greyhound Park and Brunswick Harbor Lanes. Brevard Community ...

            Days Inn Melbourne£62

            Days Inn Melbourne£62
            The Resort on Cocoa Beach, a VRI resort

            The Resort on Cocoa Beach, a VRI resort

            1600 N Atlantic Ave, Cocoa Beach
              3.5 out of 5.0
               
               

              Located in Seacrest Beach, this beachfront condo is in the city centre, 0.3 mi (0.4 km) from I Dream Of Jeannie Lane and 2.6 mi (4.2 km) from Cocoa Beach Pier. ...

              The Resort on Cocoa Beach, a VRI resort£115

              The Resort on Cocoa Beach, a VRI resort£115
              Comfort Suites Palm Bay - Melbourne

              Comfort Suites Palm Bay - Melbourne

              1175 Malabar Road, NE, Palm Bay
                2.5 out of 5.0
                 
                 

                Located in the heart of Palm Bay, this hotel is 0.7 mi (1.2 km) from Brevard Community College and 1.5 mi (2.4 km) from Palm Bay Hospital. Melbourne Square Mall ...

                Comfort Suites Palm Bay - Melbourne£70

                Comfort Suites Palm Bay - Melbourne£70
                Americas Best Value Inn & Suites Melbourne

                Americas Best Value Inn & Suites Melbourne

                4431 W New Haven Avenue, Melbourne
                  2.0 out of 5.0
                   
                   

                  Located in the heart of June Park, this hotel is within 6 miles (10 km) of Melbourne Square Mall, Melbourne Greyhound Park and Brunswick Harbor Lanes. Brevard ...

                  Americas Best Value Inn & Suites Melbourne£38

                  Americas Best Value Inn & Suites Melbourne£38
                  Motel 6 Palm Bay

                  Motel 6 Palm Bay

                  1170 Malabar Road SE, Palm Bay
                    2.0 out of 5.0
                     
                     

                    Located in the heart of Palm Bay, this motel is 0.8 mi (1.4 km) from Brevard Community College and 1.4 mi (2.2 km) from Palm Bay Hospital. Melbourne Square Mall ...

                    Motel 6 Palm Bay£36

                    Motel 6 Palm Bay£36
                    Private Home & Heated Pool, Game Rm, Wifi, Disney, Golf, Airboat Rides, Beach!!

                    Private Home & Heated Pool, Game Rm, Wifi, Disney, Golf, Airboat Rides, Beach!!

                    , Palm Bay
                       
                       

                      Situated by the ocean, this holiday home is close to Brevard Community College. Area attractions also include Palm Bay Hospital and Palm Bay Regional Park.

                      Private Home & Heated Pool, Game Rm, Wifi, Disney, Golf, Airboat Rides, Beach!!Get Rates

                      Private Home & Heated Pool, Game Rm, Wifi, Disney, Golf, Airboat Rides, Beach!!Get Rates
                      Map

                      Palm Bay Hotel Reviews

                      Travel to Palm Bay & Explore


                      Explore Palm Bay with Expedia's Travel Guides to find the best flights, cars, holiday packages and more!