COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Check restrictions for your trip.Opens in new tab or window

Find Hotels in Palm Bay, FL

Photo by Chasing Adventure
Bundle and save

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Filter by

Popular filters
Star rating
Your budget
Guest rating
Payment type
Property type
Neighborhood
Popular locations
Meal plans available
Amenities
Accessibility
Trip type
"the Sanctuary" "your Home Away From Home!! Enjoy Your Private Heated Pool!

"the Sanctuary" "your Home Away From Home!! Enjoy Your Private Heated Pool!

Palm Bay, FL
Get Rates
3.01 mi from city center
"the Sanctuary" "your Home Away From Home!! Enjoy Your Private Heated Pool!
🔥🍂🍁⭐The Enchanted Chatelet!!🔥🍂🍁⭐

🔥🍂🍁⭐The Enchanted Chatelet!!🔥🍂🍁⭐

Palm Bay, FL
Get Rates
2.3 mi from city center
4.8/5Exceptional! (37 reviews)
Palm Bay Stay

"The owners were very responsive with any of our questions or concerns and made it feel like our home away from home for the week."…"

Reviewed on Nov 3, 2020

🔥🍂🍁⭐The Enchanted Chatelet!!🔥🍂🍁⭐
My Home From Home (Best Kept Secret)

My Home From Home (Best Kept Secret)

Palm Bay, FL
Get Rates
4.26 mi from city center
4.8/5Exceptional! (9 reviews)
The perfect home for our stay

"The perfect home for our stay. The home was very clean and in a good location. The owner responds quickly to any questions or needs. I look forward to staying again in 2022."…"

Reviewed on Feb 10, 2021

My Home From Home (Best Kept Secret)
Don't see what you're looking for?
See all available properties in Palm Bay
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More trip options