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

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured Palm Bay Business Hotels

See all 146 Hotels in Palm Bay
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 (565 reviews)
Could not have felt more welcome.Staff exceedingly friendly. Room spacious and clean. Everything you would want.
  Jan 18, 2018

$115

$115
Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne

1175 Malabar Road, NE, Palm Bay
3.0 out of 5.0
4.3 out of 5 (475 reviews)
I didn't have any complaints. The room was alright, the staff was friendly.
  Jan 22, 2018

$84

$84
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 ...
 Tim Jun 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.7 out of 5 (218 reviews)
Great rooms, quiet, convenient to restaurantsGreat rooms. nice staff quiet extremely convenient to restaurants and shopping.
  Jan 12, 2018

$83

$83
Motel 6 Palm Bay

Motel 6 Palm Bay

1170 Malabar Road SE, Palm Bay
2.5 out of 5.0
2.6 out of 5 (242 reviews)
Needed a cheap place in an emergencyNeeded a low cost place for an emergency stop. The heater didn't work took forever to get it fixed but for the price and last minute can't complain.
  Jan 8, 2018

$64

$64
Map

Recently booked Business Hotels in Palm Bay

Comfort Suites Palm Bay - Melbourne
3.0 out of 5.0
Last booking: 3 hours ago
Holiday Inn Express & Suites Palm Bay
2.5 out of 5.0
Last booking: 33 hours ago
Motel 6 Palm Bay
2.5 out of 5.0
Last booking: 36 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