Tap into the east central coast when you stay at Choice Hotels in Palm Bay, FL

  With our Best Internet Rate Guarantee, if you find a lower online rate than your ChoiceHotels.com booking, we will match the lowest rate plus give you a FREE night. Now you can enjoy the peace of mind that comes from knowing you paid the lowest price for your hotel room. Conditions apply.

Midway between Jacksonville and Miami is the seaside city of Palm Bay. Hotels in this area offer affordable rates and a great location so you can save your money and time by booking Choice Hotels in Palm Bay.
6 Hotels Found
Select 2 to 5 hotels to compareClear
Clear
Compare
No hotels match your search, please change or reset your search filters.
We're sorry, but there were no hotels in this area, please change your map view or try your search again.
Sorry, no rooms are available for this promotion in Palm Bay, FL on your requested dates.
1
Hotel in Palm Bay FL - Quality Inn

Quality Inn

890 Palm Bay Rd

Palm Bay, FL, US, 32905-6349

Very Good!
4.0
(76 reviews)
3.5mi5.7km W
  • Free Breakfast
  • Fitness Center
  • Free Internet
  • Meeting Space
  • Pet Friendly
Starting at:
$7900
2
Hotel in Palm Bay FL - Comfort Suites

Comfort Suites

1175 Malabar Road, NE

Palm Bay, FL, US, 32907

Exceptional!
4.6
(141 reviews)
3.6mi5.8km SW
  • Free Breakfast
  • Fitness Center
  • Free Internet
  • Meeting Space
  • Smoke Free
Starting at:
$8400
3
Hotel in Melbourne FL - Suburban Extended Stay

Suburban Extended Stay

1125 Airport Blvd.

Melbourne, FL, US, 32901

Very Good!
4.0
(87 reviews)
4.6mi7.4km NW
  • Free Airport Shuttle
  • Fitness Center
  • Free Internet
  • Kitchen
  • Laundry, Guest
  • Meeting Space
  • Smoke Free
Starting at:
$6699
4
Hotel in Cocoa Beach FL - Econo Lodge

Econo Lodge

3185 N Atlantic Ave

Cocoa Beach, FL, US, 32931

Excellent!
4.2
(57 reviews)
21.7mi34.9km N
  • Free Internet
  • Laundry, Guest
Starting at:
$6999
5
Hotel in Cocoa Beach FL - Comfort Inn & Suites Port Canaveral Area

Comfort Inn & Suites Port Canaveral Area

3901 N. Atlantic Ave.

Cocoa Beach, FL, US, 32931

Excellent!
4.1
(607 reviews)
22.2mi35.7km N
  • Free Breakfast
  • Fitness Center
  • Free Internet
  • Kitchen
  • Laundry, Guest
  • Pet Friendly
Starting at:
$9995
6
Hotel in Merritt Island FL - Econo Lodge Port Canaveral Area

Econo Lodge Port Canaveral Area

260 E Merritt Island Cswy

Merritt Island, FL, US, 32952

Excellent!
4.1
(81 reviews)
23.2mi37.4km N
  • Free Breakfast
  • Fitness Center
  • Free Internet
  • Laundry, Guest
  • Restaurant
Starting at:
$7999