Most Popular Hotels in Palm Bay

See all 58 Hotels in Palm Bay
Nectar Logo

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.

Recent Reviews in Palm Bay

Hide content

Narrow your search

Pocket Guide: Palm Bay

Search for hotels in Palm Bay on 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