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 20 Jun - 21 Jun
This weekend This weekend 22 Jun - 24 Jun
Next weekend Next weekend 29 Jun - 1 Jul

Top 10 Hotels in Palm Bay

See all 169 properties 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
  • Free cancellation
  • Reserve now, pay when you stay
2.5 out of 5.0
 
 

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

Melbourne All SuitesGet Rates

Melbourne All SuitesGet Rates
Avis House

Avis House

1040 Lamplighter Drive Northwest, Palm Bay
    3.5 out of 5.0
     
     

    Situated near the beach, this holiday home is within 9 miles (15 km) of Palm Bay Regional Park, Melbourne Square Mall and Andretti Thrill Park. Brevard Community ...

    Avis HouseGet Rates

    Avis HouseGet Rates
    Extended Stay America - Melbourne - Airport

    Extended Stay America - Melbourne - Airport

    1701 Evans Rd, Melbourne
    • Free cancellation
    • Reserve now, pay when you stay
    2.5 out of 5.0
     
     

    Situated near the airport, this hotel is 0.6 mi (1 km) from Melbourne Square Mall and within 6 miles (10 km) of Florida Institute of Technology and Brunswick ...

    Extended Stay America - Melbourne - AirportGet Rates

    Extended Stay America - Melbourne - AirportGet Rates
    Holiday Inn Express & Suites Palm Bay

    Holiday Inn Express & Suites Palm Bay

    1206 Malabar Rd Se, Palm Bay
      2.5 out of 5.0
       
       

      Situated in Palm Bay, this hotel is within 1 mi (2 km) of Brevard Community College and Palm Bay Hospital. Andretti Thrill Park and Florida Institute of Technology ...

      Holiday Inn Express & Suites Palm Bay£79

      Holiday Inn Express & Suites Palm Bay£79
      La Quinta Inn & Suites Melbourne - Palm Bay

      La Quinta Inn & Suites Melbourne - Palm Bay

      4510 West New Haven Avenue, Melbourne
      • Free cancellation
      • Reserve now, pay when you stay
      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. Florida Institute ...

      La Quinta Inn & Suites Melbourne - Palm BayGet Rates

      La Quinta Inn & Suites Melbourne - Palm BayGet Rates
      WoodSpring Suites West Melbourne I-95

      WoodSpring Suites West Melbourne I-95

      4650 West New Haven Avenue, Melbourne
      • Free cancellation
      • Reserve now, pay when you stay
      2.5 out of 5.0
       
       

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

      WoodSpring Suites West Melbourne I-95Get Rates

      WoodSpring Suites West Melbourne I-95Get Rates
      Sea View Inn

      Sea View Inn

      4215 South Hwy A1A, Melbourne Beach
        3.5 out of 5.0
         
         

        This Melbourne Beach condo is on the beach, 0.3 mi (0.4 km) from Archie Carr National Wildlife Refuge, and within 12 mi (20 km) of Sebastian Inlet State Park ...

        Sea View InnGet Rates

        Sea View InnGet Rates
        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 resortGet Rates

          The Resort on Cocoa Beach, a VRI resortGet Rates
          Motel 6 Palm Bay

          Motel 6 Palm Bay

          1170 Malabar Road SE, Palm Bay
          • Free cancellation
          2.0 out of 5.0
           
           

          Located in the heart of Palm Bay, this motel is 0.7 mi (1.1 km) from Brevard Community College and 1.4 mi (2.2 km) from Palm Bay Hospital. Andretti Thrill Park ...

          Motel 6 Palm BayGet Rates

          Motel 6 Palm BayGet Rates
          Comfort Suites Palm Bay - Melbourne

          Comfort Suites Palm Bay - Melbourne

          1175 Malabar Road, NE, Palm Bay
          • Free cancellation
          • Reserve now, pay when you stay
          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.4 mi (2.3 km) from Palm Bay Hospital. Andretti Thrill Park ...

          Comfort Suites Palm Bay - MelbourneGet Rates

          Comfort Suites Palm Bay - MelbourneGet 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!